[CF2145D] Inversion Value of a Permutation
DP 判断给定要求是否可行,并构造出方案。
[CF2145G] Cost of Coloring
DP 数涂色方案。
[CCPC重庆 2024 A] 乘积,欧拉函数,求和
状压 DP 求欧拉函数的值。
数学 - 位运算卷积与 FWT
记录 FWT 的原理以及在具体题目中的应用。
数据结构 - 再探线段树
记录一下普通线段树维护、线段树上二分、势能线段树的一些相关问题的分析。
数学 - 概率与期望
记录一下古典概型和期望 DP 的部分处理方法。
多项式 - 生成函数
生成函数是用来描述一个有穷或无穷序列的工具,我们只关心它的系数而不关心自变量的具体取值,在一系列计数问题中有很大的作用。
多项式 - 初等函数
基于 FFT 可以 O(nlog(n)) 的计算多项式卷积,可以推出一系列多项式的初等函数,本文记录一些不全面初等函数及模板,包括多项式乘法、乘法逆、除法、开根、取模、对数、指数。
数学 - 单位根反演
单位根反演是 FFT 的基础,并且它也可以解决一些其它的问题。
多项式 - 常系数齐次线性递推
对于一个线性递推,利用多项式取模可以做到比矩阵优秀很多的复杂度,当然也比较难写。