摘要："传送门" 学过 $FWT$ 看到操作 $2$ 不难可以联想到 $FWT$ 考虑一遍 $\oplus$ $FWT$ 会把 $a_t$ 变成什么 $a_t'=(( 1)^{bitcount(x\&t)}+( 1)^{bitcount(y\&t)})a_x$ 考虑这个东西 $( 1)^{bitcount 阅读全文

摘要："传送门" 设运算 $op1,op2$，一个表示三进制不进位的加法，一个表示不退位的减法 设 $cnt1[x],cnt2[x]$ 分别表示 $x$ 转成三进制后 $1/2$ 的个数 那么 $f_{i,x}=\sum f_{i 1,y}b_{cnt1[x~op2~y],cnt2[x~op2~y]}$ 阅读全文

摘要：将 $L$ 唯一分解为 $p_1^{a_1}p_2^{a_2}...p_k^{a_k}$ 对 G 也分解为 $p_1^{b_1}p_2^{b_2}...p_k^{b_k}$。 称 $a_i , b_i$ 分别为 $p_i$ 这个质因子幂次的上下界。 显然为了满足 $gcd$ 为 $G$ 且 $lcm 阅读全文