树状DP（算法竞赛进阶指南）
摘要：
树状模板：上司的舞会 选课 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程...
幻想过山车
摘要：
题目： 样例图片： 思路 ： 题意是路可以重复走，使得到达n点的时间恰好是p 根据这个性质，我们要想办法凑出这个时间P来。根据路可以重复走的性质， 我们可以找一个环来卡时间，什么样的环最佳呢？ 我们先给出答案，以1的最短出边 * 2 构成一个环 在本样...
树链剖分（含例题）
摘要：
树链剖分介绍： 模板题：【模板】最近公共祖先（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...
acwing 340.通信线路
摘要：
在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产...
金字塔（算法竞赛进阶指南）
摘要：
虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树...
