多项式相关

---FFT入门
bzoj2194:快速傅立叶之二 *裸体,就是翻转了一下
bzoj4503:两个串 *同bzoj2194
bzoj3527:[Zjoi2014]力 *裸体,就是推一下
bzoj3509:[CodeChef] COUNTARI **分块+fft,这个分块计数的思路还是挺好的
bzoj3771:Triple **简单生成函数题
bzoj4259:残缺的字符串
51nod1172 Partial Sums V2 **我的题解http://www.cnblogs.com/TSHugh/p/8490076.html

---NTT入门
bzoj3992 **一小点生成函数+模意义下原根的知识+ntt快速幂
(原根的知识https://www.cnblogs.com/autsky-jadek/p/7496178.html)
(对下标取模还是挺NB的)
(一开始想成矩乘了……)
cogs2189(积分,求导,开根,逆元,ln,快速幂/exp)

---生成函数
bzoj3028
bzoj4772
hdu6042

---解方程类(牛顿迭代/复合逆等)
bzoj3625(开根)
bzoj3684(复合逆)
bzoj4332
uoj182(多点求值,除,模)
uoj50

---CDQ/分治
bzoj3456:城市规划 **CDQ+NTT的板子 or 多项式取ln
bzoj4836:[Lydsy2017年4月月赛]二元运算
uoj86(数位dp)
cf553E

---点分治类
bzoj3451:Tyvj1953 Normal ****我的题解http://www.cnblogs.com/TSHugh/p/8485913.html
uoj23(仙人掌)

---DP类
cf553E
厦门一中许璀杰garden(exp)
bzoj4944:[Noi2017]泳池(特征多项式,模)

---第二类斯特林数
bzoj4555:[Tjoi2016&Heoi2016]求和 ***我的题解http://www.cnblogs.com/TSHugh/p/8480847.html
bzoj5093

---字符串
bzoj4175:小G的电话本(后缀自动机)

---线性代数
bzoj4161:Shlw loves matrixI ***常系数线性齐次递推可转为多项式幂取模(这句话来自https://www.cnblogs.com/ccz181078/p/7122893.html)
bzoj4162:shlw loves matrix II

---其他(未知)
cf528D cf623E cf286E cf472G
cf300D hdu5730 cf568B hdu6159

posted @ 2018-03-02 21:32  TS_Hugh  阅读(283)  评论(0编辑  收藏  举报