洛谷试炼场(省选1)
题单介绍
# 省选斗兽场/NOI神殿
为省选及以上选手制作的训练场。其实,省选水平的oier不需要一些外加的刷题列表,本栏仅供参考,也欢迎各位指出不足。
### 省选基础-读入/输出优化
读入/输出优化是省选刷题时必要的一个东西,这里给出了几题,需要自己手写相应的读入输出处理。作为第一关,这一关相对简单。
P1580,
P2393,
P2394
### 省选基础-位运算
位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分
P2114,
P2396,
P2397
### 省选基础-打表
打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点
P1149,
P1463,
P1896
### 动态规划1
P2051,
P1879,
P1850,
P2831,
P1131,
P1169
### 动态规划2
P1273,
P3648,
P2519,
P2515,
P3233,
P2501
### 网络流——最大流
P2765,
P2764,
P2763,
P2766,
P2774,
P2805
### 网络流——费用流
P2153,
P2053,
P3159,
P2604,
P2050,
P3980
### 单调队列
P2698,
P2216,
P2219,
P2564,
P2569
### 概率期望
P2473,
P2221,
P3317,
P3343,
P3600,
P3830
题目列表
yyy loves Easter_Egg I
yyy loves Maths II
yyy loves Chemistry I
[NOI2014] 起床困难综合症
yyy loves Maths VII
yyy loves Maths VI (mode) / 摩尔投票
[NOIP 2008 提高组] 火柴棒等式
[POI 2001 R1 / HAOI2007] 反素数
[SCOI2005] 互不侵犯
[AHOI2009] 中国象棋
[USACO06NOV] Corn Fields G
[NOIP 2016 提高组] 换教室
[NOIP 2016 提高组] 愤怒的小鸟
[ZJOI2007] 时态同步
[ZJOI2007] 棋盘制作
有线电视网
[APIO2014] 序列分割
[HAOI2011] problem a
[HAOI2010] 软件安装
[HNOI2014] 世界树
[HAOI2006] 数字序列
魔术球问题
最小路径覆盖问题
试题库问题
最长不下降子序列问题
方格取数问题
[NOI2009] 植物大战僵尸
[SDOI2009] 晨跑
[SCOI2007] 修车
[CQOI2012] 交换棋子
[ZJOI2010] 网络扩容
[NOI2012] 美食节
[NOI2008] 志愿者招募
[USACO12MAR] Flowerpot S
[HAOI2007] 理想的正方形
[HAOI2007] 修筑绿化带
[SCOI2009] 生日礼物
[SCOI2010] 股票交易
[SCOI2008] 奖励关
[HAOI2012] 高速公路
[SDOI2014] 重建
[ZJOI2015] 地震后的幻想乡
随机数生成器
[SHOI2012] 随机树