退役OIer的题单

team109的退役前待做题目。主要是一些模板题,还有一些历史遗留问题。此外还有少数几个是memset0推荐的省选题,team109这么菜肯定是不会做的啦~~

主要为提高+,普及+的也有。紫题黑题也有一些。
适合想得强省一等的OIer。最后几题是附加题,可以冲省选,主要为memset0推荐。(目前两道,全是来自memset0)
众所周知,team109只知道刷算法,所以这里大部分都是模板题,活题很少。

题单安排:

可能偶尔有小变动。


  1. P1048 - [NOIP 2005 普及组] 采药
  2. P1541 - [NOIP 2010 提高组] 乌龟棋
  3. P3367 - 【模板】并查集
  4. P3183 - [HAOI2016] 食物链
  5. P1379 - 八数码难题
  6. P2324 - [SCOI2005] 骑士精神
  7. P2602 - [ZJOI2010] 数字计数
  8. P1220 - 关路灯
  9. P4170 - [CQOI2007] 涂色
  10. P3267 - [JLOI2016/SHOI2016] 侦察守卫
  11. P3811 - 【模板】模意义下的乘法逆元
  12. P2613 - 【模板】有理数取余
  13. P3374 - 【模板】树状数组 1
  14. P3368 - 【模板】树状数组 2
  15. P3865 - 【模板】ST 表 & RMQ 问题
  16. P1908 - 逆序对
  17. P3379 - 【模板】最近公共祖先(LCA)
  18. P3384 - 【模板】重链剖分 / 树链剖分
  19. P3372 - 【模板】线段树 1
  20. P3373 - 【模板】线段树 2
  21. P4145 - 上帝造题的七分钟 2 / 花神游历各国
  22. P5498 - [LnOI2019] 脸滚键盘
  23. P5490 - 【模板】扫描线 & 矩形面积并
  24. P1904 - 天际线
  25. P1502 - 窗口的星星
  26. P4782 - 【模板】2-SAT
  27. P3375 - 【模板】KMP
  28. P3808 - AC 自动机(简单版)
  29. P3796 - AC 自动机(简单版 II)
  30. P3809 - 【模板】后缀排序
  31. P1494 - [国家集训队] 小 Z 的袜子
  32. P3834 - 【模板】可持久化线段树 2
  33. SP3946 - MKTHNUM - K-th Number
  34. P4779 - 【模板】单源最短路径(标准版)
  35. P2966 - [USACO09DEC] Cow Toll Paths G
  36. P3387 - 【模板】缩点
  37. P3388 - 【模板】割点(割顶)
  38. P2860 - [USACO06JAN] Redundant Paths G
  39. P2483 - 【模板】k 短路 / [SDOI2010] 魔法猪学院
  40. P4722 - 【模板】最大流 加强版 / 预流推进
  41. P2756 - 飞行员配对方案问题
  42. P5038 - [SCOI2012] 奇怪的游戏
  43. P5219 - 无聊的水题 I