算法小站中和算法竞赛相关内容的头文件
为了简化代码,算法竞赛中经常使用大量的宏定义和封装函数,诸如快速幂,位运算封装等等,这里把算法小站中有关内容的头文件列出如下
随便写一些算法(一)
随便做一些数据结构优化算法的题目,序列数据结构中的线段树,以及序列上的 dp 等
超几何函数和其他函数
超几何函数,q-binomial 及其性质,以及相关的生成函数
atcoder 中的一些 dp 题(一)
树上 dp,数位 dp,图上 dp
多项式混合运算
分治 FFT,多项式求逆,多项式开方,多项式除法和取模,多项式对数和指数,转置原理及其应用,基于转置原理的多点求值
atcoder 和 codeforces 比赛杂题
有一些图论和 kruskal 重构树的问题,比较有意思
FFT, NTT 和有关的多项式问题(一)
有了阶和原根,就可以利用原根性质,计算在模 P 意义下的 FFT,称为 NTT,基于 NTT,还可以计算多项式的除法,取模,对数,微分,积分,多点求值
多项式理论基础
求解多项式卷积的工具,FFT 用于求解常规多项式卷积,NTT 用于求解模 P 意义下的卷积,重要的理论基础包括阶和原根
网络流之最大流建模(三)
这篇文章讲述了一些常见的,可以通过网络流建模解决的问题,以及一些技巧比如拆点,另外还讲了最小割算法
超几何函数
超几何函数实际上是一种特殊的多项式,在一些场景下也是非常好用的工具,比如一些生成函数可以转换成为超几何函数模型