zoukankan      html  css  js  c++  java
  • 多项式相关

    ---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

  • 相关阅读:
    【leetcode】反转字符串
    【leetcode】反转字符串 II
    053-669
    053-668
    053-667
    053-666
    053-665
    053-664
    053-663
    053-662
  • 原文地址:https://www.cnblogs.com/TSHugh/p/8495160.html
Copyright © 2011-2022 走看看