qq_41515072的博客

转载 【个人整理】NOIP知识点带详解（详解为转载）。

基础算法：贪心，枚举，分治，二分法，三分法，构造，排序（sort），高精（加，减，乘），模拟，搜索（bfs，dfs，双向bfs，剪枝，A* ，迭代加深，IDA* ）。图论：（1）图：最短路，最小生成树，并查集，拓扑排序，差分约束，二分图染色，（2）树：树上倍增（LCA），dfs序，树的直径、重心，树链剖分。数论：最大公约数（gcd）最小公倍数（lcm），线性筛法求素数，中国剩余定理，扩展欧几里得，...