洛谷试炼场(省选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] 大森林