摘要：如果有线性代数基础的话会更易理解。推荐配合本人的线性代数学习笔记食用。 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 有了上面这两条性质，我们便可以得出如下几条 阅读全文

摘要：XI.[HNOI2011]XOR和路径 同上题一样，本题采用倒序DP的方式。 我们考虑按位处理。设当前处理到第$p$位，再设$f_i$表示从位置$i$出发，到达终点时的期望结果。 则对于一条边$(x,y,z)$，如果$z$在第$p$位上是$1$，则有$f_x\leftarrow 1-f_y$；否则， 阅读全文

摘要：LXXXIX.CF288E Polo the Penguin and Lucky Numbers 题解 阅读全文

摘要：XXXVIII.[CQOI2013]二进制A+B 最后判无解试了很多次才判成功……主要是因为“$a,b,c\leq2^{30}\(中有个\)\leq$而不是$<$就很烦人。 思路很简单：设$f[i][j][k][l][0/1]$表示： 按位DP到第$i$位， $a,b,c$中分别用了$j,k,l$个 阅读全文

摘要："[SDOI2014]数数" 这题是AC自动机与各种dp相结合的范例。 首先，按照套路，我们建出~~自动AC机~~。然后，因为是$\le N$的所有数的总数，很容易想到 数位dp （实际上它如果是在$L,R$之间所有数的总数则更明显）。 令$f_{x,len,lim}$表示： 在自动机上$x$号节点 阅读全文