记住点击收藏,以防文章丢失。 点击查看博主主页 目前部分博客因内容不完整、内容待检查等原因暂时无法查看 基础知识点 STL 的使用 基础算法: 递推背包问题(背包九讲)并查集贪心二分与三分深搜及剪枝哈希、KMP 数据结构: 栈树状数组RMQ线段树 数论: 基础(基础知识、前缀和、差分、快速幂、快速乘)素数(欧拉筛)约数(GCD、LCM、EXGCD)欧拉筛 图论: 基本概念最短路(Floyed、Dijkstra、Bellman-Ford、SPFA)差分约束最小生成树、拓扑排序强连通分量(割点、割边、缩点)LCA二分图 短记: itoa() 自实现(解决 oj 没有 cstdlib 而引起 itoa() 未定义的问题)NOIP 的内存限制