摘要：
考的是 NOIP2018 D2 原题，其中 T13 做过，考 3h 结果是 92+0+0，但期望成绩应该是 60+0+0，T1 数据水了 T1 花了大概 2h30min ，然后死活调不出来，一直以为自己思路是对的，毕竟做过一遍了 但其实实际上就是死在“做过一遍”，导致分析题目的时候没有分析全面。 令 阅读全文
摘要：
中考+研学+放假 7 天，历经 18 天狂暴颓废后第一次碰 OI 的第一道题 SG 定理 Statement 给定 \(n(\le 21)\) 堆石头，每次可以选择一个堆，减去其中一个，然后使得两个编号所选择堆分别增加一个石头。 轮流操作，不能操作者输 求必胜方案数和字典序最小的第一步方案 Solu 阅读全文
摘要：
图上计数 Statement 给定一张有 \(n\) 个点，没有边的图 给定 \(m\) 条可能存在的边，有 \(k\) 次机会，每次可以等概率地抽取一条边并加入，同一条边可以被加入多次，\(m\) 条边中可能存在重边 对于每一个 \(k=1,2,\dots,n-1\) ，求出得到的图为森林的概率 阅读全文
摘要：
DP 好题 Statement M \(\le 5000\) 块饼干分给 N \(\le 30\) 个人，每个人至少分得一块。 给定长为 N 的序列 \(g\) ，定义一种分配方式的权值为 \(\sum g[i]\times a[i]\) ，\(a[i]\) 表示全局中比 \(i\) 分的饼干多的人 阅读全文
摘要：
Meet in the middle+Trie Statement 给定 \(n\) 个珠子，每一个有颜色 \(d_i\) 和权值 \(v_i\) ，颜色有且仅有 \(C\) 种，并且保证每一个颜色至少出现一次 每次可以选出 \(C\) 个不同颜色的珠子，定义权值是所选珠子的异或和 求第 \(K\) 阅读全文
摘要：
[JSOI2011] 柠檬 题解 决策单调性+单调栈+二分 学习自：皎月半洒花 十分强大的做法 Statement 给定长为 $n\le 10^5$ 的序列 $a_n\le 10^4$ ，定义一段区间的价值为 $\max {a_i\times (cnt_{r,a[i]}-cnt_{l-1,a[i]} 阅读全文
摘要：
最大值矩阵快速幂+倍增 Statement 给定一张 \(n\le 50\) 个点 \(m\le 501\) 条边的有向图，边权 \(w\le 5\)，点有点权 \(c_i\le 52501\) 现在想从 \(1\) 出发，经过恰好 \(T\) 时间（中途不停留），经过一条边消耗边权 \(w\) 时 阅读全文
摘要：
状态优化+前缀和优化 Statement 有一个 \((n+2) \times m\) 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 \(p\) 的概率消失。 求 \(k\) 天后，网格始终保持连通的概率。 \(n,m \le 1.5 \times 10^3\)，\(k 阅读全文
摘要：
CF1620F Bipartite Array DP 好题 Statement 多组数据 \(T\le 2\times 10^5\) 给定一个排列 \(p_n(n\le 10^6)\) ，可以任意地取反排列中的任意一个数，即 \(p_i=-p_i\) 定义一个排列 \(p\) 对应一个无向图 \(G 阅读全文