前言:
不知不觉已经进ACM队两年整了,快要考虑退役了,期间看过那么多大佬的博客,想着总要留下点什么,没事整理一下。
注意:每个小节按顺序食用,效果更香哦~
二分:
- POJ 2976 Dropping tests 题解(简单01分数规划)
- [Algorithm]01分数规划
【精】
数论:
- 母函数(生成函数)
生成函数(母函数)——目前最全的讲解
母函数详解和史上最通用最高效的母函数模板【精】
- 中国剩余定理(孙子定理)
中国剩余定理学习笔记【精】
中国剩余定理算法详解(余数互质和不互质) (不互质的推广和证明)
中国剩余定理(不互质版) (模板) - 矩阵快速幂
矩阵快速幂总结(构造矩阵)
根据递推公式构造系数矩阵用于快速幂【精】
数据结构:
- 并查集
一个很有意思的并查集详解【精】
《挑战程序设计竞赛》P84-90 (食物链不建议新手做)
常用技巧:
- 尺取法
《挑战程序设计竞赛》P146-149
网络流
- 二分图匹配
二分图匹配之匈牙利算法【精】