![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FWT
文章平均质量分 75
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Bzoj5019: [Snoi2017]遗失的答案
将 LLL 唯一分解为 p1a1p2a2...pkakp_1^{a_1}p_2^{a_2}...p_k^{a_k}p1a1p2a2...pkak对 G 也分解为 p1b1p2b2...pkbkp_1^{b_1}p_2^{b_2}...p_k^{b_k}p1b1p2b2...pkbk。称 ai,bia_i , b_iai,bi 分别为 pip_ipi 这个质因子幂次...原创 2018-11-02 14:37:22 · 294 阅读 · 0 评论 -
UOJ#272. 【清华集训2016】石家庄的工人阶级队伍比较坚强
传送门设运算 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...原创 2019-01-27 17:16:27 · 275 阅读 · 0 评论 -
UOJ#328. 【UTR #3】量子破碎
传送门学过 FWTFWTFWT 看到操作 222 不难可以联想到 FWTFWTFWT考虑一遍 ⊕\oplus⊕ FWTFWTFWT 会把 ata_tat 变成什么at′=((−1)bitcount(x&t)+(−1)bitcount(y&t))axa_t'=((-1)^{bitcount(x\&t)}+(-1)^{bitco...原创 2019-02-15 17:09:16 · 249 阅读 · 0 评论