摘要：
博弈论 NIM游戏的结论证明是通过定义证的很难直观感受，所以这种题一般都靠构造，所以怎么可能自己想出来啊！ 例一 给定一个n个点的有... 阅读全文
摘要：
解题日记 距离 NOIP还有100天 7.13 一个bool占1个字节，int 4字节 ，char 1字节 ,long long 8... 阅读全文
摘要：
[Violet]蒲公英 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望... 阅读全文
摘要：
【模板】欧拉路径 题目描述 求有向图字典序最小的欧拉路径。 输入格式 第一行两个整数 ... 阅读全文
摘要：
邮票面值设计 邮票面值设计 [NOIP1999 提高组] 邮票面值设计 题目描述 给定一个信封，最多只允许粘贴 ... 阅读全文
摘要：
[NOIP2013 提高组] 花匠 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的... 阅读全文
摘要：
[NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 ... 阅读全文
摘要：
快速幂 快速幂用于求 a ... 阅读全文
摘要：
序列 外星人登陆了地球，正在学习 OI 的你接收到了外星人的题目。 给定一个长度为 n的非负整数序列 a和一个常数m，元素从 1到n... 阅读全文
摘要：
矩阵 思路 通过对样例的模拟可以得到以下性质： 1.L{i,i} 始终为0. 2.L{i，j} 与 L{j,i} 必然相等（每... 阅读全文
摘要：
【17 提高 1】 给 背景描述 对于任意 1≤k≤n， 求有多少个左右区分的恰有 k 个叶子节点的二叉树， 满足对于每个节点要么没... 阅读全文
摘要：
[17 提高 1] 斯 题意 按题目的要求选出几个人赌，因为硬币只有正反两种情况，取这两种情况盈利的最小值所有方案中的最大值。 尝试... 阅读全文
摘要：
树状模板：上司的舞会 选课 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 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... 阅读全文