数论&数学

Atcoder_ABC156_F - Modularness 模运算，稍微有点推公式
HDU2050 折线分割平面 推公式
P2789 直线交点数 推递推式
Atcoder ABC156_E - Roaming 组合数学
P2822 组合数问题 组合数+二维前缀和

基本算法

暴力枚举

CF624div3-D. Three Integers 简单枚举

构造

CF624div3-E Construct the Binary Tree 构造二叉树

图论

BFS

P2853 [USACO06DEC]Cow Picnic S BFS

DFS

P4715 【深基16.例1】淘汰赛 线段树思想or 思维+sort
P3916 图的遍历 反向建边+DFS
P1127 词链 DFS+回溯
P1364 医院设置 DFS+暴力 or 树的重心

拓扑图

P1113 杂务 拓扑排序+简单dp
P4017 最大食物链计数 拓扑排序+简单dp

LCA

1172. 祖孙询问 LCA 板子题
P3884 [JLOI2009]二叉树问题 爆搜 or LCA

字符串

字符串Hash

P3370 【模板】字符串哈希 板子题

数据结构

并查集

P5836 [USACO19DEC]Milk Visits S 对相邻同
属性结点缩点成为一个集合
P1551 亲戚 板子题
P1536 村村通 求无向图联通快个数
P1621 集合 素数筛法+并查集
P1892 [BOI2003]团伙 并查集+反集
P2814 家谱 字符串处理，并查集，map

线段树

CF624div3-F. Moving Points 线段树+离散化

动态规划

基础dp

HDU2182 Frog
E. Sleeping Schedule 简单记忆化 or 简单dp

数位dp

HDU2089 [l,r]中有多少个数不含62
HDU3555 [1,N]中有多少个数含49
HDU3652 [1,N]中有多少个含13，且可以被13整除
牛客NC17385 Beautiful Numbers [1,N]中有多少个数可以被它的位数之和整除

组合dp

HDU4489 The King’s Ups and Downs

树形dp

F. Maximum White Subtree 经典的树形dp
1075. 数字转换 树的直径变形+约数之和
AcWing 1073. 树的中心 中等难度树形dp

知识点

用数组sort去重比map和set快一倍