标签 LCT 下的文章

  1. 首页
  2. LCT

「ZJOI 2018」历史

题目链接：UOJ 374九条可怜是一个热爱阅读的女孩子。这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。这个世界有 $n$ 个城市，...

  • Siyuan
  • 2019 年 04 月 03 日
  • 3 条评论

    • 「CodeChef GERALD07」Chef and Graph Queries

    题目链接：CodeChef GERALD07大厨有一个无向图 $G$。顶点从 $1$ 到 $n$ 标号，边从 $1$ 到 $m$ 标号。大厨有 $q$ 对...

  • Siyuan
  • 2019 年 03 月 29 日
  • 暂无评论

    • 「SPOJ 16580」QTREE7 - Query on a tree VII

    题目链接：SPOJ 16580给定一棵 $n$ 个节点的树，每个点都有一个黑白颜色和一个点权 $w_i$。接下来进行 $m$ 次操作，操作分为如下 $2$...

  • Siyuan
  • 2019 年 03 月 23 日
  • 暂无评论

    • 「SPOJ 16549」QTREE6 - Query on a tree VI

    题目链接：SPOJ 16549给定一棵 $n$ 个节点的树，初始状态所有点都是黑色的。接下来有 $m$ 个操作，操作分为如下 $2$ 种：0 u：询问有多...

  • Siyuan
  • 2019 年 03 月 23 日
  • 暂无评论

    • 「SPOJ 2939」QTREE5 - Query on a tree V

    题目链接：SPOJ 2939给定一棵 $n$ 个节点的树，初始状态所有点都是黑色的。接下来进行 $q$ 次操作，操作分为以下 $2$ 种：0 i：反转点 ...

  • Siyuan
  • 2019 年 03 月 23 日
  • 暂无评论

    • 「SPOJ 2666」QTREE4 - Query on a tree IV

    题目链接：SPOJ 2666给定一棵 $n$ 个节点的数，第 $i$ 条边的边权为 $c_i$，初始状态所有的点都是白色的。接下来要进行 $q$ 次操作，...

  • Siyuan
  • 2019 年 03 月 23 日
  • 暂无评论

    • 「SPOJ 2798」QTREE3 - Query on a tree again!

    题目链接：SPOJ 2798给定一棵 $n$ 个节点的树，初始状态每个节点都是白色的。接下来有 $q$ 次操作，操作分为如下 $2$ 种：0 i：反转节点...

  • Siyuan
  • 2019 年 03 月 22 日
  • 暂无评论

    • 「SPOJ 913」QTREE2 - Query on a tree II

    题目链接：SPOJ 913给定一棵 $n$ 个节点的树，第 $i$ 条边有边权 $c_i$，需要支持如下 $2$ 种操作：DIST a b：询问点 $a$...

  • Siyuan
  • 2019 年 03 月 22 日
  • 暂无评论

    • 「SPOJ 375」QTREE - Query on a tree

    题目链接：SPOJ 375给定一棵 $n$ 个节点的树，边按照输入顺序编号为 $1$ 到 $n - 1$，每条边都有一个权值 $c_i$。需要对这棵树进行...

  • Siyuan
  • 2019 年 03 月 22 日
  • 暂无评论

    • 「BJOI 2014」大融合

    题目链接：LOJ 2230小强要在 $n$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $n​$ 个点的一个树。这个树的边是一条一条添加上去的...

  • Siyuan
  • 2019 年 03 月 08 日
  • 暂无评论