[CF2125E] Sets of Complementary Sums
神秘计数 DP 题。
[ICPC杭州 2024 B] Barkley III
线段树维护 DP 类似物。
[ICPC杭州 2024 M] Make It Divisible
关于区间求 GCD 与单调栈。
[CF2144E] Looking at Towers
数据结构优化计数 DP。
[CF2145F] Long Journey
图论结合一些数论知识与 Flyod 矩阵结合求最短路。
[CF2145G] Cost of Coloring
DP 数涂色方案。
[CCPC重庆 2024 A] 乘积,欧拉函数,求和
状压 DP 求欧拉函数的值。
数据结构 - 再探线段树
记录一下普通线段树维护、线段树上二分、势能线段树的一些相关问题的分析。
数学 - 单位根反演
单位根反演是 FFT 的基础,并且它也可以解决一些其它的问题。
学习 - 幂平均不等式
幂平均不等式是常见的均值不等式的拓展,本文利用 Jensen 不等式来证明幂平均不等式。