摘要：
一) 矩阵 用途 矩阵快速幂 (一般用于优化dp) 二) 质数 内容 1. 质数筛法 2. 分解质因数 三) 约数 内容 1. 最大公约数 (欧几里得算法) 2. 欧拉函数 ( "欧拉函数 学习笔记" ) 题目 1. "反素数" ( "解题报告" ) 2. "余数之和" ( "解题报告" ) 3. 阅读全文
摘要：
一) 区间dp 题目 1. "[NOI1995]石子合并" 2. "能量项链" 二) 树型dp 题目 1. "[ZJOI2008]骑士" 三) 数位dp 虽说是dp, 其实更多是按照记忆化搜索的形式来写, 更容易理解, 也更好调试. 题目 1. "[SCOI2009]windy数" 四) 状压dp 阅读全文
摘要：
一) 最小生成树 算法 1. Prim : $O((n+m)\log m)$ (堆优化) 2. Kruskal : $O(m\log m + m \alpha(n)) $ (并查集优化) 题目 1. "新的开始" 2. "【模板】严格次小生成树" 3. "[JSOI2008]最小生成树计数" 4. 阅读全文
摘要：
一) 贪心 题目 "luoguP1155 双栈排序" (主要算法是二分图, 但后面输出方案时的贪心还是挺妙的) 二) 二分/三分 二分/三分答案, 二分/三分查找. 首先要确定函数有 单调性 或 为 单峰函数 . 三分可以用二分的形式来做. 三) 搜索 算法 1. dfs 2. bfs 3. 迭代加 阅读全文