| c++程序设计 |
类 |
【 6 】类的概念及简单应用、
【 6 】成员函数和运算符重载 |
无 |
| STL模板 |
【 5 】容器和迭代器、
【 5 】pair和元组tuple、
【 5 】集合set和多重集合multiset、
【 5 】双端队列deque和优先队列priority_queue、
【 5 】映射map与多重映射multimap、
【 5 】算法模板库中的常用函数（reverse、next_permutation、
prev_permutation、lower_bound、upper_bound |
| 数据结构 |
线性结构 |
【 5 】双端栈、
【 5 】双端队列、
【 5 】单调队列 |
| 【 6 】优先队列 |
NOIPS2004B 合并果子
NOIPS2016E 蚯蚓
USACO12FEB Cow Coupons |
| 【 6 】ST表 |
NOI2010 超级钢琴
CSPS2022B 策略游戏 (game)
USACO2007Jan Balanced Lineup |
| 集合与森林 |
【 6 】并查集 |
CEOI1999C Parity Game
NOI2001 食物链
NOI2002 银河英雄传说
NOIPS2010C 关押罪犯
NOI2015A 程序自动分析
NOIPS2015B 信息传递
USACO2018JANS3 MooTube S |
集合与
森林 |
【 6 】树的孩子兄弟表示法 |
（多叉树/多棵树转二叉树）左子树表示孩子，右子树表示兄弟（多棵树的根看作兄弟） |
| 特殊树 |
【 6 】二叉堆 |
无 |
| 【 6 】树状数组 |
NOIPS2013B 火柴排队
NOIPS2017F 列队
NOI2016 区间
Lost Cows 谜一样的牛
Balanced Lineup
USACO2017JAN Promotion Counting |
| 【 6 】线段树 |
IOI2014 Wall 砖墙
IOI2015 horses
NOIPS2017F 列队
NOIP2022D 比赛(match)
USACO2008Feb Hotel 旅馆
IOI2021 分糖果 |
| 【 6 】字典树 |
IOI2008 Type Printer
USACO2008Dec Secret Message 秘密信息
USACO2012Dec First |
| 【 7 】笛卡尔树 |
无 |
| 【 8 】平衡树：AVL、Treap、Splay等 |
NOI2003B 文本编辑器
NOI2004 郁闷的出纳员
NOI2005A 维护数列
NOIPS2017F 列队
NOI2021 密码箱 |
| 常见图 |
【 5 】稀疏图
【 6 】偶图（二分图）
【 6 】欧拉图
【 6 】有向无环图
【 7 】连通图与强连通图
【 7 】双连通图 |
无 |
| 哈希表 |
【 5 】数值哈希函数构造
【 6 】字符串哈希函数构造
【 6 】哈希冲突的常用处理方法 |
| 算法 |
复杂度分析 |
【 6 】时间复杂度分析
【 6 】空间复杂度分析 |
| 算法策略 |
【 6 】离散化 |
| 基础算法 |
【 6 】分治算法 |
NOIPJ1996D. 比赛安排
NOIPJ1998C. 幂次方
USACO2017JANC. Secret Cow Code |
| 排序算法 |
【 5 】归并排序 |
NOIPJ2011C. 瑞士轮 |
【 5 】快速排序
【 6 】堆排序 |
无 |
| 【 5 】桶排序 |
NOIPJ2006A. 明明的随机数 |
| 【 6 】基数排序 |
无 |
| 字符串相关算法 |
【 5 】字符串匹配：KMP 算法 |
NOI2014C 动物园
WC2016 论战捆竹竿
POI2005 SZA-Template
POI2006 OKR-Periods of Words
BOI2009 Radio Transmission
USACO2015Feb-S Censoring |
| 搜索算法 |
【 6 】搜索的剪枝优化 |
NOI1999 生日蛋糕
NOIPS2004D 虫食算
NOIPS2009D 靶形数独
NOIPS2011C Mayan游戏 |
| 【 6 】记忆化搜索 |
USACO2008Mar Cow Travelling S |
| 【 7 】启发式搜索 |
USACO2002Feb Power Hungry Cows |
| 【 7 】双向广度优先搜索 |
USACO2005Dec Knights of Ni S
USACO2012OPEN Balanced Cow Subsets G
CEOI2015 Ice Hockey World Championship |
| 【 7 】迭代加深搜索 |
IOI1994 The Buses |
| 图论算法 |
【 6 】最小生成树：Prim和 Kruskal 等算法 |
NOIPS2013C 货车运输
USACO2007Dec Building Roads S
NOI2018归程
IOI2018 werewolf |
| 【 7 】次小生成树 |
无 |
| 【 6 】单源最短路：Bellman-Ford、Dijkstra、SPFA 等算法 |
NOIPS2009C 最优贸易
NOIPS2014E 寻找道路
NOIPS2017C 逛公园
USACO2008Jan Telephone Lines S
USACO2011Ja Roads and Planes G |
| 【 7 】单源次短路 |
无 |
| 【 6 】Floyd-Warshall 算法 |
NOI2007 社交网络
USACO2007Nov Cow Relays
CEOI1999 Sightseeing Trip |
| 【 6 】有向无环图的拓扑排序 |
NOIPS2003A. 神经网络
NOIPJ2013D 车站分级
NOIP2020A 排水系统
NOI2010航空管制 |
| 【 6 】欧拉道路和欧拉回路 |
UOJ #117 欧拉回路
～ USACO2005Jan Watchcow～
|
| 【 6 】二分图的判定 |
NOIPS2008D. 双栈排序
NOIPS2010C 关押罪犯 |
| 【 7 】强连通分量 |
NOIPS2009C 最优贸易
NOIPS2015B 信息传递
IOI1996 Network of Schools
USACO2006Jan The Cow Prom
USACO2008Dec Trick or Treat on the Farm |
| 【 7 】割点、割边 |
POI2008 BLO-Blockade
USACO2006Jan Redundant Pahts |
| 【 6 】树的重心、直径、DFS 序与欧拉序 |
NOI2003F 逃学的小孩
NOIPS2007D 树网的核
APIO2010 巡逻
NOI2013B 树的计数
CSPS2019F 树的重心 |
| 【 6 】树上差分、子树和与倍增 |
NOIPS2015F 运输计划
NOIPS2016B 天天爱跑步
NOI2018 情报中心
CSPS2022D 数据传输 (transmit)
NOI2011D 道路修建
NOIPS2012F 疫情控制
NOIPS2018F 保卫王国 |
| 【 6 】最近公共祖先 |
NOIPS2016B 天天爱跑步
USACO15DEC Max Flow P |
| 动态规划 |
【 6 】树型动态规划 |
CTSC1997 选课
NOIPS2003 加分二叉树
CSPS2019B 括号树 (Bracket Tree)
NOIP2022C 建造军营(barrack)
BOI2003 Gem
IOI2005 Riv
USACO2012FEB Nearby Cows
POI2013 LUK-Triumphal arch
APIO2014 friend |
| 【 7 】状态压缩动态规划 |
NOI2001 炮兵阵地
NOIPS2016F 愤怒的小鸟
NOIPS2017E 宝藏
NOI2015 寿司晚宴
USACO2006Nov Corn Fields
USACO2013Nov No Change |
| 【 8 】动态规划的常用优化 |
NOIPS2012C 开车旅行
NOI2011E NOI 嘉年华
NOI2013E 书法家
NOIPJ2017D 跳房子
NOIPJ2018C 摆渡车
CSPS2019D Emiya 家今天的饭
CSPS2019E 划分
USACO2009OPEN Tower of Hay G
USACO2010Nov Buying Feed
USACO2013Nov Pogo-Cow
POI2011 TEM-Temperature
POI2014 PTA-Little Bird
APIO2020A 粉刷墙壁 |
| 数学与其他 |
初等数论 |
【 5 】同余式
【 7 】欧拉定理和欧拉函数
【 7 】费马小定理
【 7 】威尔逊定理
【 7 】裴蜀定理
【 7 】模运算意义下的逆元 |
无 |
| 【 7 】扩展欧几里得算法 |
NOIPS2012D 同余方程
NOIPS2017A 小凯的疑惑 |
| 【 7 】中国剩余定理 |
NOI2018 屠龙勇士 |
| 离散与组合数学 |
【 6 】多重集合
【 6 】等价类
【 6 】多重集上的排列
【 6 】多重集上的组合
【 6 】错排列、圆排列
【 6 】鸽巢原理
【 6 】二项式定理 |
无 |
| 【 7 】容斥原理 |
POI2007 Zap |
| 【 7 】卡特兰（Catalan）数 |
NOIPJ2003C 栈 |
| 线性代数 |
【 5 】向量与矩阵的概念
【 6 】向量的运算
【 6 】矩阵的初等变换
【 6 】矩阵的运算：加法、减法、乘法与转置
【 7 】高斯消元 |
无 |
| 【 6 】特殊矩阵的概念：单位阵、三角阵、对称阵和稀疏矩阵 |
NOI2011A 兔农
NOI2012A 随机数生成器
NOI2013A 向量内积
NOI2013D 矩阵游戏
NOI2020 美食家 |
| 【 7 】高斯消元 |
无 |
chjshen LV 5 @ 2024-9-26 13:59:58
