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

浙公网安备 33010602011771号