摘要：
bzoj没spj，就并查集判一下每个联通块是否有环就好了 Luogu的有spj，这就有点麻烦 手玩一下发现对于每个联通块走一个环，剩下的从环出发走个树就好了 对于每个环记一下伸出树枝的点 调这题快调死了 阅读全文
摘要：
一看题冒出各种奇奇怪怪不可做的想法 其实做法也很简单 把每行作为模式串插入AC自动机 再拿小矩阵每行去匹配 在匹配成功之后需要搞点事情 匹配成功后给对应的左上角的计数器加一 最后统计一遍即可 代码里有一些特别奇怪的东西，比如拿邻接表存相同的行什么的(要不会MLE) 阅读全文
摘要：
BZOJ2938：[Poi2000]病毒 考虑AC自动机匹配的过程 如果下一个节点是危险节点，我们就不跳到这个节点 如果下一个节点的 fail 是危险节点，我们也不跳到这个节点 这个标记在 getfail 的时候就可以打上 这样只要匹配的过程中能构成一个循环即可 非常的妙啊 阅读全文
摘要：
题目大意： 给出一个非降序排列的整数数组，对于每组询问 (l, r)，给出区间 [l, r] 中出现次数最多的值的出现次数 根据题意，整个数组非降序排列，那么相同的数都会凑在一起 这样我们对于每个位置记录 3 个值：tol, tor, tot 分别代表： 和这个数相同的值向左最远延伸到 tol 和这 阅读全文
摘要：
非常玄妙的一道题 一眼贪心？它可能和均分纸牌很像 我们考虑贪心，发现一脸不可做 设每个人手中的糖果数为 Si ，平均值为 ave 假设每个人都给比自己标号小的人分糖果(第 1 个人给第 n 个人)，记为 Xi 则有 Si - Xi + Xi-1 = ave 列好一个方程组，发现前 n - 1 个方程 阅读全文
摘要：
bzoj2427 ： [HAOI2010]软件安装 （一些特别奇怪的地方带 'c' 就是跟 scc 有关的东西） 存在依赖关系：要选子树必须选根 感觉这样不用多开一个数组代码也短写起来很爽 f[x][0] = v[x] 默认选上了这个节点，所以后面转移的时候也要相应的减去对应根的体积 这题就注意一下 阅读全文