摘要：
A - 奶酪 直接用并查集维护即可。（本来一个dfs就够了） B - 宝藏 f[i][k][S]表示第i个点深度为k，集合为S的最小值，枚举子集转移即可。 C - 列队 用动态开点线段树维护哪些要被删除，再用平衡树维护新添加的即可。 阅读全文
摘要：
去年水平不行，导致noip滚粗，现在来复习一下，今年要小心了。 A - 小凯的疑惑 裴蜀定理。 B - 时间复杂度 用个栈模拟一下。 C - 逛公园 用最短路算法判断哪些点一定不会走到，先删除掉，接着建出拓扑图，如果所有没有0环是一个有向无环图，判断一下就好了。（之前还写了个智障tarjan） 阅读全文
摘要：
A - Simple Calculator 模拟+分类讨论即可。 B - Contiguous Repainting 我们发现可以找到一段连续的k个，其它部分可以任意挑，连续的那一段要么全选要么全不选，枚举连续段在哪即可。 C - Tetromino Tiling 我们发现只有1,2,4,5这四种才 阅读全文