树状数组
YJJ’s Salesman 树状数组+离散化+DP
莫比乌斯反演
[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem b 上一个题目的更一般的情况，考虑容斥。 P1390 公约数的和 莫比乌斯反演模板，不用分块也可以过。
分块思想
[CQOI2007]余数求和
筛法
相关教程莫比乌斯反演 整除分块 杜教筛
概率DP
2018CCPC吉林 D The Moon
图论之LCA
2019湖南邀请赛 I Neko and tree 由于数据太水了,用 LCA 写一个假算法也可以过(正解是树形DP)
树形DP
普通树形DP2019湖南邀请赛 I Neko and tree P2016 战略游戏 树形 DP 入门 题解 ...
背包DP
1381 B. Unmerge P1941 飞扬的小鸟 题解 完全背包与0-1背包结合,十分精妙的上下限控制 f[i][j] := 从开始到坐标i,j),最少跳几次; 注意初始化和上限m的转移; 上升过程是完全背包处理,下降过程是0-1背包;
二分查找
1370 D. Odd-Even Subsequence
计数DP
1369 D. TediousLee codeforces 1288 C. Two Arrays 题解 将题目要求的两个序列以及要求转化成一个序列以及要求; 有一个序列$A$满足以下要求: 长度为$2 * ,$ 非递减 $a_i \in [1, n]$