BZOJ 全面强化训练题单(584题)
登录以参加训练计划
训练中某些题目缺失或您没有权限查看。
4580, 5324
博客:
第41章:扫描线
第63章:搜索剪枝
章节 7. BFS
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj2686 「BalticOI 2013」雪地足迹 Tracks in the Snow | 5 | 1 | 10 |
| P4158 Crash 的旅行计划 | 0 | 0 | (无) |
| P4954 [POI 2002] 超级马 | 2 | 1 | 10 |
| P4936 [POI 1999 R3] 降水 | 1 | 1 | 10 |
| P4644 Pku3967 Ideal Path | 0 | 0 | (无) |
章节 8. KMP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3193 【矩阵乘法】[HNOI2008] GT考试 | 17 | 12 | 6 |
| lg2375 [NOI2014] 动物园 | 3 | 2 | 10 |
| lg3706 [SDOI2017] 硬币游戏 | 5 | 2 | 10 |
章节 9. 数论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5667 Rabin-Miller算法 | 1 | 1 | 10 |
| lg3726 [AHOI2017/HNOI2017] 抛硬币 | 2 | 2 | 10 |
| loj170 阶乘 mod 大质数 | 1 | 1 | 10 |
| P6833 【莫比乌斯反演 容斥原理】BZOJ4833 最小公倍佩尔数 | 1 | 1 | 10 |
| loj2108 「JLOI2015」装备购买 | 1 | 1 | 10 |
| P3319 *【原根+BSGS】[sgu261] Discrete Roots | 2 | 1 | 10 |
| P4219 【原根 中国剩余定理 CRT 大步小步算法 BSGS】BZOJ2219 数论之神 | 1 | 1 | 10 |
| P4904 平方和 | 0 | 0 | (无) |
| lg3321 [SDOI2015] 序列统计 | 1 | 1 | 10 |
| P4759 【动态树 LCT 扩展欧几里德算法】BZOJ2759 一个动态树好题 | 0 | 0 | (无) |
| P6147 [AMPPZ2014] Euclidean Nim | 0 | 0 | (无) |
| lg4358 [CQOI2016] 密钥破解 | 2 | 2 | 10 |
| P5328 BZOJ3328 PYXFIB | 0 | 0 | (无) |
| P4987 Earthquake | 27 | 7 | 7 |
| loj2234 「JLOI2014」聪明的燕姿 | 2 | 1 | 10 |
| loj5284 「PA 2015」Fibonacci | 2 | 1 | 10 |
| P6128 *【BSGS】矩阵 $A^x ≡ B(\mod p)$ | 2 | 1 | 10 |
| P3406 [AHOI2007] 密码箱 | 17 | 0 | 10 |
| P4187 *【递归+推导】Fraction | 40 | 17 | 5 |
| P5817 [清华集训 2014] Sum | 5 | 5 | 10 |
| P4976 [POI 2002] 出圈游戏 | 2 | 1 | 10 |
章节 10. 倍增
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6281 [ONTAK2015] Związek Harcerstwa Bajtockiego | 2 | 1 | 10 |
| loj2107 「JLOI2015」城池攻占 | 2 | 2 | 10 |
| P6458 GTY 的 OJ | 0 | 0 | (无) |
| P4165 大楼 | 0 | 0 | (无) |
| lgB2168 【模板】哈夫曼编码 | 36 | 12 | 6 |
章节 11. 图论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg14422 [JOISC 2014] 水壶 / Water Bottle | 1 | 1 | 10 |
| P3917 [CTSC2010] 星际旅行 | 1 | 1 | 10 |
| P3797 [AHOI2009] 最小割 | 0 | 0 | (无) |
| P6424 CF19E Fairy | 2 | 0 | 10 |
| lg3645 [APIO2015] 雅加达的摩天楼 | 1 | 1 | 10 |
| P4165 大楼 | 0 | 0 | (无) |
| lg3244 [HNOI2015] 落忆枫音 | 2 | 2 | 10 |
| P3576 Convolution on the Multiplicative Monoid of Z/PZ | 6 | 1 | 10 |
| P4725 [Violet 6]故乡的梦 | 0 | 0 | (无) |
| loj2110 「JLOI2015」管道连接 | 6 | 2 | 10 |
| lg2619 *【最小生成树:灵活】[国家集训队] Tree I | 16 | 4 | 9 |
| P6874 筐子放球 | 0 | 0 | (无) |
| P5569 【线性基】BZOJ3569 DZY Loves Chinese II | 1 | 1 | 10 |
| P5498 [PA 2009] Cakes | 1 | 1 | 10 |
| P6405 [WC2016] 挑战NPC | 2 | 1 | 10 |
| 5324 *(隐藏) | 0 | 0 | (无) |
| P5545 [ONTAK2010] Peaks | 1 | 1 | 10 |
| lg14418 [JOISC 2014] 巴士走读 / Bus | 5 | 3 | 10 |
| loj4855 「POI 2021/2022 R3」Zera i jedynki | 1 | 1 | 10 |
| P4935 [POI 1999 R3] 原始生物 | 2 | 1 | 10 |
| P4922 [POI 1998] Chase | 0 | 0 | (无) |
| P4959 【动态树 LCT】BZOJ2959 长跑 | 6 | 2 | 10 |
| P2157 D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G | 215 | 36 | 8 |
| P5073 [PA 2011] Journeys | 2 | 2 | 10 |
| P4644 Pku3967 Ideal Path | 0 | 0 | (无) |
| P4438 *【缩点】杀人游戏[中山市选2011] | 161 | 22 | 8 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P4395 [BalkanOI 2011] timeismoney | 0 | 0 | (无) |
| P4029 [CTSC2002] 月亮森林 | 1 | 1 | 10 |
| lg2504 D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子 | 42 | 14 | 6 |
| P5258 秘密任务 | 0 | 0 | (无) |
| lg4208 [JSOI2008] 最小生成树计数 | 31 | 13 | 5 |
| P5456 *【NTT】城市规划[集训队作业2013] | 1 | 1 | 10 |
章节 12. 几何
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4406 [CQOI2005] 三角形面积并 | 1 | 1 | 10 |
| P4928 [POI 1999 R2] 飞弹(wuspj) | 0 | 0 | (无) |
| P4395 [BalkanOI 2011] timeismoney | 0 | 0 | (无) |
| lg3299 【计算几何:凸包】[SDOI2013] 保护出题人 | 1 | 1 | 10 |
| loj2464 「POI2014 R1」蛇 Snake | 2 | 1 | 10 |
| lg3194 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线 | 30 | 15 | 5 |
| lg3297 G54 半平面交 双端队列【计算几何】[SDOI2013] 逃考 | 1 | 1 | 10 |
| lg3222 G54 半平面交 双端队列【计算几何】 [HNOI2012] 射箭 | 0 | 0 | (无) |
| P3278 【计算几何 随机化】BZOJ1278 向量 vector | 132 | 0 | 10 |
| P4710 [Violet 1]追风者 | 0 | 0 | (无) |
| loj5350 「POI2008 R3」三角形 Triangles | 10 | 4 | 9 |
| lg3699 [CQOI2017] 小Q的草稿 | 3 | 2 | 10 |
| P5663 [湖南集训] Crazy Rabbit | 0 | 0 | (无) |
| P4924 [POI 1998 R3] 折线 | 1 | 1 | 10 |
| lg5843 [SCOI2012] Blinker 的噩梦 | 2 | 1 | 10 |
| lg4468 [SCOI2007] 折纸 | 7 | 4 | 10 |
| loj2159 「POI2011 R1」收缩点 Plot | 1 | 1 | 10 |
| P6614 [ICPC 2016 WF] Oil | 0 | 0 | (无) |
| lg2521 [HAOI2011] 防线修建 | 1 | 1 | 10 |
| P4961 共点圆 | 0 | 0 | (无) |
| lg3236 [HNOI2014] 画框 | 1 | 1 | 10 |
| lg14428 [JOISC 2014] 二人的星座 / Constellation 2 | 1 | 1 | 10 |
| lg3642 [APIO2016] 烟花表演 | 1 | 1 | 10 |
| lg3187 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖 | 17 | 3 | 9 |
| P3338 [PKU1981] 单位圆覆盖 Circle and Points | 69 | 0 | 10 |
| P4289 【POJ Challenge】圆,圆,圆 | 3 | 0 | 10 |
章节 13. 杂题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3724 [AHOI2017/HNOI2017] 大佬 | 2 | 2 | 10 |
| P6792 [CERC2016] 地理哈希网格 Geohash Grid | 1 | 1 | 10 |
| lg5210 [ZJOI2017] 线段树 | 2 | 2 | 10 |
| P6432 [CERC2015] Greenhouse Growth | 2 | 1 | 10 |
| P6437 [CERC2015] Looping Labyrinth | 1 | 1 | 10 |
| P6801 [Lydsy2017年4月月赛] 打牌 | 4 | 2 | 10 |
| loj3291 「CEOI2014」城墙 | 1 | 1 | 10 |
| loj2663 「POI2007 R3」四进制天平 Quaternary Balance | 13 | 7 | 8 |
| P4138 stone | 0 | 0 | (无) |
| P5498 [PA 2009] Cakes | 1 | 1 | 10 |
| P6893 项链分赃 | 0 | 0 | (无) |
| P6452 [CERC2015] Export Estimate | 1 | 1 | 10 |
| P6434 [CERC2015] Ice Igloos | 4 | 1 | 10 |
| loj5106 「POI2009 R3」矩阵 Matrix | 12 | 7 | 9 |
| P6245 【贪心】[ONTAK2015] OR-XOR | 2 | 1 | 10 |
| lg3202 [HNOI2009] 通往城堡之路 | 2 | 0 | 10 |
| lg5043 【模板】树同构 / [BJOI2015] 树的同构 | 3 | 2 | 10 |
| P4226 [Spoj 5971] LCMSum | 1 | 1 | 10 |
| lg4067 [SDOI2016] 储能表 | 3 | 3 | 10 |
| lg14427 [JOISC 2014] 电压 / Voltage | 1 | 1 | 10 |
| P6614 [ICPC 2016 WF] Oil | 0 | 0 | (无) |
| P6548 小奇的糖果 | 0 | 0 | (无) |
| loj2686 「BalticOI 2013」雪地足迹 Tracks in the Snow | 5 | 1 | 10 |
| P5689 异或之 | 0 | 0 | (无) |
| lg3217 [HNOI2011] 数矩形 | 0 | 0 | (无) |
| P4914 [POI 1997 R2] ADDON | 1 | 1 | 10 |
| P4722 [Violet 5]爱的花环 | 0 | 0 | (无) |
| P3181 [COI 2009] IZBORI | 6 | 2 | 10 |
| P4719 [Violet 4]银河之星 | 0 | 0 | (无) |
| P6404 [NEERC 2015] Binary vs Decimal | 0 | 0 | (无) |
| P3182 [COI 2009] PLAHTE | 3 | 3 | 10 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
| P5563 【线性基】BZOJ3563 DZY Loves Chinese | 1 | 0 | 10 |
章节 14. 暴力
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5563 【线性基】BZOJ3563 DZY Loves Chinese | 1 | 0 | 10 |
| P3499 E49 单调队列优化DP [NOI2005] 瑰丽华尔兹 | 2 | 1 | 10 |
| lg3333 [ZJOI2013] 丽洁体 | 5 | 1 | 10 |
| P5696 化合物 | 0 | 0 | (无) |
| P4901 矩阵求和 | 0 | 0 | (无) |
| lg3331 [ZJOI2011] 礼物 | 1 | 1 | 10 |
| lg3217 [HNOI2011] 数矩形 | 0 | 0 | (无) |
| lg4407 [JSOI2009] 电子字典 | 4 | 4 | 10 |
| P6544 椭圆上的整点 | 2 | 1 | 10 |
| loj2824 「BalticOI 2014 Day 1」序列 | 1 | 1 | 10 |
| loj4971 「POI2015 R3」访问 Visits | 1 | 1 | 10 |
| P6059 [CERC2012] Non-boring sequences | 1 | 1 | 10 |
| loj5106 「POI2009 R3」矩阵 Matrix | 12 | 7 | 9 |
| P5498 [PA 2009] Cakes | 1 | 1 | 10 |
章节 15. 莫队
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj106 *【伸展树】6:二逼平衡树 | 1 | 1 | 10 |
| P5757 苹果树 | 0 | 0 | (无) |
| lg4074 C115【树上莫队】[WC2013] 糖果公园 | 181 | 17 | 9 |
| P6129 Haruna’s Breakfast | 0 | 0 | (无) |
| lg3246 [HNOI2016] 序列 | 353 | 14 | 9 |
| lg3245 [HNOI2016] 大数 | 4 | 2 | 10 |
| P6810 [Ynoi Easy Round 2017] 由乃的玉米田 | 5 | 2 | 10 |
| P5460 Jc的宿舍 | 0 | 0 | (无) |
| P6866 [Ynoi2017]由乃的商场之旅 | 0 | 0 | (无) |
章节 16. 分块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj106 *【伸展树】6:二逼平衡树 | 1 | 1 | 10 |
| P6765 普通计算姬 | 3 | 0 | 10 |
| lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 119 | 19 | 8 |
| P4453 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 1 | 1 | 10 |
| lg3700 [CQOI2017] 小 Q 的表格 | 3 | 3 | 10 |
| P6866 [Ynoi2017]由乃的商场之旅 | 0 | 0 | (无) |
| P6867 [Ynoi2017]舌尖上的由乃 | 0 | 0 | (无) |
| P4724 [Violet] 蒲公英 | 1 | 1 | 10 |
| P5509 [CodeChef] COUNTARI | 0 | 0 | (无) |
| P5351 [IOI 2009] Regions | 0 | 0 | (无) |
| lg14982 [USACO26JAN1] Supervision G | 6 | 3 | 10 |
| lg14420 C114 回滚莫队 [JOISC 2014] 历史的研究 / Historical Research | 101 | 16 | 8 |
| P4741 【分块】Fotile 模拟赛 L | 2 | 1 | 10 |
| lg3247 [HNOI2016] 最小公倍数 | 9 | 3 | 10 |
| loj4971 「POI2015 R3」访问 Visits | 1 | 1 | 10 |
| P4122 工作评估 | 1 | 1 | 10 |
| lg3645 [APIO2015] 雅加达的摩天楼 | 1 | 1 | 10 |
| P5065 带插入区间K小值 | 0 | 0 | (无) |
章节 17. 贪心
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2354 [NOI2014] 随机数生成器 | 1 | 1 | 10 |
| P4920 [POI 1998]How to pack containers | 0 | 0 | (无) |
| P4943 [POI 2000] 三臂起重机 | 0 | 0 | (无) |
| P4939 [POI 2000] 滑雪 | 1 | 0 | 10 |
| lg3333 [ZJOI2013] 丽洁体 | 5 | 1 | 10 |
| loj153 集合覆盖计数 | 4 | 3 | 10 |
| P3181 [COI 2009] IZBORI | 6 | 2 | 10 |
| P6278 [ONTAK2015] Tasowanie | 1 | 1 | 10 |
| lg4570 G65【线性基】[BJWC2011] 元素 | 163 | 33 | 7 |
| lg4301 G66【线性基】[CQOI2013] 新Nim游戏 | 130 | 29 | 7 |
| loj2108 「JLOI2015」装备购买 | 1 | 1 | 10 |
| P4318 SP4060 KPGAME - A game with probability | 1 | 1 | 10 |
| P5502 [PA 2012] Tanie linie | 1 | 1 | 10 |
| P4697 [国家集训队] 特技飞行 | 0 | 0 | (无) |
| lg3634 [APIO2012] 守卫 | 2 | 1 | 10 |
| lg3646 [APIO2015] 巴厘岛的雕塑 | 1 | 1 | 10 |
| loj2660 「POI2007 R3」砝码 Weights | 15 | 8 | 7 |
| lg3161 [CQOI2012] 模拟工厂 | 1 | 1 | 10 |
| lg4040 [AHOI2014/JSOI2014] 宅男计划 | 1 | 1 | 10 |
| lg5894 [IOI 2013] robots 机器人 | 1 | 1 | 10 |
| P5410 AT_abc318_g [ABC318G] Typical Path Problem 加强版 | 28 | 1 | 10 |
| P6276 【带权二分图最大匹配】[ONTAK2015] Bajtman i Okrągły Robin | 1 | 1 | 10 |
| P3907 树的路径覆盖 | 0 | 0 | (无) |
章节 18. 二分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5316 JC loves Mkk | 0 | 0 | (无) |
| P4806 [CTSC2012] 熟悉的文章 | 2 | 1 | 10 |
| lg2293 [HNOI2004] 高精度开根 | 5 | 1 | 10 |
| P3181 [COI 2009] IZBORI | 6 | 2 | 10 |
| P4289 【POJ Challenge】圆,圆,圆 | 3 | 0 | 10 |
| lg2600 [ZJOI2008] 瞭望塔 | 33 | 6 | 8 |
| lg2498 [SDOI2012] 拯救小云公主 | 1 | 1 | 10 |
| lg2680 [NOIP 2015 提高组] 运输计划 | 3 | 2 | 10 |
| P5695 滑行 | 0 | 0 | (无) |
| loj2036 「SHOI2015」自动刷题机 | 19 | 8 | 7 |
| loj2159 「POI2011 R1」收缩点 Plot | 1 | 1 | 10 |
| lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle | 4 | 2 | 10 |
| lg5894 [IOI 2013] robots 机器人 | 1 | 1 | 10 |
| P6411 AT_abc430_g [ABC430G] Range Set Modifying Query | 13 | 3 | 9 |
| lg2619 *【最小生成树:灵活】[国家集训队] Tree I | 16 | 4 | 9 |
章节 20. 三分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4040 [AHOI2014/JSOI2014] 宅男计划 | 1 | 1 | 10 |
| lg3299 【计算几何:凸包】[SDOI2013] 保护出题人 | 1 | 1 | 10 |
章节 21. 矩阵
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2151 [SDOI2009] HH 去散步 | 2 | 1 | 10 |
| P6623 Styx | 0 | 0 | (无) |
| P4396 神奇的矩阵 | 0 | 0 | (无) |
| P6128 *【BSGS】矩阵 $A^x ≡ B(\mod p)$ | 2 | 1 | 10 |
| P4553 [BeiJing2011] 禁忌 | 0 | 0 | (无) |
| P5640 JC的小苹果 | 0 | 0 | (无) |
| lg3193 【矩阵乘法】[HNOI2008] GT考试 | 17 | 12 | 6 |
| lg6125 [JSOI2009] 有趣的游戏 | 9 | 0 | 10 |
| P5328 BZOJ3328 PYXFIB | 0 | 0 | (无) |
| lg3176 [HAOI2015] 数字串拆分 | 25 | 3 | 9 |
章节 22. 链表
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5502 [PA 2012] Tanie linie | 1 | 1 | 10 |
| loj153 集合覆盖计数 | 4 | 3 | 10 |
| P6432 [CERC2015] Greenhouse Growth | 2 | 1 | 10 |
章节 23. 构造
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj2166 「POI2011 R3」聚会 Party | 1 | 1 | 10 |
| lg4574 [CQOI2013] 二进制A+B | 1 | 1 | 10 |
| P3530 [POI 2005] SKO-Knights | 4 | 1 | 10 |
| P4943 [POI 2000] 三臂起重机 | 0 | 0 | (无) |
| P4717 2717[Violet 4]迷路的兔子 | 0 | 0 | (无) |
| P4912 [POI 1997 R1] 跳 | 1 | 1 | 10 |
| P5101 N皇后 | 0 | 0 | (无) |
章节 24. 分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6237 稻草人 | 0 | 0 | (无) |
| lg3350 [ZJOI2016] 旅行者 | 5 | 2 | 10 |
| P4675 Bomb | 0 | 0 | (无) |
| P4395 [BalkanOI 2011] timeismoney | 0 | 0 | (无) |
| P5456 *【NTT】城市规划[集训队作业2013] | 1 | 1 | 10 |
| P4928 [POI 1999 R2] 飞弹(wuspj) | 0 | 0 | (无) |
| lg4091 [HEOI2016/TJOI2016] 求和 | 20 | 7 | 8 |
| P4739 最远点 | 1 | 1 | 10 |
| lg3236 [HNOI2014] 画框 | 1 | 1 | 10 |
| lg5892 [IOI 2014] holiday 假期 | 1 | 1 | 10 |
| lg14979 [USACO26JAN1] Sliding Window Summation S | 15 | 9 | 7 |
章节 27. 压位
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 4580 *(隐藏) | 0 | 0 | (无) |
| P4628 [国家集训队2012] JZPSTR | 3 | 1 | 10 |
| P6810 [Ynoi Easy Round 2017] 由乃的玉米田 | 5 | 2 | 10 |
章节 29. dfs 序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3178 [HAOI2015] 树上操作 | 62 | 11 | 8 |
| P5779 【动态树 LCT】BZOJ3779 重组病毒 | 1 | 1 | 10 |
| lg15255 [USACO26JAN2] Moo Hunt B | 2 | 1 | 10 |
| loj2656 「POI2007 R2」大都市 Megalopolis | 17 | 9 | 7 |
| P4780 SP8093 JZPGYZ - Sevenk Love Oimaster | 0 | 0 | (无) |
| P6771 七彩树 | 0 | 0 | (无) |
章节 31. Hash
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj2451 「POI2010」仓鼠 Hamsters | 1 | 1 | 10 |
| P6435 [CERC2015] Juice Junctions | 1 | 1 | 10 |
| P6076 [ICPC 2014 WF] Maze Reduction | 1 | 1 | 10 |
| loj141 回文子串 | 1 | 1 | 10 |
| lg4359 [CQOI2016] 伪光滑数 | 2 | 2 | 10 |
| lg5043 【模板】树同构 / [BJOI2015] 树的同构 | 3 | 2 | 10 |
| lg3296 【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 | 1 | 1 | 10 |
| P5899 仙人掌树的同构 | 4 | 1 | 10 |
章节 32. 平衡树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj141 回文子串 | 1 | 1 | 10 |
| lg4359 [CQOI2016] 伪光滑数 | 2 | 2 | 10 |
| lg5043 【模板】树同构 / [BJOI2015] 树的同构 | 3 | 2 | 10 |
| lg3296 【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 | 1 | 1 | 10 |
| P5899 仙人掌树的同构 | 4 | 1 | 10 |
章节 33. 网络流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3917 [CTSC2010] 星际旅行 | 1 | 1 | 10 |
| lg3337 [ZJOI2013] 防守战线 | 2 | 1 | 10 |
| P3797 [AHOI2009] 最小割 | 0 | 0 | (无) |
| P4400 Spoj 839 Optimal Marks | 0 | 0 | (无) |
| P5681 Arietta | 1 | 1 | 10 |
| lg15570 [USACO26FEB] Make All Distinct B | 22 | 9 | 7 |
| lg3756 [CQOI2017] 老C的方块 | 2 | 2 | 10 |
| P5267 KC采花 | 0 | 0 | (无) |
| P5258 秘密任务 | 0 | 0 | (无) |
| lg4068 [SDOI2016] 数字配对 | 3 | 3 | 10 |
| lg4123 [CQOI2016] 不同的最小割 | 2 | 2 | 10 |
| P5698 XWW的难题 | 0 | 0 | (无) |
| lg2304 [NOI2015] 小园丁与老司机 | 3 | 1 | 10 |
| P4502 [2011福建集训] 清理雪道 | 0 | 0 | (无) |
| lg4542 [ZJOI2011] 营救皮卡丘 | 6 | 2 | 10 |
| lg4043 [AHOI2014/JSOI2014] 支线剧情 | 1 | 1 | 10 |
| P4055 80人环游世界 | 0 | 0 | (无) |
| P3312 Neerc2006 Hard Life | 38 | 0 | 10 |
| P5218 【网络流】A+B Problem(by VFleaKing) | 0 | 0 | (无) |
| P4939 [POI 2000] 滑雪 | 1 | 0 | 10 |
| P5118 【线性规划】BZOJ3118 Orz the MST | 0 | 0 | (无) |
章节 34. 单调栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3345 [BalticOI 2007] Sequence 序列问题 | 104 | 0 | 10 |
| lg3722 [AHOI2017/HNOI2017] 影魔 | 2 | 2 | 10 |
| lg3331 [ZJOI2011] 礼物 | 1 | 1 | 10 |
| lg3246 [HNOI2016] 序列 | 353 | 14 | 9 |
| P4739 最远点 | 1 | 1 | 10 |
| P6237 稻草人 | 0 | 0 | (无) |
| P3628 【模板】多项式指数函数(多项式 exp)(Exp of Formal Power Series) | 2 | 1 | 10 |
| lg5768 [CQOI2016] 路由表 | 6 | 2 | 10 |
章节 35. 线段树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4433 [COCI 2009/2010 #1] ALADIN | 47 | 5 | 9 |
| lg4254 C118【模板】李超线段树[JSOI2008] Blue Mary 开公司 | 5 | 2 | 10 |
| P4725 [Violet 6]故乡的梦 | 0 | 0 | (无) |
| lg2824 C38 线段树+二分[HEOI2016/TJOI2016] 排序 | 35 | 16 | 5 |
| P3396 识别子串 | 8 | 0 | 10 |
| lg3224 C68 线段树合并+并查集[HNOI2012] 永无乡 | 9 | 3 | 10 |
| P5600 [湖北省队互测2014] 没有人的算术 | 0 | 0 | (无) |
| lg4198 C44【线段树+递归合并】楼房重建(好题) | 88 | 23 | 7 |
| P5267 KC采花 | 0 | 0 | (无) |
| P4130 魔塔 | 0 | 0 | (无) |
| P6388 JOI2012 invitation | 0 | 0 | (无) |
| loj6565 最假女选手 | 1 | 1 | 10 |
| lg3707 [SDOI2017] 相关分析 | 12 | 3 | 9 |
| lg5210 [ZJOI2017] 线段树 | 2 | 2 | 10 |
| lg3721 [AHOI2017/HNOI2017] 单旋 | 5 | 2 | 10 |
| P6422 [CERC2015] Cow Confinement | 1 | 1 | 10 |
| P4605 [POI 2003] Tiles | 0 | 0 | (无) |
| P4674 Attack | 0 | 0 | (无) |
| lg4069 C120 树剖+李超树 [SDOI2016] 游戏 | 2 | 2 | 10 |
| P4161 布娃娃 | 0 | 0 | (无) |
| lg3250 [HNOI2016] 网络 | 16 | 3 | 9 |
| P4883 gss2加强版 | 0 | 0 | (无) |
| lg3644 [APIO2015] 巴邻旁之桥 | 1 | 1 | 10 |
| P4908 又是nand | 0 | 0 | (无) |
| P5779 【动态树 LCT】BZOJ3779 重组病毒 | 1 | 1 | 10 |
| lg2221 E40_5*【概率DP:求期望】[HAOI2012] 高速公路 | 3 | 1 | 10 |
| P6499 线性函数 | 0 | 0 | (无) |
| lg3313 [SDOI2014] 旅行 | 1 | 1 | 10 |
| P6491 我也不知道题目名字是什么 | 0 | 0 | (无) |
| lg5568 *【线段树】模拟集合操作[SDOI2008] 校门外的区间 | 11 | 7 | 8 |
| P6399 魔法少女 LJJ | 0 | 0 | (无) |
| lg3437 C80 二维线段树+标记永久化 区修+区查 [POI 2006] TET-Tetris 3D | 4 | 2 | 10 |
| P3146 [CTSC2008] 网络管理 | 19 | 5 | 8 |
| P3171 大sz的游戏 | 9 | 2 | 10 |
| P5073 [PA 2011] Journeys | 2 | 2 | 10 |
| P6411 AT_abc430_g [ABC430G] Range Set Modifying Query | 13 | 3 | 9 |
| P5228 [SDOI2008]棋盘控制 | 2 | 1 | 10 |
| P6059 [CERC2012] Non-boring sequences | 1 | 1 | 10 |
| P4814 tree | 0 | 0 | (无) |
| P4158 Crash 的旅行计划 | 0 | 0 | (无) |
| P6127 Abs | 0 | 0 | (无) |
| lg1399 D29 基环树 树的直径[NOI2013] 快餐店 | 14 | 5 | 9 |
| P5333 排队计划 | 0 | 0 | (无) |
| P4770 YY的Treap | 0 | 0 | (无) |
| P4584 [Wc2012] memory | 0 | 0 | (无) |
章节 36. 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6423 [AMPPZ2013] Bytehattan | 0 | 0 | (无) |
| lg5227 C134【线段树分治+并查集】[AHOI2013] 连通图 | 2 | 2 | 10 |
| P4919 [POI 1998]Word equations | 0 | 0 | (无) |
| P3453 [WC2005] 双面棋盘 | 17 | 0 | 10 |
| P3576 Convolution on the Multiplicative Monoid of Z/PZ | 6 | 1 | 10 |
| P4725 [Violet 6]故乡的梦 | 0 | 0 | (无) |
| P5653 谈笑风生 | 0 | 0 | (无) |
| lg2713 C16【模板】左偏树(可并堆)罗马游戏 | 7 | 2 | 10 |
| lg5787 C131【线段树分治+并查集】二分图 /【模板】线段树分治 | 2 | 2 | 10 |
| P6450 [NEERC 2015] Cactus Jubilee | 0 | 0 | (无) |
| P6243 交朋友 | 0 | 0 | (无) |
| lg4092 [HEOI2016/TJOI2016] 树 | 6 | 3 | 10 |
| lg3247 [HNOI2016] 最小公倍数 | 9 | 3 | 10 |
| P4503 *【哈密顿or欧拉】相框[福建集训2011](未解决) | 11 | 1 | 10 |
| P6452 [CERC2015] Export Estimate | 1 | 1 | 10 |
章节 37. 概率论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3239 [HNOI2015] 亚瑟王 | 2 | 1 | 10 |
| lg3334 [ZJOI2013] 抛硬币 | 1 | 1 | 10 |
| lg3343 [ZJOI2015] 地震后的幻想乡 | 2 | 1 | 10 |
| P6770 图样 | 0 | 0 | (无) |
| lg16574 [USACO26OPEN] Perfect Binary Trees | 1 | 1 | 10 |
| lg3706 [SDOI2017] 硬币游戏 | 5 | 2 | 10 |
| lg2081 [NOI2012] 迷失游乐园 | 2 | 1 | 10 |
| P5652 大新闻 | 0 | 0 | (无) |
| P4553 [BeiJing2011] 禁忌 | 0 | 0 | (无) |
| P5640 JC的小苹果 | 0 | 0 | (无) |
| lg2221 E40_5*【概率DP:求期望】[HAOI2012] 高速公路 | 3 | 1 | 10 |
| P5091 城市旅行 | 0 | 0 | (无) |
| lg3978 [TJOI2015] 概率论 | 1 | 1 | 10 |
| loj2192 「SHOI2014」概率充电器 | 1 | 1 | 10 |
| P5036 E41 *【概率DP:求期望 拓扑排序】绿豆蛙的归宿 | 23 | 12 | 5 |
| P3417 [POJ3156] Interconnect | 20 | 0 | 10 |
| P4720 【期望】BZOJ2720 [Violet 5] 列队春游 | 0 | 0 | (无) |
| lg6125 [JSOI2009] 有趣的游戏 | 9 | 0 | 10 |
章节 38. 随机化
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg14982 [USACO26JAN1] Supervision G | 6 | 3 | 10 |
| lg3222 G54 半平面交 双端队列【计算几何】 [HNOI2012] 射箭 | 0 | 0 | (无) |
| P6080 [ICPC 2014 WF] Sensor Network(waspj) | 0 | 0 | (无) |
| lg2600 [ZJOI2008] 瞭望塔 | 33 | 6 | 8 |
| loj2159 「POI2011 R1」收缩点 Plot | 1 | 1 | 10 |
| P6128 *【BSGS】矩阵 $A^x ≡ B(\mod p)$ | 2 | 1 | 10 |
| lg5227 C134【线段树分治+并查集】[AHOI2013] 连通图 | 2 | 2 | 10 |
| P4396 神奇的矩阵 | 0 | 0 | (无) |
| P3366 [BalticOI 2004] REPEATS(无spj) | 0 | 0 | (无) |
| P5569 【线性基】BZOJ3569 DZY Loves Chinese II | 1 | 1 | 10 |
章节 39. 点分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3241 [HNOI2015] 开店 | 1 | 1 | 10 |
| P4117 [2010国家集训队]Crash的旅游计划 | 0 | 0 | (无) |
| P6449 [NEERC 2015] Distance on Triangulation | 2 | 2 | 10 |
| lg3920 [WC2014] 紫荆花之恋 | 21 | 2 | 9 |
| P6623 Styx | 0 | 0 | (无) |
| P5784 BZOJ3784 树上的路径 | 0 | 0 | (无) |
| lg3345 [ZJOI2015] 幻想乡战略游戏 | 3 | 2 | 10 |
| lg6329 C14【点分树】震波 | 12 | 3 | 9 |
| lg3242 [HNOI2015] 接水果 | 1 | 1 | 10 |
章节 40. 字典树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4407 [JSOI2009] 电子字典 | 4 | 4 | 10 |
| P4741 【分块】Fotile 模拟赛 L | 2 | 1 | 10 |
| loj3801 「HEOI2013」ALO | 1 | 1 | 10 |
| P6546 CodeChef XRQRS | 6 | 1 | 10 |
| lg4735 C09【可持久化字典树】最大异或和 | 3 | 2 | 10 |
| P5689 异或之 | 0 | 0 | (无) |
| lg5768 [CQOI2016] 路由表 | 6 | 2 | 10 |
章节 41. 扫描线
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4406 [CQOI2005] 三角形面积并 | 1 | 1 | 10 |
| lg3722 [AHOI2017/HNOI2017] 影魔 | 2 | 2 | 10 |
| P6422 [CERC2015] Cow Confinement | 1 | 1 | 10 |
| lg2611 [ZJOI2012] 小蓝的好友 | 1 | 1 | 10 |
| lg6172 [USACO16FEB] Load Balancing P | 2 | 1 | 10 |
| P5228 [SDOI2008]棋盘控制 | 2 | 1 | 10 |
| P6059 [CERC2012] Non-boring sequences | 1 | 1 | 10 |
| P6561 [JLOI2016] 圆的异或并 | 1 | 1 | 10 |
| lg5926 [JSOI2009] 面试的考验 | 0 | 0 | (无) |
| P4161 布娃娃 | 0 | 0 | (无) |
| lg5843 [SCOI2012] Blinker 的噩梦 | 2 | 1 | 10 |
| P4584 [Wc2012] memory | 0 | 0 | (无) |
章节 42. 对偶图
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6423 [AMPPZ2013] Bytehattan | 0 | 0 | (无) |
| lg2498 [SDOI2012] 拯救小云公主 | 1 | 1 | 10 |
| P6219 跑得比谁都快 | 0 | 0 | (无) |
章节 44. 二分图
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4068 [SDOI2016] 数字配对 | 3 | 3 | 10 |
| P6080 [ICPC 2014 WF] Sensor Network(waspj) | 0 | 0 | (无) |
| P6788 [CERC2016] 二分毯 Bipartite Blanket | 1 | 1 | 10 |
| lg4055 [JSOI2009] 游戏 | 7 | 0 | 10 |
| P3917 [CTSC2010] 星际旅行 | 1 | 1 | 10 |
| P6424 CF19E Fairy | 2 | 0 | 10 |
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P4044 三维导弹拦截 | 0 | 0 | (无) |
| P6276 【带权二分图最大匹配】[ONTAK2015] Bajtman i Okrągły Robin | 1 | 1 | 10 |
| lg3236 [HNOI2014] 画框 | 1 | 1 | 10 |
| lg3296 【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 | 1 | 1 | 10 |
| P4539 [CTSC2000] 丘比特的烦恼 | 1 | 1 | 10 |
章节 45. 可并堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj2107 「JLOI2015」城池攻占 | 2 | 2 | 10 |
| lg2475 [SCOI2008]斜堆 | 6 | 6 | 10 |
| lg2713 C16【模板】左偏树(可并堆)罗马游戏 | 7 | 2 | 10 |
| lg3273 [SCOI2011] 棘手的操作 | 2 | 1 | 10 |
| lg1552 C17 左偏树 [APIO2012] 派遣 | 3 | 2 | 10 |
| lg4331 C18 左偏树 [BalticOI 2004] Sequence (Day1) | 4 | 1 | 10 |
| lg14423 [JOISC 2014] 有趣的交朋友 / Making Friends is Fun | 13 | 2 | 9 |
| lg3642 [APIO2016] 烟花表演 | 1 | 1 | 10 |
章节 46. 博弈论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6147 [AMPPZ2014] Euclidean Nim | 0 | 0 | (无) |
| lg4055 [JSOI2009] 游戏 | 7 | 0 | 10 |
| lg1971 [NOI2011] 兔兔与蛋蛋游戏 | 2 | 1 | 10 |
| P3022 G58_4*【博弈论】[SHOI2008] 小约翰的游戏 | 23 | 18 | 3 |
| P3393 1393[Baltic2001]Knights | 31 | 0 | 10 |
| P4927 [POI 1999]多边形之战 | 1 | 1 | 10 |
| P4922 [POI 1998] Chase | 0 | 0 | (无) |
| lg6487 [COCI 2010/2011 #4] HRPA | 2 | 2 | 10 |
| P4940 [POI 2000] 条纹 | 1 | 1 | 10 |
章节 47. 树套树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2617 C96C105【树状数组套权值线段树 | 可持久化|整体二分+树状数组】动态区间第k小[Dynamic Rankings] | 16 | 6 | 8 |
| lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 119 | 19 | 8 |
| P4453 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 1 | 1 | 10 |
| lg2824 C38 线段树+二分[HEOI2016/TJOI2016] 排序 | 35 | 16 | 5 |
| P5489 A simple rmq problem | 3 | 0 | 10 |
| P3146 [CTSC2008] 网络管理 | 19 | 5 | 8 |
| lg3437 C80 二维线段树+标记永久化 区修+区查 [POI 2006] TET-Tetris 3D | 4 | 2 | 10 |
| lg3242 [HNOI2015] 接水果 | 1 | 1 | 10 |
| loj6016 崂山白花蛇草水 | 1 | 1 | 10 |
| P4674 Attack | 0 | 0 | (无) |
| P4883 gss2加强版 | 0 | 0 | (无) |
章节 48. 主席树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3567 C62 可持久化线段树[POI 2014] KUR-Couriers | 34 | 10 | 7 |
| lg14982 [USACO26JAN1] Supervision G | 6 | 3 | 10 |
| lg3248 [HNOI2016] 树 | 4 | 1 | 10 |
| P5545 [ONTAK2010] Peaks | 1 | 1 | 10 |
| P5514 Codechef MARCH14 GERALD07加强版 | 0 | 0 | (无) |
| P6771 七彩树 | 0 | 0 | (无) |
| lg3293 C59 可持久化线段树+异或+贪心 [SCOI2016] 美味 | 4 | 3 | 10 |
| P5681 Arietta | 1 | 1 | 10 |
| lg5892 [IOI 2014] holiday 假期 | 1 | 1 | 10 |
| P5489 A simple rmq problem | 3 | 0 | 10 |
| lg3168 C58 可持久化线段树+差分 [CQOI2015] 任务查询系统 | 1 | 1 | 10 |
| lg2633 C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree | 23 | 4 | 8 |
| P3803 SP1487 PT07J - Query on a tree III | 1 | 1 | 10 |
| P5218 【网络流】A+B Problem(by VFleaKing) | 0 | 0 | (无) |
| lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林 | 3 | 1 | 10 |
| P5663 [湖南集训] Crazy Rabbit | 0 | 0 | (无) |
| lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle | 4 | 2 | 10 |
| P3146 [CTSC2008] 网络管理 | 19 | 5 | 8 |
章节 49. 仙人掌
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6450 [NEERC 2015] Cactus Jubilee | 0 | 0 | (无) |
| P3023 *【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II | 29 | 10 | 6 |
| P6316 *【仙人掌】仙人掌的最大独立集 [小 C 的独立集] | 3 | 1 | 10 |
| P5899 仙人掌树的同构 | 4 | 1 | 10 |
| P4125 [WC2013] 平面图 | 3 | 1 | 10 |
章节 50. 生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4180 最小直径生成树 | 2 | 1 | 10 |
| P4182 [Spoj1479]The GbAaY Kingdom最小直径生成树 | 0 | 0 | (无) |
| P6770 图样 | 0 | 0 | (无) |
| lg3317 [SDOI2014] 重建 | 1 | 1 | 10 |
| lg4208 [JSOI2008] 最小生成树计数 | 31 | 13 | 5 |
| P5569 【线性基】BZOJ3569 DZY Loves Chinese II | 1 | 1 | 10 |
| lg2619 *【最小生成树:灵活】[国家集训队] Tree I | 16 | 4 | 9 |
| lg14422 [JOISC 2014] 水壶 / Water Bottle | 1 | 1 | 10 |
| lg2504 D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子 | 42 | 14 | 6 |
| lg3206 【CDQ分治】[HNOI2010] 城市建设 | 0 | 0 | (无) |
| P5545 [ONTAK2010] Peaks | 1 | 1 | 10 |
| P3917 [CTSC2010] 星际旅行 | 1 | 1 | 10 |
章节 51. 环套树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4381 D29_3【树形DP:基环树森林的直径和】岛屿[IOI 2008] Island | 4 | 2 | 10 |
| lg3340 [ZJOI2014] 星系调查 | 6 | 1 | 10 |
| lg2081 [NOI2012] 迷失游乐园 | 2 | 1 | 10 |
章节 53. 最短路
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4725 [Violet 6]故乡的梦 | 0 | 0 | (无) |
| lg3350 [ZJOI2016] 旅行者 | 5 | 2 | 10 |
| loj3291 「CEOI2014」城墙 | 1 | 1 | 10 |
| P3576 Convolution on the Multiplicative Monoid of Z/PZ | 6 | 1 | 10 |
| lg3645 [APIO2015] 雅加达的摩天楼 | 1 | 1 | 10 |
| loj4855 「POI 2021/2022 R3」Zera i jedynki | 1 | 1 | 10 |
| P4644 Pku3967 Ideal Path | 0 | 0 | (无) |
| P5073 [PA 2011] Journeys | 2 | 2 | 10 |
| lg14418 [JOISC 2014] 巴士走读 / Bus | 5 | 3 | 10 |
| P4165 大楼 | 0 | 0 | (无) |
| P4622 [2012国家集训队测试]深入虎穴 | 0 | 0 | (无) |
章节 54. 多项式
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4091 [HEOI2016/TJOI2016] 求和 | 20 | 7 | 8 |
| P5625 *【NTT】CF438E The Child and Binary Tree | 4 | 1 | 10 |
| P5456 *【NTT】城市规划[集训队作业2013] | 1 | 1 | 10 |
章节 55. 线性基
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3292 [SCOI2016] 幸运数字 | 83 | 19 | 7 |
| lg4151 G67【线性基】[WC2011] 最大XOR和路径 | 92 | 24 | 7 |
| P6184 shallot | 0 | 0 | (无) |
| P4322 [BeiJing2011]梦想封印 | 0 | 0 | (无) |
| P6269 再见Xor | 0 | 0 | (无) |
| loj2108 「JLOI2015」装备购买 | 1 | 1 | 10 |
| lg4301 G66【线性基】[CQOI2013] 新Nim游戏 | 130 | 29 | 7 |
| lg4570 G65【线性基】[BJWC2011] 元素 | 163 | 33 | 7 |
| lg4869 G63【线性基】albus就是要第一个出场 | 2 | 2 | 10 |
| P5569 【线性基】BZOJ3569 DZY Loves Chinese II | 1 | 1 | 10 |
章节 58. 组合数学
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6498 魔法的碰撞 | 0 | 0 | (无) |
| P5771 *【FFT】方案数Triple | 2 | 2 | 10 |
| P5509 [CodeChef] COUNTARI | 0 | 0 | (无) |
| lg4727 [HNOI2009] 图的同构计数 | 3 | 1 | 10 |
| lg3330 [ZJOI2011] 看电影 | 3 | 1 | 10 |
| P5501 PA2008 Cliquers Strike Back | 0 | 0 | (无) |
| P5498 [PA 2009] Cakes | 1 | 1 | 10 |
| P5157 国王奇遇记 | 0 | 0 | (无) |
| P6126 国王奇遇记加强版之再加强版 | 0 | 0 | (无) |
| P5091 城市旅行 | 0 | 0 | (无) |
| lg3978 [TJOI2015] 概率论 | 1 | 1 | 10 |
| P4863 愤怒的元首 | 0 | 0 | (无) |
| lg1641 *【组合数:综合计算】[SCOI2010] 生成字符串 | 40 | 9 | 7 |
| lg4071 [SDOI2016] 排列计数 | 197 | 28 | 8 |
| lg3166 [CQOI2014] 数三角形 | 254 | 21 | 9 |
| P4467 [中山市选2010] 生成树 | 0 | 0 | (无) |
| P6403 *【组合数:lucas定理】序列统计 | 28 | 12 | 6 |
| P6402 Claris的剑 | 0 | 0 | (无) |
| P5328 BZOJ3328 PYXFIB | 0 | 0 | (无) |
| lg4091 [HEOI2016/TJOI2016] 求和 | 20 | 7 | 8 |
| P4159 [集训队互测 2011] Crash 的文明世界 | 0 | 0 | (无) |
| P4916 [POI 1997] Monochromatic Triangles | 0 | 0 | (无) |
章节 59. 树链剖分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5843 [SCOI2012] Blinker 的噩梦 | 2 | 1 | 10 |
| lg4292 D34_4 [WC2010] 重建计划 | 4 | 1 | 10 |
| P6811 [Ynoi Easy Round 2017] 由乃的 OJ | 6 | 3 | 10 |
| P4814 tree | 0 | 0 | (无) |
| P6127 Abs | 0 | 0 | (无) |
| lg4069 C120 树剖+李超树 [SDOI2016] 游戏 | 2 | 2 | 10 |
| lg2680 [NOIP 2015 提高组] 运输计划 | 3 | 2 | 10 |
| lg3250 [HNOI2016] 网络 | 16 | 3 | 9 |
| P4908 又是nand | 0 | 0 | (无) |
| lg3313 [SDOI2014] 旅行 | 1 | 1 | 10 |
章节 60. 其他算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1169 [ZJOI2007] 棋盘制作 | 29 | 12 | 6 |
| P4930 [POI 1999]梦游者 | 0 | 0 | (无) |
| lg5569 [SDOI2008] 石子合并 | 1 | 1 | 10 |
| P3366 [BalticOI 2004] REPEATS(无spj) | 0 | 0 | (无) |
| P5943 3943 | 0 | 0 | (无) |
| P5039 3039 | 0 | 0 | (无) |
| P5345 3345 | 0 | 0 | (无) |
| P5101 N皇后 | 0 | 0 | (无) |
| lg3644 [APIO2015] 巴邻旁之桥 | 1 | 1 | 10 |
章节 61. 数学其他
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4208 [JSOI2008] 最小生成树计数 | 31 | 13 | 5 |
| lg3340 [ZJOI2014] 星系调查 | 6 | 1 | 10 |
| lg2179 [NOI2012] 骑行川藏 | 1 | 1 | 10 |
| P4627 【莫比乌斯反演】[国家集训队] JZPKIL | 1 | 1 | 10 |
| P5501 PA2008 Cliquers Strike Back | 0 | 0 | (无) |
| P4912 [POI 1997 R1] 跳 | 1 | 1 | 10 |
| lg2293 [HNOI2004] 高精度开根 | 5 | 1 | 10 |
| P5157 国王奇遇记 | 0 | 0 | (无) |
| P6126 国王奇遇记加强版之再加强版 | 0 | 0 | (无) |
| lg5926 [JSOI2009] 面试的考验 | 0 | 0 | (无) |
| P4720 【期望】BZOJ2720 [Violet 5] 列队春游 | 0 | 0 | (无) |
| lg2467 [SDOI2010] 地精部落 | 3 | 1 | 10 |
| P5695 滑行 | 0 | 0 | (无) |
章节 62. 容斥原理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4863 愤怒的元首 | 0 | 0 | (无) |
| P6767 两双手 | 0 | 0 | (无) |
| P4839 【容斥原理】BZOJ2839 集合计数 | 0 | 0 | (无) |
| lg3349 [ZJOI2016] 小星星 | 2 | 1 | 10 |
| lg3160 [CQOI2012] 局部极小值 | 1 | 1 | 10 |
| P5622 G48 二项式反演 [P4859] 已经没有什么好害怕的了 | 2 | 2 | 10 |
| loj2617 「SHOI 早期试题选」舞会 | 3 | 1 | 10 |
| P6762 最小集合 | 0 | 0 | (无) |
章节 63. 搜索剪枝
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2659 [USACO12OPEN] Balanced Cow Subsets G | 0 | 0 | (无) |
| P4954 [POI 2002] 超级马 | 2 | 1 | 10 |
| loj2234 「JLOI2014」聪明的燕姿 | 2 | 1 | 10 |
| loj5284 「PA 2015」Fibonacci | 2 | 1 | 10 |
| P5085 反质数加强版SAPGAP | 0 | 0 | (无) |
| P5733 [PA 2013] Iloczyn | 1 | 1 | 10 |
章节 64. 拓扑排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4584 [Wc2012] memory | 0 | 0 | (无) |
| loj5015 「POI2013 R3」第一名在哪里? Where is number one? | 2 | 1 | 10 |
章节 65. 树状数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5843 [SCOI2012] Blinker 的噩梦 | 2 | 1 | 10 |
| P4780 SP8093 JZPGYZ - Sevenk Love Oimaster | 0 | 0 | (无) |
| lg6329 C14【点分树】震波 | 12 | 3 | 9 |
| loj2656 「POI2007 R2」大都市 Megalopolis | 17 | 9 | 7 |
| lg2414 [NOI2011] 阿狸的打字机 | 62 | 4 | 9 |
| lg3312 [SDOI2014] 数表 | 10 | 2 | 10 |
| P5333 排队计划 | 0 | 0 | (无) |
| P3146 [CTSC2008] 网络管理 | 19 | 5 | 8 |
| P4674 Attack | 0 | 0 | (无) |
| lg5926 [JSOI2009] 面试的考验 | 0 | 0 | (无) |
| P6548 小奇的糖果 | 0 | 0 | (无) |
| P5658 Jabberwocky | 0 | 0 | (无) |
| lg2617 C96C105【树状数组套权值线段树 | 可持久化|整体二分+树状数组】动态区间第k小[Dynamic Rankings] | 16 | 6 | 8 |
| lg3178 [HAOI2015] 树上操作 | 62 | 11 | 8 |
章节 66. 单调队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5316 JC loves Mkk | 0 | 0 | (无) |
| P3499 E49 单调队列优化DP [NOI2005] 瑰丽华尔兹 | 2 | 1 | 10 |
| lg4381 D29_3【树形DP:基环树森林的直径和】岛屿[IOI 2008] Island | 4 | 2 | 10 |
| P3171 大sz的游戏 | 9 | 2 | 10 |
| lg4165 [SCOI2007] 组队 | 23 | 11 | 6 |
| P4926 [POI 1999]空立方体问题 | 0 | 0 | (无) |
| P3023 *【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II | 29 | 10 | 6 |
| P4806 [CTSC2012] 熟悉的文章 | 2 | 1 | 10 |
章节 68. 后缀数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4251 [BJWC2010] 外星联络 | 1 | 1 | 10 |
| lg4070 [SDOI2016] 生成魔咒 | 4 | 2 | 10 |
| lg3966 [TJOI2013] 单词 | 76 | 22 | 6 |
| lg1117 [NOI2016] 优秀的拆分 | 6 | 2 | 10 |
| P6278 [ONTAK2015] Tasowanie | 1 | 1 | 10 |
| P4119 股市的预测 | 2 | 1 | 10 |
章节 69. 高斯消元
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4419 电阻 | 0 | 0 | (无) |
| lg6125 [JSOI2009] 有趣的游戏 | 9 | 0 | 10 |
| P5640 JC的小苹果 | 0 | 0 | (无) |
| P5601 *【莫比乌斯反演】一个人的数论 | 0 | 0 | (无) |
| lg3334 [ZJOI2013] 抛硬币 | 1 | 1 | 10 |
| lg3706 [SDOI2017] 硬币游戏 | 5 | 2 | 10 |
章节 74. 生成函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5625 *【NTT】CF438E The Child and Binary Tree | 4 | 1 | 10 |
| P5771 *【FFT】方案数Triple | 2 | 2 | 10 |
| P5509 [CodeChef] COUNTARI | 0 | 0 | (无) |
| P5028 G36*【组合数:指数生成函数】食物 | 49 | 16 | 6 |
章节 75. CDQ 分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5787 C131【线段树分治+并查集】二分图 /【模板】线段树分治 | 2 | 2 | 10 |
| P3453 [WC2005] 双面棋盘 | 17 | 0 | 10 |
| lg3206 【CDQ分治】[HNOI2010] 城市建设 | 0 | 0 | (无) |
| lg5227 C134【线段树分治+并查集】[AHOI2013] 连通图 | 2 | 2 | 10 |
| loj3086 「GXOI / GZOI2019」逼死强迫症 | 19 | 0 | 10 |
章节 76. AC 自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3966 [TJOI2013] 单词 | 76 | 22 | 6 |
| lg2414 [NOI2011] 阿狸的打字机 | 62 | 4 | 9 |
| lg4052 [JSOI2007] 文本生成器 | 24 | 12 | 6 |
| lg6125 [JSOI2009] 有趣的游戏 | 9 | 0 | 10 |
| lg15255 [USACO26JAN2] Moo Hunt B | 2 | 1 | 10 |
| P4553 [BeiJing2011] 禁忌 | 0 | 0 | (无) |
章节 77. KD-TREE
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5053 The Closest M Points | 0 | 0 | (无) |
| P6066 【KD树模板】简单题 | 2 | 1 | 10 |
| lg2479 C21【kd 树】[SDOI2010] 捉迷藏 | 3 | 1 | 10 |
| lg4357 [CQOI2016] K 远点对 | 2 | 1 | 10 |
| P4648 SJY摆棋子 | 0 | 0 | (无) |
| loj6016 崂山白花蛇草水 | 1 | 1 | 10 |
| P4850 巧克力王国 | 0 | 0 | (无) |
| P4626 C22_2【kd 树】[国家集训队] JZPFAR | 1 | 1 | 10 |
章节 78. Polya 计数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3478 Sgu282 Isomorphism | 56 | 0 | 10 |
| lg3307 【逆元】[SDOI2013] 项链 | 1 | 1 | 10 |
章节 79. FFT & FWT
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3321 [SDOI2015] 序列统计 | 1 | 1 | 10 |
| P6451 [CERC2015] Frightful Formula | 2 | 2 | 10 |
| lg3723 [AHOI2017/HNOI2017] 礼物 | 5 | 2 | 10 |
| lg3175 [HAOI2015] 按位或 | 1 | 1 | 10 |
| P6589 Hard Nim | 0 | 0 | (无) |
| lg4091 [HEOI2016/TJOI2016] 求和 | 20 | 7 | 8 |
| P5456 *【NTT】城市规划[集训队作业2013] | 1 | 1 | 10 |
| P5771 *【FFT】方案数Triple | 2 | 2 | 10 |
| P5509 [CodeChef] COUNTARI | 0 | 0 | (无) |
章节 80. 倍增 Floyd
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3706 $\sum_{i=0}^{n-1} r^i i^d$ | 1 | 1 | 10 |
| loj2451 「POI2010」仓鼠 Hamsters | 1 | 1 | 10 |
章节 82. 强连通分量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P4438 *【缩点】杀人游戏[中山市选2011] | 161 | 22 | 8 |
章节 83. 双连通分量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4959 【动态树 LCT】BZOJ2959 长跑 | 6 | 2 | 10 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
| P6435 [CERC2015] Juice Junctions | 1 | 1 | 10 |
| lg5776 [SNOI2013] Quare | 2 | 1 | 10 |
章节 84. 后缀自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5879 *【虚树+分治】SvT | 1 | 1 | 10 |
| lg3649 [APIO2014] 回文串 | 3 | 1 | 10 |
| P3396 识别子串 | 8 | 0 | 10 |
| P5473 字符串 | 0 | 0 | (无) |
| P4780 SP8093 JZPGYZ - Sevenk Love Oimaster | 0 | 0 | (无) |
| lg3346 [ZJOI2015] 诸神眷顾的幻想乡 | 1 | 1 | 10 |
| P4806 [CTSC2012] 熟悉的文章 | 2 | 1 | 10 |
| P4555 SubString | 2 | 1 | 10 |
| loj2377 「AHOI2013」差异 | 2 | 2 | 10 |
| lg3181 [HAOI2016] 找相同字符 | 5 | 2 | 10 |
| lg3975 [TJOI2015] 弦论 | 2 | 2 | 10 |
| P4882 工艺 | 0 | 0 | (无) |
章节 88. 类欧几里得算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4987 Earthquake | 27 | 7 | 7 |
| P5817 [清华集训 2014] Sum | 5 | 5 | 10 |
| P4187 *【递归+推导】Fraction | 40 | 17 | 5 |
| lg4433 [COCI 2009/2010 #1] ALADIN | 47 | 5 | 9 |
| P4712 【类欧几里得算法】BZOJ2712 [Violet 2] 棒球 | 18 | 4 | 9 |
章节 90. Matrix-Tree 定理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3317 [SDOI2014] 重建 | 1 | 1 | 10 |
| lg4208 [JSOI2008] 最小生成树计数 | 31 | 13 | 5 |
| P6894 天赋 | 0 | 0 | (无) |
| 5324 *(隐藏) | 0 | 0 | (无) |
章节 91. 线性规划 & 单纯形
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3384 D12【模板】重链剖分 / 树链剖分 | 58 | 10 | 8 |
| P3917 [CTSC2010] 星际旅行 | 1 | 1 | 10 |
| lg3337 [ZJOI2013] 防守战线 | 2 | 1 | 10 |
| P5118 【线性规划】BZOJ3118 Orz the MST | 0 | 0 | (无) |
章节 92. 可持久化数据结构
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3567 C62 可持久化线段树[POI 2014] KUR-Couriers | 34 | 10 | 7 |
| lg14982 [USACO26JAN1] Supervision G | 6 | 3 | 10 |
| P4741 【分块】Fotile 模拟赛 L | 2 | 1 | 10 |
| loj3801 「HEOI2013」ALO | 1 | 1 | 10 |
| P5489 A simple rmq problem | 3 | 0 | 10 |
| P3146 [CTSC2008] 网络管理 | 19 | 5 | 8 |
| lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle | 4 | 2 | 10 |
| P5674 可持久化并查集加强版 | 0 | 0 | (无) |
| lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林 | 3 | 1 | 10 |
| P6546 CodeChef XRQRS | 6 | 1 | 10 |
| lg4735 C09【可持久化字典树】最大异或和 | 3 | 2 | 10 |
| P5689 异或之 | 0 | 0 | (无) |
| P3803 SP1487 PT07J - Query on a tree III | 1 | 1 | 10 |
| lg2633 C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree | 23 | 4 | 8 |
| lg3168 C58 可持久化线段树+差分 [CQOI2015] 任务查询系统 | 1 | 1 | 10 |
| P5784 BZOJ3784 树上的路径 | 0 | 0 | (无) |
章节 93. 高精度 & FastIO 模板
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4930 [POI 1999]梦游者 | 0 | 0 | (无) |
| lg2293 [HNOI2004] 高精度开根 | 5 | 1 | 10 |
| P4912 [POI 1997 R1] 跳 | 1 | 1 | 10 |
| P6404 [NEERC 2015] Binary vs Decimal | 0 | 0 | (无) |
章节 95. 莫比乌斯反演 & 杜教筛
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4986 Non-Squarefree Numbers | 0 | 0 | (无) |
| P6176 *【莫比乌斯反演】i*j的约数个数和②[Lucas的数论] | 8 | 2 | 10 |
| P5512 DZY Loves Math IV | 0 | 0 | (无) |
| P6804 *【莫比乌斯反演】gcd(i,j)的欧拉函数求和 [欧拉心算] | 7 | 3 | 10 |
| P4627 【莫比乌斯反演】[国家集训队] JZPKIL | 1 | 1 | 10 |
| lg3700 [CQOI2017] 小 Q 的表格 | 3 | 3 | 10 |
| lg3704 [SDOI2017] 数字表格 | 47 | 8 | 8 |
| P6833 【莫比乌斯反演 容斥原理】BZOJ4833 最小公倍佩尔数 | 1 | 1 | 10 |
| P6174 *【莫比乌斯反演】BZOJ4174 tty 的求助 | 2 | 1 | 10 |
| lg2522 *【莫比乌斯反演】gcd(i,j)=k的对数2[HAOI2011] Problem b | 39 | 21 | 4 |
| P4820 *【莫比乌斯反演】gcd(i,j)为素数的对数1[YY的GCD]+题解 | 23 | 6 | 8 |
| P4154 *【莫比乌斯反演】i*j/gcd(i,j)求和 [国家集训队]Crash的数字表格+题解 | 16 | 4 | 9 |
| loj2652 「POI2007 R1」查询 Queries | 83 | 28 | 6 |
| P3994 Pku2238Computer Basketball Game | 0 | 0 | (无) |
| P6407 【莫比乌斯反演】于神之怒加强版 | 2 | 1 | 10 |
| P4693 jzptab | 0 | 0 | (无) |
| lg3312 [SDOI2014] 数表 | 10 | 2 | 10 |
| P5601 *【莫比乌斯反演】一个人的数论 | 0 | 0 | (无) |
| P5944 Sum | 3 | 1 | 10 |
- 参加人数
- 6
- 创建人