01 2022 档案

该文被密码保护。
posted @ 2022-01-20 21:17 letitdown 阅读(47) 评论(0) 推荐(0)
摘要:FFT,NTT 阅读全文
posted @ 2022-01-20 21:07 letitdown 阅读(242) 评论(0) 推荐(2)
摘要:由于Min_25筛过于难学于是又来记笔记了 Min_25筛用于求解次数比较小的多项式积性函数的前缀和。 拿洛谷例题为例: 定义积性函数$f(x)$,且$f(pk)=pk(pk-1)\(,求\)\sum\limits_{i=1}nf(i)$ 由于次数比较低我们分次数考虑,下面过程都是在同一次数下进行。 阅读全文
posted @ 2022-01-16 10:52 letitdown 阅读(99) 评论(2) 推荐(1)
摘要:由于插头dp很难懂于是又来记笔记了 插头DP可以用来解决一些连通性状压问题。具体流程是分格子处理,然后可以根据需要进行滚动,状压一下轮廓线状态,常用4进制(?)之类的。 拿luogu例题做例子: 给出n*m的方格,有些格子不能铺线,其它格子必须铺,形成一个闭合回路。问有多少种铺法?n,m(2<=n, 阅读全文
posted @ 2022-01-10 14:34 letitdown 阅读(199) 评论(0) 推荐(1)