登录以参加训练计划
SDOI 历年题目(按原顺序)
-lg8349 [SDOI/SXOI2022] 整数序列
-lg8350 [SDOI/SXOI2022] 进制转换
-lg8351 [SDOI/SXOI2022] 子串统计
-lg8352 [SDOI/SXOI2022] 小 N 的独立集
-lg8353 [SDOI/SXOI2022] 无处存储
-lg8354 [SDOI/SXOI2022] 多边形
-lg5358 [SDOI2019] 快速查询
-lg5359 [SDOI2019] 染色
-lg5360 [SDOI2019] 世界地图
-lg5361 [SDOI2019] 热闹的聚会与尴尬的聚会
-lg5363 [SDOI2019] 移动金币
-lg5362 [SDOI2019] 连续子序列
-lg4605 [SDOI2018] 物理实验
-lg4606 D31_3【圆方树】[SDOI2018] 战略游戏
-lg4607 [SDOI2018] 反回文串
-lg4618 [SDOI2018] 原题识别
-lg4619 [SDOI2018] 旧试题
-lg4620 [SDOI2018] 荣誉称号
-lg3704 [SDOI2017] 数字表格
-lg3703 [SDOI2017] 树点涂色
-lg3702 [SDOI2017] 序列计数
-lg3705 [SDOI2017] 新生舞会
-lg3706 [SDOI2017] 硬币游戏
-lg3707 [SDOI2017] 相关分析
-lg3779 [SDOI2017] 龙与地下城
-lg3780 [SDOI2017] 苹果树
-lg3781 [SDOI2017] 切树游戏
-lg3783 [SDOI2017] 天才黑客
-lg3784 [SDOI2017] 遗忘的集合
-lg3785 [SDOI2017] 文本校正
-lg4067 [SDOI2016] 储能表
-lg4068 [SDOI2016] 数字配对
-lg4069 C120 树剖+李超树 [SDOI2016] 游戏
-lg4070 [SDOI2016] 生成魔咒
-lg4071 [SDOI2016] 排列计数
-lg4072 [SDOI2016] 征途
-lg4077 [SDOI2016] 硬币游戏
-lg4076 [SDOI2016] 墙上的句子
-lg4075 [SDOI2016] 模式字符串
-lg4078 [SDOI2016] 探险路线
-lg4079 [SDOI2016] 齿轮
-lg4080 [SDOI2016] 平凡的子
-lg3322 [SDOI2015] 排序
-lg3320 [SDOI2015] 寻宝游戏
-lg3321 [SDOI2015] 序列统计
-lg3324 [SDOI2015] 星际战争
-lg3327 [SDOI2015] 约数个数和
-lg5618 [SDOI2015] 道路修建
-lg3328 [SDOI2015] 音质检测
-lg3323 [SDOI2015] 旅行计划
-lg3318 [SDOI2015] 双旋转字符串
-lg3325 [SDOI2015] 模拟电路
-lg3319 [SDOI2015] 嫁接树
-lg3326 [SDOI2015] 立体图
-lg3312 [SDOI2014] 数表
-lg3311 [SDOI2014] 数数
-lg3313 [SDOI2014] 旅行
-lg3308 [SDOI2014] LIS
-lg3309 [SDOI2014] 向量集
-lg3317 [SDOI2014] 重建
-lg3315 [SDOI2014] 酗酒者(wuspj)
-lg3314 [SDOI2014] 电路板
-lg3310 [SDOI2014] 括号序列计数
-lg3316 [SDOI2014] 里面还是外面
-lg3306 【BSGS】[SDOI2013] 随机数生成器
-lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林
-lg3304 D48*【树形DP:树的直径】直径必经边的统计[SDOI2013] 直径
-lg3301 【中国剩余定理 CRT 组合数学 容斥原理】[SDOI2013] 方程
-lg3305 【费用流】[SDOI2013] 费用流
-lg3303 【数位 DP】[SDOI2013] 淘金
-lg3296 【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条
-lg3298 【哈希 hashing 容斥原理】[SDOI2013] 泉
-lg3297 G54 半平面交 双端队列【计算几何】[SDOI2013] 逃考
-lg3307 【逆元】[SDOI2013] 项链
-lg3299 【计算几何:凸包】[SDOI2013] 保护出题人
-lg3300 【线段树 并查集】[SDOI2013] 城市规划
-lg6247 [SDOI2012] 最近最远点对
-lg2303 [SDOI2012] Longge 的问题
-lg6407 [SDOI2012] 棋盘覆盖
-lg6030 [SDOI2012] 走迷宫
-lg5785 [SDOI2012] 任务安排
-lg2351 [SDOI2012] 吊灯
-lg2496 [SDOI2012] 体育课
-lg2497 C103 CDQ 分治+斜率优化+单调栈 [SDOI2012] 基站建设
-lg2498 [SDOI2012] 拯救小云公主
-lg2499 [SDOI2012] 象棋
-lg2500 [SDOI2012] 集合
-lg2484 [SDOI2011] 打地鼠
-lg2485 *【高次同余方程:拓展BSGS】[SDOI2011] 计算器
-lg2486 【树链剖分】[SDOI2011] 染色
-lg2487 C100 CDQ 分治+树状数组[SDOI2011] 拦截导弹
-lg2488 [SDOI2011] 工作安排
-lg2489 [SDOI2011] 迷宫探险
-lg2490 [SDOI2011] 黑白棋
-lg2491 D49 树的直径[SDOI2011] 消防
-lg2492 [SDOI2011] 火星移民
-lg2493 [SDOI2011] 贪食蛇
-lg2494 [SDOI2011] 保密
-lg2495 C24【模板】虚树 / [SDOI2011] 消耗战
-lg2446 [SDOI2010] 大陆争霸
-lg2447 *【高斯消元:异或方程组】[SDOI2010] 外星千足虫
-lg2403 [SDOI2010] 所驼门王的宝藏
-lg2467 [SDOI2010] 地精部落
-lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架
-lg2469 [SDOI2010] 星际竞速
-lg2480 *【组合数:拓展Lucas定理】[SDOI2010] 古代猪文
-lg2478 [SDOI2010] 城市规划
-lg2479 C21【kd 树】[SDOI2010] 捉迷藏
-lg2481 【数位DP】[SDOI2010] 代码拍卖会
-lg2482 [SDOI2010] 猪国杀
-lg2483 【模板】k 短路 / [SDOI2010] 魔法猪学院
-lg2157 [SDOI2009] 学校食堂
-lg2154 [SDOI2009] 虔诚的墓主人
-lg2156 [SDOI2009] 细胞探索
-lg2148 [SDOI2009] E&D
-lg2151 [SDOI2009] HH 去散步
-lg2152 [SDOI2009] SuperGCD
-lg2153 [SDOI2009] 晨跑
-lg1972 C35线段树+排序(离线)[SDOI2009] HH 的项链
-lg2167 [SDOI2009] Bill的挑战
-lg2149 D97 最短路径图+拓扑排序 Dijkstra 算法[SDOI2009] Elaxia的路线
-lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J
-lg2466 [SDOI2008] Sue 的小球
-lg2147 动态树入门1️⃣ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测
-lg2155 [SDOI2008] 沙拉公主的困惑
-lg2158 *【线性筛:欧拉函数】仪仗队[SDOI2008]
-lg5567 [SDOI2008] 立方体覆盖
-lg5568 *【线段树】模拟集合操作[SDOI2008] 校门外的区间
-lg5566 [SDOI2008] 红黑树
-P5228 [SDOI2008]棋盘控制
-lg5569 [SDOI2008] 石子合并
-lg2461 *【矩阵乘法】[SDOI2008] 递归数列
-lg2463 [SDOI2008] Sandy 的卡片
章节 1. 《山东省选SDOI》历年试题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg8349 [SDOI/SXOI2022] 整数序列 | 2 | 1 | 10 |
| lg8350 [SDOI/SXOI2022] 进制转换 | 2 | 1 | 10 |
| lg8351 [SDOI/SXOI2022] 子串统计 | 1 | 1 | 10 |
| lg8352 [SDOI/SXOI2022] 小 N 的独立集 | 1 | 1 | 10 |
| lg8353 [SDOI/SXOI2022] 无处存储 | 5 | 1 | 10 |
| lg8354 [SDOI/SXOI2022] 多边形 | 2 | 1 | 10 |
| lg5358 [SDOI2019] 快速查询 | 13 | 8 | 8 |
| lg5359 [SDOI2019] 染色 | 2 | 1 | 10 |
| lg5360 [SDOI2019] 世界地图 | 4 | 1 | 10 |
| lg5361 [SDOI2019] 热闹的聚会与尴尬的聚会 | 12 | 5 | 9 |
| lg5363 [SDOI2019] 移动金币 | 6 | 5 | 10 |
| lg5362 [SDOI2019] 连续子序列 | 3 | 2 | 10 |
| lg4605 [SDOI2018] 物理实验 | 6 | 1 | 10 |
| lg4606 D31_3【圆方树】[SDOI2018] 战略游戏 | 107 | 14 | 8 |
| lg4607 [SDOI2018] 反回文串 | 1 | 1 | 10 |
| lg4618 [SDOI2018] 原题识别 | 2 | 1 | 10 |
| lg4619 [SDOI2018] 旧试题 | 1 | 1 | 10 |
| lg4620 [SDOI2018] 荣誉称号 | 10 | 4 | 9 |
| lg3704 [SDOI2017] 数字表格 | 47 | 8 | 8 |
| lg3703 [SDOI2017] 树点涂色 | 6 | 4 | 10 |
| lg3702 [SDOI2017] 序列计数 | 15 | 8 | 7 |
| lg3705 [SDOI2017] 新生舞会 | 7 | 3 | 10 |
| lg3706 [SDOI2017] 硬币游戏 | 5 | 2 | 10 |
| lg3707 [SDOI2017] 相关分析 | 12 | 3 | 9 |
| lg3779 [SDOI2017] 龙与地下城 | 1 | 1 | 10 |
| lg3780 [SDOI2017] 苹果树 | 2 | 1 | 10 |
| lg3781 [SDOI2017] 切树游戏 | 2 | 1 | 10 |
| lg3783 [SDOI2017] 天才黑客 | 1 | 1 | 10 |
| lg3784 [SDOI2017] 遗忘的集合 | 2 | 1 | 10 |
| lg3785 [SDOI2017] 文本校正 | 1 | 1 | 10 |
| lg4067 [SDOI2016] 储能表 | 3 | 3 | 10 |
| lg4068 [SDOI2016] 数字配对 | 3 | 3 | 10 |
| lg4069 C120 树剖+李超树 [SDOI2016] 游戏 | 2 | 2 | 10 |
| lg4070 [SDOI2016] 生成魔咒 | 4 | 2 | 10 |
| lg4071 [SDOI2016] 排列计数 | 197 | 28 | 8 |
| lg4072 [SDOI2016] 征途 | 3 | 3 | 10 |
| lg4077 [SDOI2016] 硬币游戏 | 3 | 3 | 10 |
| lg4076 [SDOI2016] 墙上的句子 | 1 | 1 | 10 |
| lg4075 [SDOI2016] 模式字符串 | 8 | 2 | 10 |
| lg4078 [SDOI2016] 探险路线 | 1 | 1 | 10 |
| lg4079 [SDOI2016] 齿轮 | 25 | 11 | 6 |
| lg4080 [SDOI2016] 平凡的骰子 | 1 | 1 | 10 |
| lg3322 [SDOI2015] 排序 | 8 | 6 | 9 |
| lg3320 [SDOI2015] 寻宝游戏 | 3 | 3 | 10 |
| lg3321 [SDOI2015] 序列统计 | 1 | 1 | 10 |
| lg3324 [SDOI2015] 星际战争 | 1 | 1 | 10 |
| lg3327 [SDOI2015] 约数个数和 | 4 | 3 | 10 |
| lg5618 [SDOI2015] 道路修建 | 1 | 1 | 10 |
| lg3328 [SDOI2015] 音质检测 | 1 | 1 | 10 |
| lg3323 [SDOI2015] 旅行计划 | 1 | 1 | 10 |
| lg3318 [SDOI2015] 双旋转字符串 | 1 | 1 | 10 |
| lg3325 [SDOI2015] 模拟电路 | 0 | 0 | (无) |
| lg3319 [SDOI2015] 嫁接树 | 1 | 1 | 10 |
| lg3326 [SDOI2015] 立体图 | 1 | 1 | 10 |
| lg3312 [SDOI2014] 数表 | 10 | 2 | 10 |
| lg3311 [SDOI2014] 数数 | 39 | 7 | 8 |
| lg3313 [SDOI2014] 旅行 | 1 | 1 | 10 |
| lg3308 [SDOI2014] LIS | 1 | 1 | 10 |
| lg3309 [SDOI2014] 向量集 | 1 | 1 | 10 |
| lg3317 [SDOI2014] 重建 | 1 | 1 | 10 |
| lg3315 [SDOI2014] 酗酒者(wuspj) | 3 | 0 | 10 |
| lg3314 [SDOI2014] 电路板 | 1 | 1 | 10 |
| lg3310 [SDOI2014] 括号序列计数 | 1 | 0 | 10 |
| lg3316 [SDOI2014] 里面还是外面 | 1 | 1 | 10 |
| lg3306 【BSGS】[SDOI2013] 随机数生成器 | 1 | 1 | 10 |
| lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林 | 3 | 1 | 10 |
| lg3304 D48*【树形DP:树的直径】直径必经边的统计[SDOI2013] 直径 | 3 | 2 | 10 |
| lg3301 【中国剩余定理 CRT 组合数学 容斥原理】[SDOI2013] 方程 | 1 | 1 | 10 |
| lg3305 【费用流】[SDOI2013] 费用流 | 3 | 1 | 10 |
| lg3303 【数位 DP】[SDOI2013] 淘金 | 1 | 1 | 10 |
| lg3296 【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 | 1 | 1 | 10 |
| lg3298 【哈希 hashing 容斥原理】[SDOI2013] 泉 | 1 | 1 | 10 |
| lg3297 G54 半平面交 双端队列【计算几何】[SDOI2013] 逃考 | 1 | 1 | 10 |
| lg3307 【逆元】[SDOI2013] 项链 | 1 | 1 | 10 |
| lg3299 【计算几何:凸包】[SDOI2013] 保护出题人 | 1 | 1 | 10 |
| lg3300 【线段树 并查集】[SDOI2013] 城市规划 | 1 | 1 | 10 |
| lg6247 [SDOI2012] 最近最远点对 | 12 | 2 | 10 |
| lg2303 [SDOI2012] Longge 的问题 | 14 | 8 | 8 |
| lg6407 [SDOI2012] 棋盘覆盖 | 1 | 1 | 10 |
| lg6030 [SDOI2012] 走迷宫 | 2 | 1 | 10 |
| lg5785 [SDOI2012] 任务安排 | 8 | 5 | 10 |
| lg2351 [SDOI2012] 吊灯 | 2 | 1 | 10 |
| lg2496 [SDOI2012] 体育课 | 2 | 1 | 10 |
| lg2497 C103 CDQ 分治+斜率优化+单调栈 [SDOI2012] 基站建设 | 3 | 1 | 10 |
| lg2498 [SDOI2012] 拯救小云公主 | 1 | 1 | 10 |
| lg2499 [SDOI2012] 象棋 | 1 | 1 | 10 |
| lg2500 [SDOI2012] 集合 | 2 | 1 | 10 |
| lg2484 [SDOI2011] 打地鼠 | 1 | 1 | 10 |
| lg2485 *【高次同余方程:拓展BSGS】[SDOI2011] 计算器 | 45 | 12 | 7 |
| lg2486 【树链剖分】[SDOI2011] 染色 | 8 | 5 | 10 |
| lg2487 C100 CDQ 分治+树状数组[SDOI2011] 拦截导弹 | 3 | 2 | 10 |
| lg2488 [SDOI2011] 工作安排 | 2 | 1 | 10 |
| lg2489 [SDOI2011] 迷宫探险 | 1 | 1 | 10 |
| lg2490 [SDOI2011] 黑白棋 | 1 | 1 | 10 |
| lg2491 D49 树的直径[SDOI2011] 消防 | 5 | 2 | 10 |
| lg2492 [SDOI2011] 火星移民 | 1 | 1 | 10 |
| lg2493 [SDOI2011] 贪食蛇 | 1 | 1 | 10 |
| lg2494 [SDOI2011] 保密 | 1 | 1 | 10 |
| lg2495 C24【模板】虚树 / [SDOI2011] 消耗战 | 184 | 40 | 7 |
| lg2446 [SDOI2010] 大陆争霸 | 1 | 1 | 10 |
| lg2447 *【高斯消元:异或方程组】[SDOI2010] 外星千足虫 | 21 | 7 | 7 |
| lg2403 [SDOI2010] 所驼门王的宝藏 | 1 | 1 | 10 |
| lg2467 [SDOI2010] 地精部落 | 3 | 1 | 10 |
| lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架 | 21 | 6 | 8 |
| lg2469 [SDOI2010] 星际竞速 | 1 | 1 | 10 |
| lg2480 *【组合数:拓展Lucas定理】[SDOI2010] 古代猪文 | 3 | 2 | 10 |
| lg2478 [SDOI2010] 城市规划 | 14 | 0 | 10 |
| lg2479 C21【kd 树】[SDOI2010] 捉迷藏 | 3 | 1 | 10 |
| lg2481 【数位DP】[SDOI2010] 代码拍卖会 | 53 | 6 | 9 |
| lg2482 [SDOI2010] 猪国杀 | 16 | 3 | 9 |
| lg2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 | 1 | 1 | 10 |
| lg2157 [SDOI2009] 学校食堂 | 1 | 1 | 10 |
| lg2154 [SDOI2009] 虔诚的墓主人 | 3 | 2 | 10 |
| lg2156 [SDOI2009] 细胞探索 | 1 | 1 | 10 |
| lg2148 [SDOI2009] E&D | 21 | 4 | 8 |
| lg2151 [SDOI2009] HH 去散步 | 2 | 1 | 10 |
| lg2152 [SDOI2009] SuperGCD | 45 | 11 | 7 |
| lg2153 [SDOI2009] 晨跑 | 1 | 1 | 10 |
| lg1972 C35线段树+排序(离线)[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg2167 [SDOI2009] Bill的挑战 | 1 | 1 | 10 |
| lg2149 D97 最短路径图+拓扑排序 Dijkstra 算法[SDOI2009] Elaxia的路线 | 3 | 2 | 10 |
| lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J | 161 | 32 | 7 |
| lg2466 [SDOI2008] Sue 的小球 | 1 | 1 | 10 |
| lg2147 动态树入门1️⃣ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测 | 18 | 6 | 8 |
| lg2155 [SDOI2008] 沙拉公主的困惑 | 1 | 1 | 10 |
| lg2158 *【线性筛:欧拉函数】仪仗队[SDOI2008] | 15 | 8 | 7 |
| lg5567 [SDOI2008] 立方体覆盖 | 1 | 1 | 10 |
| lg5568 *【线段树】模拟集合操作[SDOI2008] 校门外的区间 | 11 | 7 | 8 |
| lg5566 [SDOI2008] 红黑树 | 1 | 1 | 10 |
| P5228 [SDOI2008]棋盘控制 | 2 | 1 | 10 |
| lg5569 [SDOI2008] 石子合并 | 1 | 1 | 10 |
| lg2461 *【矩阵乘法】[SDOI2008] 递归数列 | 1 | 1 | 10 |
| lg2463 [SDOI2008] Sandy 的卡片 | 1 | 1 | 10 |