cdsszjj的博客

能看到这篇博客的人，一定知道FWT是干什么的。（什么？你不知道？） 没事，这里有picks讲FWT的一篇博客。先点进去看一看。如果你看懂了，那么恭喜你。如果你跟我一样看不懂，那么请继续往下看。 这里的A和B都是什么呢？其实它们是一个多维的向量（如果你不知道向量是什么，就把它当成数组），下标从0开始。 其中， A=<a0,a1,...,a2k−1>B=<b0,b1,...,b2k−1>C=A@B

题目大意：求符合以下条件的序列个数： 1:长度为K 2:每个元素大小不超过L 3:每个数都是质数 4:所有数异或和为0 K≤109,L≤50000K\le10^9,L\le 50000 答案对109+710^9+7取模；解题思路：我们设f[i][j]表示序列长度为i，异或和为j的方案数，那么 f[i][x ^ y]=f[i-1][x] * f[1][y]。可以发现这个式子是符合FWT

题目大意： 有一个n个点的有向图。 定义i能到达j时f(i,j)=1，否则f(i,j)=0。 对于每个点对(i,j)，给定以下三个条件中的某一个为真： (1) f(i,j) and f(j,i)=1； (2) f(i,j) or f(j,i)=1； (3) f(i,j) xor f(j,i)=1。 求满足条件时的最小边数。 1&lt;=n&lt;=47。 解题思路： 等价于满足...