2019年3月22日
多项式专题
摘要： 除法、开根、exp、多点插值、快速求值、拉格朗日插值的板子还没有整理，重心拉格朗日插值法还不会，正在补坑中。 $\color{red}{\text{约定：}}$ $1.F(x)$表示一个普通的项数为$2$的幂次多项式,$F_D(x)$是他的点值表示。 $2.w$代表单位根，$w_m$表示$m$次单位 阅读全文
posted @ 2019-03-22 20:42 Smeow 阅读(566) 评论(0) 推荐(1)
数据结构专题
摘要： 标记永久化线段树： 维护$sum,tag$，分别表示他子树的$tag$对他的贡献（大标记时记录），他身上的$tag$（不下传）。 如果$tag$是取$maxmin$而且有期限，那么需要维护一个$PQ$，按$tag$值排，过期就$pop$。 阅读全文
posted @ 2019-03-22 15:20 Smeow 阅读(161) 评论(0) 推荐(0)
字符串专题
摘要： Flag: 1. SA精通应用 2. KMP/Manacher 模板熟练（$\color{red}{\text{GET}}$） 3. Trie/AC自动机 模板熟练。 4. 扩展KMP/字符串最小表示法（咕咕咕） 模板熟练 KMP模板： cpp include include include inc 阅读全文
posted @ 2019-03-22 15:20 Smeow 阅读(172) 评论(0) 推荐(0)