[CF2145F] Long Journey
图论结合一些数论知识与 Flyod 矩阵结合求最短路。
[CF2145D] Inversion Value of a Permutation
DP 判断给定要求是否可行,并构造出方案。
[CF2145G] Cost of Coloring
DP 数涂色方案。
[CCPC重庆 2024 A] 乘积,欧拉函数,求和
状压 DP 求欧拉函数的值。
[JLCPC 2025 H] Another Palindromes Problem
线段树分别维护奇偶序列的哈希。
数学 - 位运算卷积与 FWT
记录 FWT 的原理以及在具体题目中的应用。
数据结构 - 再探线段树
记录一下普通线段树维护、线段树上二分、势能线段树的一些相关问题的分析。
数学 - 概率与期望
记录一下古典概型和期望 DP 的部分处理方法。
多项式 - 生成函数
生成函数是用来描述一个有穷或无穷序列的工具,我们只关心它的系数而不关心自变量的具体取值,在一系列计数问题中有很大的作用。
字符串 - Manacher
Manacher 可以在 O(n) 的复杂度内求解所有位置的最长回文串。