标签总结下的文章

Min_25 筛

摘要有人也叫做扩展埃氏筛？其实确实挺像的，对于一类积性函数，函数在质数上的取值容易求得，整个函数在任意一点的值、求和、乘积都有办法通过该类方法求得。对于函...

2021 年 08 月 29 日

AC 自动机总结

这玩意儿听起来牛逼哄哄的，毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法（@Fla...

2021 年 08 月 04 日

KMP 总结

先膜楼哥：楼神无敌！不是绝活的东西你们都会得 KMP 单模式串匹配，就不需要我说了。突破的感受 $\cdot$ 起KMP 的核心是 nxt 数组。nxt ...

2021 年 08 月 02 日

动态DP 学习笔记

常见形式动态DP 常用于解决树形DP 带点相关的东西的修改, 并询问每次修改(可永久可不永久)后的 DP...

2021 年 06 月 10 日

多项式全家桶

FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，...

2021 年 01 月 31 日