摘要: ... 阅读全文
posted @ 2022-05-22 17:53 letitdown 阅读(6) 评论(0) 推荐(1) 编辑
摘要: ` 阅读全文
posted @ 2022-05-08 11:02 letitdown 阅读(922) 评论(24) 推荐(15) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-01 18:37 letitdown 阅读(24) 评论(1) 推荐(0) 编辑
摘要: 没错,这是道字符串题 \(q(n,c)\to q(n)\) 考虑到一个$i$的$q(i)$,将它拆成$d2\times t$,其中t的质因子没有完全平方数,也就是$\mu2(t)=1$ 则有$q(i)=dcq(t)=dc$ 只考虑一维前缀和的话: \(\sum\limits_{i=1}^{n}q(i 阅读全文
posted @ 2022-04-27 20:12 letitdown 阅读(87) 评论(1) 推荐(2) 编辑
摘要: 数据范围很大啊...考虑对规律进行一个找并拆分成二进制 记$W_{n,0}=w(0,2n-1),W_{n,1}=w(2n,2^{n+1}-1)$ 则对于$n>0$有$W_{n,i}=W_{n-1,i}+W_{n-1,1-i},w_{k2n,(k+1)2n-1}=W_{n,popcount(k)\mo 阅读全文
posted @ 2022-04-27 11:37 letitdown 阅读(63) 评论(0) 推荐(1) 编辑
摘要: 夕宝,嘿嘿,我的夕宝... 阅读全文
posted @ 2022-04-19 21:17 letitdown 阅读(748) 评论(4) 推荐(8) 编辑
摘要: 4月 阅读全文
posted @ 2022-04-14 21:01 letitdown 阅读(171) 评论(1) 推荐(1) 编辑
摘要: OK,兄弟们,全体目光向我看齐,我宣布个事啊,heng heng aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 阅读全文
posted @ 2022-04-03 13:58 letitdown 阅读(343) 评论(0) 推荐(3) 编辑
摘要: ... 阅读全文
posted @ 2022-02-16 19:14 letitdown 阅读(79) 评论(0) 推荐(2) 编辑
摘要: FFT,NTT 阅读全文
posted @ 2022-01-20 21:07 letitdown 阅读(194) 评论(0) 推荐(2) 编辑