摘要：
题解 一道思维量巨大的题，很烧脑 考虑异或差分，设 \(d_i=a_i\;\;xor\;\;a_{i-1}\)，那么对于翻转 \(a_i\sim a_j\) 就相当于 \(b_i\) 和 \(b_{j+1}\) 异或 \(1\) 那么我们最后要求的异或序列就全是 \(0\)，那么想办法消去 \(1\ 阅读全文
摘要：
T1 一道很妙的题，打暴力分也很多，但是考试的时候忘开 long long 了。 题解 T2 一道挺水的题，不过...（打挂了） 题解 T3 此题甚妙，转化真多，不过对思维是一个非常大的扩展 题解 考试估分：75+50+25=150 实际分数：70+0+0=70 不用返回值的函数一定要写成 \(vo 阅读全文
摘要：
题解 首先看到这题 \(k=1\) 时，就是一道 小胖守皇宫，那么由 \(k=1\) 联想到 \(k=2...20\) 发现可以树形 \(DP\) 但转移方程太难想，不太适合考场做。 考虑贪心： 对所有节点先按深度由大到小排序，对于每一个未覆盖的节点，我们选择他的第 \(k\) 级祖先。 证明： 对 阅读全文
摘要：
题解 观察数据范围，可以 \(\mathcal O(n^2m^2)\) 暴力计算，而加上特殊性质，则可以骗到 \(75pts\) 正解： 我们发现，在一维情况下，\(\mod k\) 相同的前缀和相减，一定是 \(k\) 的倍数。那么我们就可以统计一个不同 \(\mod k\) 的值出现了几次，\( 阅读全文