摘要：
树链剖分介绍： 模板题：【模板】最近公共祖先（LCA） - 洛谷 图片来自：通俗易懂的树链剖分详解 - 一剑缥缈的洛咕博客 - 洛谷博客 树链剖分的优点： 求LCA中的优化无非就是减少无效搜索的次数，树链剖分把树拆成不同的链（保证不重不漏），因为两个点的LC... 阅读全文
摘要：
给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 N 和 M，表示无向图有 N 个点，M ... 阅读全文
摘要：
给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具有传递性，即若 A>B 且 B>C，则 A>C。 请从前往后遍历每对关系，每次遍历时判断： 如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序... 阅读全文
摘要：
农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T 个城镇，编号为 1∼T。 这些城镇之间通过 R 条道路 (编号为 1 到 R) 和 P 条航线 (编号为 1 到 P) 连接。 每条道路 i 或者航线 i 连接城镇 Ai 到 Bi，... 阅读全文
摘要：
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的... 阅读全文
摘要：
这里只贴板子，就不证明了，说实话，NOIP完全不需要你去掌握各种复杂的证明。只要会优化就行。 P3383 【模板】线性筛素数 #include #include bool isPrime[100000010];//isPrime[i] == 1表示：i是素数i... 阅读全文
摘要：
在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产... 阅读全文
摘要：
虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树... 阅读全文
摘要：
“多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除... 阅读全文
摘要：
设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序... 阅读全文