摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串， 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn， 不过最优是用manacher... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2561考虑做mst的时候，什么时候这条边不在这棵mst上呢？ 就是比他小的权值的边讲这条边的两边并进了一个联通块里面，那么对于所有的小于所求边的权值的边建一个图，然后求一个最小割使得U, V 不... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1095首先我必须得感谢yzjc的细心讲解和某岛的题解，如果没有的话我相信我现在还在纠结。。不过某岛的上面写的后面我没有看懂，然后yzjc就给我讲了一个可看的合并。不过由于我自己写的比较的丑，在b... 阅读全文

摘要： 这道题要看出来这个做法还是比较容易说一下细节1.因为要用hash的区间值域来建树，而hash为了不冲突要开的很大，所以值域就会比较的大，不过这道题好的一点是没有修改，所以直接离散一下就会小很多2.hash的时候多mod (' ' )3.mod 的值可以稍微取大一点 1 #include 2... 阅读全文

摘要： 这道题教会了我如何把一道数据结构变难，先是链，然后树，然后动态的树(' ' ) 对于此题的合并不清楚的可以先去做bzoj 2752，但是因为从线段树变成了splay，所以当节点update的时候要考虑自身的影响，对update进行分类讨论。注意翻转标记的时候有些值也会翻转。然后里面有一个细节是询... 阅读全文

摘要： 我们对于一棵树，我们找一个根，然后统计过这个点的路径有多少符合要求。怎么搞呢？我们可以先维护一个数据结构，然后把先把根作为一个距离自己为0的点放进去，然后对于每一棵子树，先找出所有的与之前的数据结构的东西进行统计，然后放入数据结构，递归每一棵子树，就可以搞了。为了保证复杂度，所以每一次选重心提起来。... 阅读全文

摘要： lct 基础(' ' ) 就当个纪念吧(' ' ) 毕竟写了4h, cut 部分一直naive 总是想找谁是儿子，然后最后发现直接提根就好了啊(' ' )#include #include #include #include using namespace std;typedef long l... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2752这道题其实想到线段树并不难，而且如果正确的推出了公式写起来也就是有点恶心而已＝ ＝实现不太容易出错。但是公式推起来确实比较的酸爽，加上我的公式又比较的迷，然后跑的飞慢＝ ＝这道题对于一个区... 阅读全文

摘要： 传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2756基本思路：我们考虑可以变成的最终的状态，假设每一位置的数都是x， 由于对于相连的格子一起加1， 那么我们就可以对方格进行黑白染色（相邻格子的颜色严格不同），假设个数分别为c1， c2， 总和... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2751稍微推一下就知道是每一位置可取的值的和乘起来#include #include #include #include using namespace std;typedef long lon... 阅读全文