随便写一些算法
写一些 cf 和 atcoder 题目,其中还涉及一部分二分图匹配的问题
Gosper 算法(一)
超几何函数求解部分和,封闭形式
超几何函数和其他函数
超几何函数,q-binomial 及其性质,以及相关的生成函数
atcoder 中的一些 dp 题(一)
树上 dp,数位 dp,图上 dp
多项式混合运算
分治 FFT,多项式求逆,多项式开方,多项式除法和取模,多项式对数和指数,转置原理及其应用,基于转置原理的多点求值
atcoder 和 codeforces 比赛杂题
有一些图论和 kruskal 重构树的问题,比较有意思
FFT, NTT 和有关的多项式问题(一)
有了阶和原根,就可以利用原根性质,计算在模 P 意义下的 FFT,称为 NTT,基于 NTT,还可以计算多项式的除法,取模,对数,微分,积分,多点求值
多项式理论基础
求解多项式卷积的工具,FFT 用于求解常规多项式卷积,NTT 用于求解模 P 意义下的卷积,重要的理论基础包括阶和原根
网络流之最大流建模(三)
这篇文章讲述了一些常见的,可以通过网络流建模解决的问题,以及一些技巧比如拆点,另外还讲了最小割算法
超几何函数
超几何函数实际上是一种特殊的多项式,在一些场景下也是非常好用的工具,比如一些生成函数可以转换成为超几何函数模型