摘要：
341. [NOI2005] 聪聪与可可★★ 输入文件：cchkk.in 输出文件：cchkk.out 简单对比时间限制：1 s 内存限制：256 MB【问题描述】在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩... 阅读全文
摘要：
EASY对于每一位分别计算对答案的贡献，因为期望具有可加性，所以E[i]相加就是最后答案l记录到当前位最大连续1的长度s[i]=='o',第i位对答案的贡献= (l+1)^2-l^2=2*l+1;l=l+1;s[i]=='x' 第i位对答案的贡献=0 ,l=0s[i]... 阅读全文
摘要：
树上差分+树剖tmp[i]：i到它父亲的边被覆盖的的次数主边树剖，对于每一条虚边起点tmp[s]++,终点tmp[t]++,tmp[lca(s,t)]-=2,最后从tmp[i]!=0的点开始向上更新到根1.如果当前节点i和fa[i]之间的边没有被虚边覆盖，砍掉这条边+... 阅读全文