摘要：炸一看好像很神仙的样子，其实就是个sb题 万年不见的1A 但是我们可以反过来想，先选一个起点到终点的联通块，然后这联通块后面相当于就能够走了，继续找联通块 然后就能发现直接相邻的脚步相同的边权为0，否则边权为1 直接bfs找最深的层就完事了 阅读全文

摘要：秉承ACM团队合作的思想懒，这篇blog只有部分题解，剩余的请前往星感大神Star_Feel的blog食用（表示男神汉克斯更懒不屑于写我们分别代写了下...） C. Cloud Computing 扫描线搞一搞区间（主席树也OK啊，只是空间玄学，主席树理论空间nlogn实际上开小那么10倍8倍没什么 阅读全文

摘要：临时抱佛脚之点分治（虽然听起来很强但是就是感觉哪就里是有暴点力不啊对） 对于模式字符串，我们先把它延伸到n的长度，正反hash 然后大力点分治，强行求它所管理的的子树的f值 f[i]表示和hash匹配到第i位的串数，至于为什么是二维就不说了:) sf[i]表示当前重心管理的子节点的f之和，用于合并子 阅读全文

摘要：mdzz调了一中午。。 用了解的单词建AC自动机 原问题显然不太好搞啊。。 那么转换一下sum-不包含了解单词的文本数 问题变成在AC机上走m步不到达ed节点的方案数 变成DP: f[i][j]表示走到第i个节点，走了j步 宽搜转移一下。 坑点就是了解的单词有一个是另一个的字串就会减多 这样的话要把 阅读全文

摘要：神tm的题。。。 众所周知这题是最小生成树的说。。还有大神说是最小瓶颈生成树（%%%D飞了 结果我就乱搞了。 可以发现，假如一个跳的很远的猴子无法到达全部，那么比他跳的近的猴子肯定不行的，那我想二分猴子咯，然后O(m^2)宽搜一波O(logn*m^2)还是能狗过去的，结果WA了，搞到数据才发现，wc 阅读全文