洛谷-试炼场：省选斗兽场/NOI 神殿

原题单作者 @CLCK 编排的省选及以上训练参考，覆盖优化、动态规划、网络流、图论与高级数据结构。

0 / 0 已完成

洛谷-试炼场：省选斗兽场/NOI 神殿

原题单作者：@CLCK。转载或引用请注明作者。

上一章：提高历练地

面向省选及以上选手的训练参考。省选水平的 OIer 通常已能自行组织训练，本章仅供参考。

基础优化、动态规划与网络流

省选基础：读入/输出优化

读入与输出优化是省选刷题的必要技能。本组需要自行实现相应的处理。

luogu P1580洛谷原题
luogu P2393洛谷原题
luogu P2394洛谷原题

省选基础：位运算

位运算常能优化常数、空间或时间，有时能多通过一些数据点。

luogu P2114洛谷原题
luogu P2396洛谷原题
luogu P2397洛谷原题

省选基础：打表

打表通常不是正解，但能帮助取得会超时或超空间部分的数据点。

动态规划 1

luogu P2051洛谷原题
luogu P1879 [USACO06NOV] Corn Fields G题解
luogu P1850洛谷原题
luogu P2831 [NOIP 2016 提高组] 愤怒的小鸟题解
luogu P1131洛谷原题
luogu P1169洛谷原题

动态规划 2

网络流：最大流

网络流：费用流

单调队列

概率期望

二分图

分治、字符串与树结构

点分治

luogu P2634洛谷原题
luogu P2664洛谷原题
luogu P3806洛谷原题
luogu P3676洛谷原题

后缀数组

主席树

数位 DP

luogu P2602洛谷原题
luogu P3281洛谷原题
luogu P2518洛谷原题
luogu P2606洛谷原题

AC 自动机

luogu P3808 AC 自动机（简单版）题解
luogu P3796洛谷原题
luogu P2444洛谷原题
luogu P2414洛谷原题

平衡树

树链剖分

动态树

luogu P3690洛谷原题
luogu P2387洛谷原题
luogu P3203洛谷原题
luogu P3348洛谷原题

树套树

luogu P1903 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列题解
luogu P3157洛谷原题
luogu P3332洛谷原题
luogu P2166洛谷原题
luogu P3380洛谷原题
luogu P2137洛谷原题
luogu P3759洛谷原题

高级数据结构与数论

可持久化 Trie 树

莫队算法

分块

莫比乌斯反演

其他