摘要：
题目链接：http://codeforces.com/problemset/problem/510/E 乍一看和那啥魔术球问题有点神似啊/XD 其实是不一样的。 解决这道问题的关键在于发现若是相邻的两个数的和是质数，那么他们必定是一奇一偶！ 而且一个奇数旁边一定是两个偶数，一个偶数旁边一定是两个奇数 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/242/E 线段树要求支持区间求和，区间内每一个数字异或上一个值。 既然是异或，考虑每一个节点维护一个长度为$21*2$的数组${c[x][w][0,1]}$，表示这个节点的子树所包含的线段的点中，这个$2$ 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/629/E 询问这个简单环的期望。考虑将这个环拆成两部分。 令${deep[x]>=deep[y]}$，${size[x]}$表示以$x$为根的子树大小，${sdown[x]}$示以$x$为根的子树的所有节点 阅读全文