摘要：
题解： 首先考虑三维前缀和 我们需要$2^t$来容斥 但我们可以做到$t$ 其实就是我们先把行拼起来，再把列拼起来。。。 另外一种一般是状压dp，$g[i]=\sum_{j \in i }^{} f[j]$ 这个东西暴力是$3^n$的，我们利用和上面同样的方法做到$2^n*logn$ 原理是一样的， 阅读全文
摘要：
题解： 注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西 考虑枚举$ai\&aj$的值就可以了 那么这个集合一定是ai，aj的子集 于是我们对每个集合从大到小枚举丢掉一位转移就行了 这实际上放缩了条件但显然最大值不变 这题并不用用到高维前缀和。。因为重复计数是没有关系的 当然高维前缀和 阅读全文
摘要：
题解： 路径统计比较容易想到点分治和dp dp的话是f[i][j]表示以i为根，取了i，颜色数状态为j的方案数 但是转移这里如果暴力转移就是$(2^k)^2$了 于是用FWT优化集合或 另外http://www.cnblogs.com/sclbgw7/p/9508235.html给出了一种技巧优化空 阅读全文
摘要：
题解： 很久之前写过一篇。。但好像写的不太正常 就重新写一篇 对于质数有一种朴素的crt合并 但其实那个没啥用。。那个能做的扩展crt都能做 并且那个好像不能动态加方程组 所以就会扩展crt就行了 扩展crt的原理在于不断合并两个同余方程，于是我们把问题变成如何合并两个同余方程 $$x \equiv 阅读全文
该文被密码保护。 阅读全文