摘要：
"题目链接" 之前做很早了没写这篇，补上。 记录当前ex[]最大的回文中心id和最远延伸范围mx！ 关于串的构造: 应该是 ，而不是 比如 ，答案应是$max\{ex[i]\} 1$，而第二种很多情况下答案是$max\{ex[i]\}$. ~~最优解不改串分奇偶讨论感觉sxbk。。其实也没什么~~ 阅读全文
摘要：
"题目链接" 参考： "浅谈期望的线性性（可加性）" "Codeforces 280C Game on Tree 概率dp 树上随机删子树 求删完次数的期望" (这个的前半部分分析并没有看。。) $Description$ 给你一棵有$n$个白点的有根树，每次随机选择一个点，将它和它的子树中所有点染 阅读全文
摘要：
"题目链接" 一条边不变其它边减少可以看做一条边增加其它边不变。 假设要加的边lab为(A B,v)，那么肯定是要使除这条边外，A B的每条路径上的最小权值都$ v$，这样在连通A,B时(即Kruskal中Union())才一定会选择这条边。 要求路径上最小边的权值$ v$，即要求在路径上有任意一边 阅读全文