图论结合一些数论知识与 Flyod 矩阵结合求最短路。

DP 数涂色方案。

状压 DP 求欧拉函数的值。

记录一下普通线段树维护、线段树上二分、势能线段树的一些相关问题的分析。

记录一下古典概型和期望 DP 的部分处理方法。

单位根反演是 FFT 的基础，并且它也可以解决一些其它的问题。

幂平均不等式是常见的均值不等式的拓展，本文利用 Jensen 不等式来证明幂平均不等式。

用线段树维护欧拉序可以做到 O(nlog(n)) 复杂度动态带修改非负边权的求出一个树的直径。若边权存在负数，应当使用动态 DP 等方法解决。

Jensen 不等式阐明均值的函数值与函数值的均值之间的不等关系，本文用数学归纳法结合凸函数的性质来进行证明并阐述取等条件。

由于用自己没推导过的公式心里没有底，所以写篇博客记录一下推导超几何分布的期望和方差的过程。