洛谷试炼场(省选2)

题单介绍

# 省选斗兽场/NOI神殿 为省选及以上选手制作的训练场。其实,省选水平的oier不需要一些外加的刷题列表,本栏仅供参考,也欢迎各位指出不足。 ### 二分图 P3386, P1640, P1129, P1963, P3231, P2526 ### 点分治 P2634, P2664, P3806, P3676 ### 后缀数组 P3809, P1117, P2178, P2463, P2336 ### 主席树 P2468, P3157, P3302, P3168, P3313 ### 数位DP P2602, P3281, P2518, P2606 ### AC自动机 P3808, P3796, P2444, P2414 ### 平衡树 P2042, P2596, P1110, P3285, P3644, P3765, P3369 ### 树链剖分 P2590, P2486, P2146, P3258, P3178 ### 动态树 P3690, P2387, P3203, P3348

题目列表

  • 【模板】二分图最大匹配
  • [SCOI2010] 连续攻击游戏
  • [ZJOI2007] 矩阵游戏
  • [NOI2009] 变换序列
  • [HNOI2013] 消毒
  • [SHOI2001] 小狗散步
  • [国家集训队] 聪聪可可
  • 树上游戏
  • 【模板】点分治
  • 小清新数据结构题
  • 【模板】后缀排序
  • [NOI2016] 优秀的拆分
  • [NOI2015] 品酒大会
  • [SDOI2008] Sandy 的卡片
  • [SCOI2012] 喵星球上的点名
  • [SDOI2010] 粟粟的书架
  • [CQOI2011] 动态逆序对
  • [SDOI2013] 森林
  • [CQOI2015] 任务查询系统
  • [SDOI2014] 旅行
  • [ZJOI2010] 数字计数
  • [SCOI2013] 数数
  • [HAOI2010] 计数
  • [ZJOI2010] 排列计数
  • AC 自动机(简单版)
  • AC 自动机(简单版 II)
  • [POI 2000 R1] 病毒
  • [NOI2011] 阿狸的打字机
  • [NOI2005] 维护数列
  • [ZJOI2006] 书架
  • [ZJOI2007] 报表统计
  • [SCOI2014] 方伯伯的OJ
  • [APIO2015] 巴邻旁之桥
  • 总统选举
  • 【模板】普通平衡树
  • [ZJOI2008] 树的统计
  • [SDOI2011] 染色
  • [NOI2015] 软件包管理器
  • [JLOI2014] 松鼠的新家
  • [HAOI2015] 树上操作
  • 【模板】动态树(LCT)
  • [NOI2014] 魔法森林
  • [HNOI2010] 弹飞绵羊
  • [ZJOI2016] 大森林