摘要： 学的时候比较朦胧，现在不朦胧了，所以写一下 讲解 重儿子：一个节点的子树大小最大的儿子 轻儿子：非重儿子 重链：节点 -> 重儿子 -> 重儿子 .. 这样的链 A beautiful Tree 蓝线为重链 可以发现，树上的所有节点一定属于且仅属于一个重链 首先要知道如何找重链 这很简单，可以通过一 阅读全文

摘要： A.挤压 经典二进制拆位 好像也不是那么经典，CL-22 有提到 那么这个题因为维护的不是贡献和而是贡献平方和，所以考虑怎么计算 假设我们得到了一个异或后的答案 \(x\)，不动脑子的写成 \(x=(k_12^{1}+k_22^{2}\cdots)^2\)，二项式定理可以拆开，变成 \(\sum_{ 阅读全文

摘要： Echoing reality Are your memories of me? Floating through a state, half asleep, never awake（never awake） I won't breathe in eternity Carrying your sec 阅读全文

摘要： 你们不感觉最近机房网越来越慢了吗，现在下个 10M 的东西要用三分钟，而且期间访问不了网站 整个机房分 1000Mbps 的带宽为啥只能分这么一点, huge 拿我电脑挖矿了？ 本来以为多校就是多校的，结果是真的多校，一百一十多个人在一块考 huge: 参加的都是咱们北方这几个强校 你说得对，但是广 阅读全文

摘要： 喵~>_< 阅读全文

摘要： T3 更新 阅读全文

摘要： DZ（昨晚）: 我草这咋可能不对 阅读全文

摘要： G 出 阅读全文

摘要： T2 updated 阅读全文

摘要： CL-22 二进制拆分。 对于枚举到的每一个二进制位 \(i\)，注意到其对答案的贡献只有 \(0\) 和 \(2^{i}\) 两种情况 考虑什么时候贡献是 \(2^i\)，可以发现，当选入奇数个该位为 \(1\) 的数之后，对答案的贡献是 \(2^{i}\) 因此变成求选出奇数个为 \(1\) 的 阅读全文