摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html 题解 按照 $k$ 分类讨论： k=1 : 我们考虑每一位的贡献。若有至少一个数第 $i$ 位为 $1$ ，则对答案的贡献为 $2^i/2$ 。 k=2 : 发现每个异或和的平方为 $\sum 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html 题解 如果只加不减，那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。 但是有减法怎么办？？？ 再搞一个类似的，维护减了多少。 那么，询问一个数位的值的时候，我们只需要得到两部分值中这一位的 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ195.html 题解 首先询问都可以放到最后处理。 对于操作，我们把它差分一下离线下来。 现在的问题就是从第一棵树到第 n 棵树扫一遍，并不断维护树的形态。 容易感受到这棵树会有删节点之类的操作，所以自然想 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1110D.html 题意 给定 n 个数，每一个数都是在 [1,m] 里的整数。 从中取出形如 {x,x,x} 或者 {x-1,x,x+1} 的集合，各个集合不能相交，问最多能取出几个。 $n,m\leq 1 阅读全文