Cyhlnj

将 LLL 唯一分解为 p1a1p2a2...pkakp_1^{a_1}p_2^{a_2}...p_k^{a_k}p1a1​​p2a2​​...pkak​​ 对 G 也分解为 p1b1p2b2...pkbkp_1^{b_1}p_2^{b_2}...p_k^{b_k}p1b1​​p2b2​​...pkbk​​。 称 ai,bia_i , b_iai​,bi​ 分别为 pip_ipi​ 这个质因子幂次...

传送门 设运算 op1,op2op1,op2op1,op2，一个表示三进制不进位的加法，一个表示不退位的减法 设 cnt1[x],cnt2[x]cnt1[x],cnt2[x]cnt1[x],cnt2[x] 分别表示 xxx 转成三进制后 1/21/21/2 的个数 那么 fi,x=∑fi−1,ybcnt1[x op2 y],cnt2[x op2 y]f_{i...

传送门 学过 FWTFWTFWT 看到操作 222 不难可以联想到 FWTFWTFWT 考虑一遍 ⊕\oplus⊕ FWTFWTFWT 会把 ata_tat​ 变成什么 at′=((−1)bitcount(x&t)+(−1)bitcount(y&t))axa_t'=((-1)^{bitcount(x\&t)}+(-1)^{bitco...