Skip to content

Latest commit

 

History

History
145 lines (91 loc) · 4.36 KB

history.md

File metadata and controls

145 lines (91 loc) · 4.36 KB

更新日志

3.0.2 2020/2/28:

  1. 添加了少量比赛题目;
  2. 移除了一些做法重复的题目。

3.0.1 2019/12/8:

  1. 添加了 CSP2019 和一些公开赛的题目;
  2. 跟进洛谷域名更换,将题目链接全部更新。

3.0 2019/10/13:

  1. 新增专题:回文自动机,K-D Tree,自适应辛普森法,左偏树,置换群,离线算法,构造,DLX,三分法,珂朵莉树。
  2. 添加了一些最近的公开比赛题目,部分专题补充了一些优质题目。
  3. 移除了部分重复题目。
  4. 对之前没有介绍的专题补充了介绍。

2.4.2 2019/7/28:

  1. 跟进新题库页面开发,更新了全部题目链接。

2.4.1 2019/7/25:

  1. 新增专题:前缀和&差分。
  2. 添加少量题目,调整部分题目位置。

2.4 2019/7/6:

  1. 新增专题:ST表,线性规划,筛法,莫队。
  2. 其他专题添加了少量题目。

2.3.1 2019/6/30:

  1. 少量题目添加与格式修正。

2.3 2019/6/13:

  1. 添加题目:添加了一些DP题目。
  2. 部分专题题目顺序有细微调整。
  3. 删除了少量重复题目。

(本次添加的大多数DP题目来自 该讨论,在此对推荐题目的各位表示感谢!)

2.2 2019/5/28:

  1. 新增专题:卡特兰数&斯特林数,容斥原理。(分拆了组合数学专题)
  2. 调整了部分题目顺序。
  3. 补充了部分专题介绍。

2.1 2019/5/26:

  1. 新增专题:中国剩余定理,BSGS。
  2. 添加题目:添加了一些多项式模板以及少量DP题目,整理添加了最近的比赛题目。

2.0 2019/5/8:

  1. 重构了目录,从按知识难度排列知识点的目录结构,改为按照专题大类组织目录结构。
  2. 新增专题:计算几何,矩阵树定理。
  3. 添加题目:整理添加了 2019 年的省选题目。

1.4 2019/4/28:

  1. 根据题目难度对部分题目顺序进行调整。
  2. 补充部分专题介绍。
  3. 添加题目:补充了一些DP题目和数据结构题目。

1.3 2019/4/22:

  1. 新增专题:奇怪的题目(一些非常规的题目)。
  2. 添加题目:补充了一些多项式模板。

1.2 2019/3/30:

  1. 新增专题:CDQ分治,字符串哈希,后缀自动机,2-SAT,虚树,模拟退火,0/1 分数规划。
  2. 添加题目:数据结构各专题添加了大量题目。其他各专题也添加了一定题目。

(感谢 xht37 的贡献!)

1.1.1 2019/3/14:

  1. 问题修复:将后缀数组专题移动至省选字符串算法。

1.1 2019/3/13:

  1. 添加了新专题:非传统题,并在其中添加了提交答案题。
  2. 添加了新专题:省选字符串算法,并添加了KMP,Manacher算法的题目,将原来位于省选数据结构的Trie树和AC自动机两个小类移动到了该专题。
  3. 部分题目分类进行了调整。

1.0 2019/1/24:

  1. 再一次校对了题单,并修正了部分内容。
  2. 将题单发布至Github。

0.9$ \beta $ 2019/1/23:

  1. 调整了部分题目的所属分类。

0.8$ \beta $ 2019/1/22:

  1. 完成了省选数学内容的添加工作;
  2. 补充了一些专题的题目;
  3. 继续添加了部分内容简介。

0.7$ \beta $ 2019/1/21:

  1. 添加了省选数学的一部分内容;
  2. 添加了部分内容简介。

0.6$ \beta $ 2019/1/20:

  1. 添加了省选数据结构、动态规划的一部分题目;
  2. 进一步完善了已有的题单;
  3. 完成了已有题目的链接添加工作。

0.5$ \beta $ 2019/1/19:

  1. 完成提高组部分的大部分内容简介;
  2. 为提高组部分的题目添加了链接;
  3. 完善了省选部分的题单框架。

0.4$ \beta $ 2019/1/18:

  1. 添加了提高组部分中的图论内容;
  2. 为普及组部分的题目添加了链接;
  3. 入门内容Part 1.4添加了递推相关内容;
  4. 省选图论添加了二分图和网络流的内容。

0.3$ \beta $ 2019/1/17:

  1. 完成了普及组部分的内容;
  2. 添加了提高组部分中DP、搜索、数据结构的一些内容;
  3. 为入门阶段题目和试机题添加了链接;
  4. 添加了Copyleft。

0.2$ \beta $ 2019/1/16:

  1. 普及组部分添加了模拟、排序、贪心和动态规划基础的内容;
  2. 提高组添加了一部分数学的内容,并添加了内容简介。

0.1$ \beta $ 2019/1/16:

  1. 完成了试机题和入门阶段的题目添加;
  2. 完成了题单框架。