因为 pid > 4894 的题目存在缺失,所以再搞题单的时候就去除了原题单中题号大于 4894 的题目,然后顺便敲了几个题号补上(一个算法中如果只有一道题还是100打头就是乱加的,因为每一块不能没有题目)。
如果大家有遇到对应算法好的题目欢迎找我添加。
Login to join training plan
修改了一道错误的题号
Section 7. BFS
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3137 [Baltic2013]tracks | 10 | 4 | 9 |
bzoj#P2158 Crash 的旅行计划 | 34 | 5 | 8 |
bzoj#P2954 [Poi2002]超级马 | 25 | 5 | 8 |
bzoj#P2936 [POI1999]降 水 | 17 | 9 | 7 |
bzoj#P2644 Pku3967 Ideal Path | 4 | 2 | 10 |
Section 8. KMP
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1009 [HNOI2008] GT 考试 | 60 | 36 | 2 |
bzoj#P3670 [Noi2014] 动物园 | 19 | 16 | 4 |
bzoj#P4820 [Sdoi2017]硬币游戏 | 8 | 3 | 10 |
Section 9. 数论
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3667 Rabin-Miller算法 | 18 | 10 | 7 |
bzoj#P4830 [Hnoi2017]抛硬币 | 17 | 5 | 8 |
bzoj#P4869 [SHOI2017]相逢是问候 | 27 | 9 | 7 |
bzoj#P4833 [Lydsy2017年4月月赛]最小公倍佩尔数 | 13 | 6 | 8 |
bzoj#P4004 [JLOI2015]装备购买 | 40 | 22 | 3 |
bzoj#P1420 Discrete Roots | 19 | 6 | 8 |
bzoj#P2219 数论之神 | 19 | 9 | 7 |
bzoj#P2904 平方和 | 6 | 1 | 10 |
bzoj#P3992 [SDOI2015] 序列统计 | 35 | 13 | 6 |
bzoj#P2759 一个动态树好题 | 25 | 8 | 7 |
bzoj#P4147 [AMPPZ2014] Euclidean Nim | 32 | 14 | 5 |
bzoj#P4522 [CQOI2016] 密钥破解 | 10 | 4 | 9 |
bzoj#P3328 PYXFIB | 59 | 11 | 8 |
bzoj#P2987 Earthquake | 3 | 3 | 10 |
bzoj#P3629 [JLOI2014] 聪明的燕姿 | 30 | 7 | 8 |
bzoj#P4294 [PA2015] Fibonacci | 5 | 0 | 10 |
bzoj#P4128 Matrix | 59 | 18 | 6 |
bzoj#P1406 [AHOI2007] 密码箱 | 7 | 4 | 10 |
bzoj#P2187 fraction | 5 | 4 | 10 |
bzoj#P3817 Sum | 10 | 5 | 9 |
bzoj#P2976 [Poi2002]出圈游戏 | 10 | 3 | 10 |
Section 10. 倍增
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4281 [ONTAK2015] Związek Harcerstwa Bajtockiego | 59 | 9 | 8 |
bzoj#P4003 [JLOI2015]城池攻占 | 23 | 11 | 6 |
bzoj#P4458 GTY 的 OJ | 18 | 6 | 8 |
bzoj#P2165 大楼 | 51 | 13 | 7 |
bzoj#P4870 [SHOI2017]组合数问题 | 17 | 13 | 5 |
Section 11. 图论
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4242 水壶 | 75 | 13 | 8 |
bzoj#P1937 [Shoi2004] Mst 最小生成树 | 11 | 3 | 9 |
bzoj#P1797 [Ahoi2009] Mincut 最小割 | 45 | 15 | 6 |
bzoj#P4424 Cf19E Fairy | 47 | 5 | 9 |
bzoj#P4070 [Apio2015] 雅加达的摩天楼 | 14 | 7 | 8 |
bzoj#P2165 大楼 | 51 | 13 | 7 |
bzoj#P4011 [HNOI2015]落忆枫音 | 13 | 6 | 8 |
bzoj#P1576 [USACO09JAN]Safe Travel G | 30 | 10 | 6 |
bzoj#P2725 [Violet 6]故乡的梦 | 121 | 10 | 9 |
bzoj#P4006 [JLOI2015]管道连接 | 24 | 8 | 7 |
bzoj#P2654 [集训队互测 2012] Tree | 109 | 30 | 6 |
bzoj#P4874 筐子放球 | 2 | 1 | 10 |
bzoj#P3569 DZY Loves Chinese II | 102 | 38 | 5 |
bzoj#P3498 [PA2009] Cakes | 19 | 10 | 6 |
bzoj#P4405 [wc2016] 挑战NPC | 9 | 1 | 10 |
bzoj#P3659 Which Dreamed It | 48 | 12 | 7 |
bzoj#P4766 文艺计算姬 | 67 | 35 | 3 |
bzoj#P3545 [ONTAK2010] Peaks | 251 | 51 | 7 |
bzoj#P4239 巴士走读 | 8 | 3 | 10 |
bzoj#P1774 [Usaco2009 Dec]Toll 过路费 | 7 | 5 | 9 |
bzoj#P2935 [POI1999]原始生物 | 20 | 10 | 6 |
bzoj#P2922 [Poi1998]Chase | 4 | 3 | 10 |
bzoj#P2959 长跑 | 122 | 40 | 6 |
bzoj#P2535 [NOI2010] 航空管制 | 3 | 0 | 10 |
bzoj#P3073 [Pa2011] Journeys | 82 | 18 | 7 |
bzoj#P2644 Pku3967 Ideal Path | 4 | 2 | 10 |
bzoj#P2438 [中山市选2011]杀人游戏 | 144 | 24 | 8 |
bzoj#P2730 [HNOI2012] 矿场搭建 | 33 | 15 | 5 |
bzoj#P2140 稳定婚姻 | 15 | 12 | 6 |
bzoj#P2395 [Balkan 2011]Timeismoney | 13 | 7 | 8 |
bzoj#P2001 [HNOI2010] City 城市建设 | 65 | 16 | 7 |
bzoj#P2429 [HAOI2006] 聪明的猴子 | 8 | 7 | 9 |
bzoj#P3258 秘密任务 | 0 | 0 | (None) |
bzoj#P1016 [JSOI2008] 最小生成树计数 | 53 | 26 | 4 |
bzoj#P3456 城市规划 | 30 | 19 | 3 |
Section 12. 几何
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1845 [CQOI2005] 三角形面积并 | 125 | 13 | 9 |
bzoj#P2928 [Poi1999]飞弹 | 10 | 0 | 10 |
bzoj#P2395 [Balkan 2011]Timeismoney | 13 | 7 | 8 |
bzoj#P3203 [Sdoi2013] 保护出题人 | 19 | 8 | 7 |
bzoj#P3525 [Poi2014] Snake | 0 | 0 | (None) |
bzoj#P1007 [HNOI2008] 水平可见直线 | 61 | 34 | 3 |
bzoj#P3199 [Sdoi2013] escape | 7 | 2 | 10 |
bzoj#P2732 [HNOI2012] 射箭 | 62 | 11 | 8 |
bzoj#P1278 向量vector | 18 | 4 | 9 |
bzoj#P2710 [Violet 1]追风者 | 0 | 0 | (None) |
bzoj#P1132 [POI2008]Tro | 13 | 3 | 9 |
bzoj#P4814 [Cqoi2017]小Q的草稿 | 2 | 1 | 10 |
bzoj#P3663 Crazy Rabbit | 3 | 1 | 10 |
bzoj#P2924 [Poi1998]Flat broken lines | 1 | 1 | 10 |
bzoj#P2758 [SCOI2012]Blinker的噩梦 | 6 | 2 | 10 |
bzoj#P1074 [SCOI2007]折纸origami | 3 | 3 | 10 |
bzoj#P2280 [Poi2011]Plot | 6 | 2 | 10 |
bzoj#P4614 [Wf2016] Oil | 8 | 2 | 10 |
bzoj#P2300 [HAOI2011] 防线修建 | 14 | 5 | 9 |
bzoj#P2961 共点圆 | 19 | 3 | 9 |
bzoj#P3571 [Hnoi2014] 画框 | 6 | 3 | 10 |
bzoj#P4246 两个人的星座 | 9 | 2 | 10 |
bzoj#P4585 [Apio2016] 烟火表演 | 9 | 7 | 9 |
bzoj#P1185 [HNOI2007] 最小矩形覆盖 | 87 | 21 | 7 |
bzoj#P1338 [PKU1981] 单位圆覆盖 Circle and Points | 1 | 1 | 10 |
bzoj#P2289 【POJ Challenge】圆,圆,圆 | 4 | 1 | 10 |
bzoj#P2178 圆的面积并 | 259 | 16 | 9 |
Section 13. 杂题
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4828 [Hnoi2017]大佬 | 21 | 5 | 8 |
bzoj#P4792 [CERC2016] Geohash Grid | 0 | 0 | (None) |
bzoj#P4876 [ZJOI2017]线段树 | 6 | 1 | 10 |
bzoj#P4432 [Cerc2015]Greenhouse Growth | 10 | 1 | 10 |
bzoj#P4437 [Cerc2015] Looping Labyrinth | 9 | 1 | 10 |
bzoj#P4801 [Lydsy2017年4月月赛]打牌 | 0 | 0 | (None) |
bzoj#P4356 Ceoi2014 Wall | 2 | 1 | 10 |
bzoj#P1111 [POI2007]四进制的天平Wag | 4 | 2 | 10 |
bzoj#P2138 stone | 10 | 5 | 9 |
bzoj#P3498 [PA2009] Cakes | 19 | 10 | 6 |
bzoj#P4893 项链分赃 | 1 | 1 | 10 |
bzoj#P4452 [Cerc2015] Export Estimate | 0 | 0 | (None) |
bzoj#P4434 [Cerc2015]Ice Igloos | 0 | 0 | (None) |
bzoj#P4436 [Cerc2015] Kernel Knights | 12 | 1 | 10 |
bzoj#P1142 [POI2009]Tab | 1 | 0 | 10 |
bzoj#P4245 [ONTAK2015] OR-XOR | 1 | 1 | 10 |
bzoj#P1484 [HNOI2009]通往城堡之路 | 6 | 2 | 10 |
bzoj#P4337 BJOI2015 树的同构 | 53 | 21 | 5 |
bzoj#P2296 【POJ Challenge】随机种子 | 0 | 0 | (None) |
bzoj#P4513 [SDOI2016] 储能表 | 23 | 7 | 7 |
bzoj#P4238 电压 | 21 | 10 | 6 |
bzoj#P4614 [Wf2016] Oil | 8 | 2 | 10 |
bzoj#P4548 小奇的糖果 | 12 | 2 | 10 |
bzoj#P3137 [Baltic2013]tracks | 10 | 4 | 9 |
bzoj#P3689 异或之 | 70 | 19 | 6 |
bzoj#P2338 [HNOI2011]数矩形 | 27 | 8 | 7 |
bzoj#P2914 [Poi1997]ADDON | 0 | 0 | (None) |
bzoj#P2722 [Violet 5]爱的花环 | 5 | 2 | 10 |
bzoj#P1181 [CROATIAN2009] IZBROI 选举 | 9 | 3 | 10 |
bzoj#P2719 [Violet 4]银河之星 | 9 | 3 | 10 |
bzoj#P4404 [Neerc2015] Binary vs Decimal | 0 | 0 | (None) |
bzoj#P1182 [Croatian2009] PLAHTE | 0 | 0 | (None) |
bzoj#P1278 向量vector | 18 | 4 | 9 |
bzoj#P1141 [POI2009]Slw | 1 | 1 | 10 |
bzoj#P2730 [HNOI2012] 矿场搭建 | 33 | 15 | 5 |
bzoj#P3563 DZY Loves Chinese | 20 | 8 | 7 |
Section 14. 暴力
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3563 DZY Loves Chinese | 20 | 8 | 7 |
bzoj#P1499 [NOI2005] 瑰丽华尔兹 | 23 | 16 | 4 |
bzoj#P3214 [Zjoi2013] 丽洁体 | 24 | 12 | 6 |
bzoj#P3696 化合物 | 33 | 12 | 6 |
bzoj#P2901 矩阵求和 | 8 | 2 | 10 |
bzoj#P2228 [ZJOI2011] 礼物 | 3 | 2 | 10 |
bzoj#P2338 [HNOI2011]数矩形 | 27 | 8 | 7 |
bzoj#P1819 [JSOI] Word Query电子字典 | 38 | 5 | 8 |
bzoj#P4544 椭圆上的整点 | 2 | 2 | 10 |
bzoj#P3917 [Baltic2014] sequence | 0 | 0 | (None) |
bzoj#P4381 [POI2015] Odwiedziny | 129 | 33 | 7 |
bzoj#P4059 [Cerc2012] Non-boring sequences | 30 | 10 | 6 |
bzoj#P1142 [POI2009]Tab | 1 | 0 | 10 |
bzoj#P3498 [PA2009] Cakes | 19 | 10 | 6 |
Section 15. 莫队
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3196 二逼平衡树 | 141 | 33 | 7 |
bzoj#P3757 苹果树 | 55 | 14 | 7 |
bzoj#P3052 [wc2013] 糖果公园 | 63 | 8 | 8 |
bzoj#P4129 Haruna’s Breakfast | 41 | 7 | 8 |
bzoj#P4540 [HNOI2016] 序列 | 28 | 13 | 5 |
bzoj#P4542 [HNOI2016] 大数 | 34 | 10 | 7 |
bzoj#P4810 [Ynoi2017]由乃的玉米田 | 56 | 19 | 6 |
bzoj#P3460 Jc的宿舍 | 22 | 2 | 9 |
bzoj#P4866 [Ynoi2017]由乃的商场之旅 | 10 | 2 | 10 |
Section 16. 分块
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3196 二逼平衡树 | 141 | 33 | 7 |
bzoj#P4765 普通计算姬 | 260 | 30 | 8 |
bzoj#P2120 数颜色 | 188 | 61 | 6 |
bzoj#P2453 维护队列 | 32 | 16 | 5 |
bzoj#P4815 [Cqoi2017]小Q的表格 | 18 | 5 | 8 |
bzoj#P4866 [Ynoi2017]由乃的商场之旅 | 10 | 2 | 10 |
bzoj#P4867 [Ynoi2017]舌尖上的由乃 | 31 | 0 | 10 |
bzoj#P2724 [Violet 6]蒲公英 | 71 | 22 | 6 |
bzoj#P3509 [CodeChef] COUNTARI | 115 | 17 | 8 |
bzoj#P3351 [IOI2009] Regions | 133 | 13 | 9 |
bzoj#P2223 [Coci 2009]PATULJCI | 14 | 10 | 7 |
bzoj#P4241 历史研究 | 79 | 23 | 6 |
bzoj#P2741 【FOTILE模拟赛】L | 168 | 27 | 8 |
bzoj#P4537 [HNOI2016] 最小公倍数 | 29 | 5 | 8 |
bzoj#P4381 [POI2015] Odwiedziny | 129 | 33 | 7 |
bzoj#P2122 工作评估 | 76 | 9 | 8 |
bzoj#P4070 [Apio2015] 雅加达的摩天楼 | 14 | 7 | 8 |
bzoj#P3065 带插入区间K小值 | 240 | 39 | 8 |
Section 17. 贪心
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3671 [Noi2014] 随机数生成器 | 7 | 4 | 10 |
bzoj#P2920 [Poi1998]How to pack containers | 0 | 0 | (None) |
bzoj#P2943 [Poi2000]三臂起重机 | 1 | 0 | 10 |
bzoj#P2939 [Poi2000]滑雪 | 1 | 1 | 10 |
bzoj#P3214 [Zjoi2013] 丽洁体 | 24 | 12 | 6 |
bzoj#P4576 [Usaco2016 Open]262144 | 6 | 6 | 10 |
bzoj#P1181 [CROATIAN2009] IZBROI 选举 | 9 | 3 | 10 |
bzoj#P4278 [ONTAK2015] Tasowanie | 28 | 10 | 6 |
bzoj#P2460 [BeiJing2011] 元素 | 21 | 13 | 5 |
bzoj#P3105 [cqoi2013]新Nim游戏 | 26 | 20 | 3 |
bzoj#P4004 [JLOI2015]装备购买 | 40 | 22 | 3 |
bzoj#P2318 Spoj4060 game with probability Problem | 2 | 1 | 10 |
bzoj#P3502 PA2012 Tanie linie | 44 | 8 | 8 |
bzoj#P2697 特技飞行 | 8 | 4 | 10 |
bzoj#P2811 [APIO2012] Guard | 13 | 3 | 9 |
bzoj#P4069 [Apio2015] 巴厘岛的雕塑 | 7 | 4 | 10 |
bzoj#P1110 [POI2007]砝码Odw | 9 | 3 | 10 |
bzoj#P2667 [cqoi2012] 模拟工厂 | 12 | 5 | 9 |
bzoj#P3874 [Ahoi2014] 宅男计划 | 14 | 5 | 9 |
bzoj#P3248 [ioi2013] robots | 1 | 1 | 10 |
bzoj#P3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者 | 2 | 2 | 10 |
bzoj#P4276 [ONTAK2015] Bajtman i Okrągły Robin | 26 | 6 | 8 |
bzoj#P1907 树的路径覆盖 | 54 | 18 | 6 |
Section 18. 二分
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3316 JC loves Mkk | 64 | 14 | 7 |
bzoj#P2806 [Ctsc2012] Cheat | 12 | 5 | 9 |
bzoj#P1213 [HNOI2004]高精度开根 | 62 | 3 | 9 |
bzoj#P1181 [CROATIAN2009] IZBROI 选举 | 9 | 3 | 10 |
bzoj#P2289 【POJ Challenge】圆,圆,圆 | 4 | 1 | 10 |
bzoj#P1038 [ZJOI2008]瞭望塔 | 36 | 12 | 6 |
bzoj#P3007 拯救小云公主 | 17 | 5 | 8 |
bzoj#P4326 NOIP2015 运输计划 | 7 | 6 | 9 |
bzoj#P3695 滑行 | 17 | 3 | 9 |
bzoj#P4590 [Shoi2015] 自动刷题机 | 27 | 10 | 6 |
bzoj#P2280 [Poi2011]Plot | 6 | 2 | 10 |
bzoj#P2653 middle | 88 | 44 | 4 |
bzoj#P3248 [ioi2013] robots | 1 | 1 | 10 |
bzoj#P4411 [Usaco2016 Feb]Load balancing | 1 | 1 | 10 |
bzoj#P2654 [集训队互测 2012] Tree | 109 | 30 | 6 |
Section 19. 弦图
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1242 Zju1015 Fishing Net弦图判定 | 52 | 6 | 9 |
bzoj#P1006 [HNOI2008] 神奇的国度 | 36 | 10 | 7 |
Section 20. 三分
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3874 [Ahoi2014] 宅男计划 | 14 | 5 | 9 |
bzoj#P3203 [Sdoi2013] 保护出题人 | 19 | 8 | 7 |
Section 21. 矩阵
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1875 [SDOI2009]HH去散步 | 35 | 12 | 6 |
bzoj#P4623 Styx | 0 | 0 | (None) |
bzoj#P2396 神奇的矩阵 | 34 | 11 | 6 |
bzoj#P4128 Matrix | 59 | 18 | 6 |
bzoj#P2553 [BeiJing2011] 禁忌 | 29 | 3 | 9 |
bzoj#P3640 JC的小苹果 | 20 | 5 | 8 |
bzoj#P1009 [HNOI2008] GT 考试 | 60 | 36 | 2 |
bzoj#P1444 [Jsoi2009]有趣的游戏 | 23 | 13 | 5 |
bzoj#P3328 PYXFIB | 59 | 11 | 8 |
bzoj#P4037 [HAOI2015]数字串拆分 | 6 | 4 | 10 |
Section 22. 链表
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3502 PA2012 Tanie linie | 44 | 8 | 8 |
bzoj#P4576 [Usaco2016 Open]262144 | 6 | 6 | 10 |
bzoj#P4432 [Cerc2015]Greenhouse Growth | 10 | 1 | 10 |
Section 23. 构造
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2530 [POI2011] Party | 1 | 0 | 10 |
bzoj#P3107 [cqoi2013]二进制a+b | 22 | 7 | 7 |
bzoj#P1530 [POI2005]Sko-Knights | 1 | 0 | 10 |
bzoj#P2943 [Poi2000]三臂起重机 | 1 | 0 | 10 |
bzoj#P2717 [Violet 4]迷路的兔子 | 9 | 0 | 10 |
bzoj#P2912 [Poi1997]Jump | 0 | 0 | (None) |
bzoj#P3101 N皇后 | 6 | 1 | 10 |
Section 24. 分治
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4237 稻草人 | 39 | 8 | 8 |
bzoj#P4456 [Zjoi2016] 旅行者 | 24 | 8 | 7 |
bzoj#P2675 Bomb | 13 | 2 | 9 |
bzoj#P2395 [Balkan 2011]Timeismoney | 13 | 7 | 8 |
bzoj#P3456 城市规划 | 30 | 19 | 3 |
bzoj#P2928 [Poi1999]飞弹 | 10 | 0 | 10 |
bzoj#P4555 [TJOI2016 & HEOI2016] 求和 | 12 | 8 | 8 |
bzoj#P2739 最远点 | 39 | 8 | 8 |
bzoj#P3571 [Hnoi2014] 画框 | 6 | 3 | 10 |
bzoj#P4367 [IOI2014] 假期 Holiday | 32 | 7 | 8 |
bzoj#P3745 [Coci2015] Norma | 8 | 4 | 10 |
Section 27. 压位
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2915 [Poi1997] gen | 1 | 1 | 10 |
bzoj#P2628 JZPSTR | 9 | 5 | 9 |
bzoj#P4810 [Ynoi2017]由乃的玉米田 | 56 | 19 | 6 |
Section 28. ST 表
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1004 [HNOI2008] Cards | 43 | 33 | 1 |
Section 29. dfs 序
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4034 [HAOI2015]树上操作 | 40 | 23 | 3 |
bzoj#P3779 重组病毒 | 29 | 10 | 6 |
bzoj#P3881 [Coci2015] Divljak | 49 | 12 | 7 |
bzoj#P1103 [POI2007]大都市meg | 10 | 5 | 9 |
bzoj#P2780 [SPOJ] 8093 Sevenk Love Oimaster | 17 | 6 | 8 |
bzoj#P4771 七彩树 | 203 | 39 | 8 |
Section 31. Hash
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2085 [Poi2010] Hamsters | 30 | 8 | 7 |
bzoj#P4435 [CERC2015] Juice Junctions | 46 | 10 | 7 |
bzoj#P4076 [Wf2014] Maze Reduction | 0 | 0 | (None) |
bzoj#P4236 JOIOJI | 6 | 3 | 10 |
bzoj#P4524 [CQOI2016] 伪光滑数 | 7 | 4 | 10 |
bzoj#P4337 BJOI2015 树的同构 | 53 | 21 | 5 |
bzoj#P3197 [Sdoi2013] assassin | 13 | 4 | 9 |
bzoj#P3899 仙人掌树的同构 | 4 | 1 | 10 |
Section 32. 平衡树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4236 JOIOJI | 6 | 3 | 10 |
bzoj#P4524 [CQOI2016] 伪光滑数 | 7 | 4 | 10 |
bzoj#P4337 BJOI2015 树的同构 | 53 | 21 | 5 |
bzoj#P3197 [Sdoi2013] assassin | 13 | 4 | 9 |
bzoj#P3899 仙人掌树的同构 | 4 | 1 | 10 |
Section 33. 网络流
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1937 [Shoi2004] Mst 最小生成树 | 11 | 3 | 9 |
bzoj#P3112 [Zjoi2013]防守战线 | 31 | 9 | 7 |
bzoj#P1797 [Ahoi2009] Mincut 最小割 | 45 | 15 | 6 |
bzoj#P2400 Spoj 839 Optimal Marks | 52 | 14 | 7 |
bzoj#P3681 Arietta | 32 | 4 | 9 |
bzoj#P4873 [SHOI2017]寿司餐厅 | 10 | 10 | 9 |
bzoj#P4823 [Cqoi2017]老C的方块 | 15 | 9 | 7 |
bzoj#P3267 KC采花 | 6 | 3 | 10 |
bzoj#P3258 秘密任务 | 0 | 0 | (None) |
bzoj#P4514 [SDOI2016] 数字配对 | 13 | 8 | 8 |
bzoj#P4519 [CQOI2016] 不同的最小割 | 9 | 7 | 9 |
bzoj#P3698 XWW的难题 | 13 | 10 | 7 |
bzoj#P4200 [Noi2015]小园丁与老司机 | 3 | 3 | 10 |
bzoj#P2502 [2011福建集训] 清理雪道 | 32 | 8 | 7 |
bzoj#P2324 [ZJOI2011]营救皮卡丘 | 50 | 10 | 7 |
bzoj#P3876 [Ahoi2014] 支线剧情 | 24 | 11 | 6 |
bzoj#P2055 80人环游世界 | 16 | 8 | 8 |
bzoj#P1312 Neerc2006 Hard Life | 54 | 11 | 7 |
bzoj#P3218 a + b Problem | 77 | 17 | 7 |
bzoj#P2939 [Poi2000]滑雪 | 1 | 1 | 10 |
bzoj#P3118 Orz the MST | 31 | 11 | 6 |
Section 34. 单调栈
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1345 [Baltic2007] 序列问题 Sequence | 10 | 7 | 9 |
bzoj#P4826 [Hnoi2017]影魔 | 10 | 6 | 9 |
bzoj#P2228 [ZJOI2011] 礼物 | 3 | 2 | 10 |
bzoj#P4540 [HNOI2016] 序列 | 28 | 13 | 5 |
bzoj#P2739 最远点 | 39 | 8 | 8 |
bzoj#P4237 稻草人 | 39 | 8 | 8 |
bzoj#P1628 [Usaco2007 Demo]City skyline | 3 | 0 | 10 |
bzoj#P4523 [CQOI2016] 路由表 | 9 | 3 | 10 |
Section 35. 线段树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1938 [CROATIAN2010] ALADIN | 1 | 1 | 10 |
bzoj#P1568 [JSOI2008] Blue Mary开公司 | 101 | 31 | 6 |
bzoj#P2725 [Violet 6]故乡的梦 | 121 | 10 | 9 |
bzoj#P4552 [TJOI2016 & HEOI2016] 排序 | 55 | 23 | 5 |
bzoj#P1396 识别子串 | 43 | 22 | 4 |
bzoj#P2733 [HNOI2012] 永无乡 | 47 | 28 | 3 |
bzoj#P3600 没有人的算术 | 35 | 9 | 7 |
bzoj#P2957 楼房重建 | 63 | 26 | 5 |
bzoj#P3267 KC采花 | 6 | 3 | 10 |
bzoj#P2130 魔塔 | 1 | 1 | 10 |
bzoj#P4388 JOI2012 invitation | 5 | 1 | 10 |
bzoj#P4695 最假女选手 | 555 | 77 | 8 |
bzoj#P4821 [Sdoi2017]相关分析 | 5 | 4 | 10 |
bzoj#P4876 [ZJOI2017]线段树 | 6 | 1 | 10 |
bzoj#P4825 [Hnoi2017]单旋 | 6 | 1 | 10 |
bzoj#P4422 [CERC2015] Cow Confinement | 39 | 6 | 8 |
bzoj#P4605 崂山白花蛇草水 | 13 | 4 | 9 |
bzoj#P2674 Attack | 15 | 4 | 9 |
bzoj#P4515 [SDOI2016] 游戏 | 79 | 19 | 7 |
bzoj#P2161 布娃娃 | 8 | 2 | 10 |
bzoj#P4538 [HNOI2016]网络 | 17 | 7 | 8 |
bzoj#P2883 gss2加强版 | 0 | 0 | (None) |
bzoj#P4071 [Apio2015] 巴邻旁之桥 | 6 | 4 | 10 |
bzoj#P2908 又是nand | 250 | 29 | 8 |
bzoj#P1901 Zju2112 Dynamic Rankings | 117 | 47 | 5 |
bzoj#P3779 重组病毒 | 29 | 10 | 6 |
bzoj#P2752 [HAOI2012]高速公路(road) | 43 | 11 | 7 |
bzoj#P4499 线性函数 | 18 | 13 | 6 |
bzoj#P3531 [Sdoi2014] 旅行 | 20 | 11 | 6 |
bzoj#P4491 我也不知道题目名字是什么 | 11 | 5 | 9 |
bzoj#P3226 [Sdoi2008] 校门外的区间 | 8 | 3 | 10 |
bzoj#P4399 魔法少女 LJJ | 136 | 26 | 8 |
bzoj#P1513 [POI2006]Tet-Tetris 3D | 28 | 8 | 7 |
bzoj#P1146 [CTSC2008]网络管理Network | 113 | 27 | 7 |
bzoj#P1171 大sz的游戏 | 91 | 11 | 8 |
bzoj#P3073 [Pa2011] Journeys | 82 | 18 | 7 |
bzoj#P4411 [Usaco2016 Feb]Load balancing | 1 | 1 | 10 |
bzoj#P3228 [Sdoi2008] 棋盘控制 | 2 | 1 | 10 |
bzoj#P4059 [Cerc2012] Non-boring sequences | 30 | 10 | 6 |
bzoj#P2814 tree | 0 | 0 | (None) |
bzoj#P2158 Crash 的旅行计划 | 34 | 5 | 8 |
bzoj#P4127 Abs | 15 | 6 | 8 |
bzoj#P3242 [Noi2013] 快餐店 | 12 | 6 | 9 |
bzoj#P3333 排队计划 | 8 | 5 | 10 |
bzoj#P2770 YY的Treap | 7 | 1 | 10 |
bzoj#P2584 [Wc2012] memory | 2 | 0 | 10 |
Section 36. 并查集
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4423 [AMPPZ2013] Bytehattan | 30 | 11 | 6 |
bzoj#P3237 [Ahoi2013] 连通图 | 45 | 19 | 5 |
bzoj#P2919 [Poi1998]Word equations | 13 | 3 | 9 |
bzoj#P1453 [Wc] Dface双面棋盘 | 17 | 8 | 7 |
bzoj#P1576 [USACO09JAN]Safe Travel G | 30 | 10 | 6 |
bzoj#P2725 [Violet 6]故乡的梦 | 121 | 10 | 9 |
bzoj#P3653 谈笑风生 | 71 | 12 | 8 |
bzoj#P1455 罗马游戏 | 35 | 14 | 5 |
bzoj#P4025 二分图 | 183 | 59 | 6 |
bzoj#P4450 [Neerc2015] Cactus Jubilee | 0 | 0 | (None) |
bzoj#P4243 交朋友 | 1 | 1 | 10 |
bzoj#P4551 [TJOI2016 & HEOI2016] 树 | 60 | 18 | 6 |
bzoj#P4537 [HNOI2016] 最小公倍数 | 29 | 5 | 8 |
bzoj#P2503 [2011福建集训] 相框 | 5 | 3 | 10 |
bzoj#P4452 [Cerc2015] Export Estimate | 0 | 0 | (None) |
Section 37. 概率论
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4008 [HNOI2015]亚瑟王 | 14 | 14 | 6 |
bzoj#P3213 [Zjoi2013] 抛硬币 | 10 | 4 | 9 |
bzoj#P3925 [ZJOI2015] 地震后的幻想乡 | 26 | 8 | 7 |
bzoj#P4770 图样 | 0 | 0 | (None) |
bzoj#P4872 [SHOI2017]分手是祝愿 | 4 | 3 | 10 |
bzoj#P4820 [Sdoi2017]硬币游戏 | 8 | 3 | 10 |
bzoj#P2878 [Noi2012] 迷失游乐园 | 15 | 6 | 8 |
bzoj#P3652 大新闻 | 0 | 0 | (None) |
bzoj#P2553 [BeiJing2011] 禁忌 | 29 | 3 | 9 |
bzoj#P3640 JC的小苹果 | 20 | 5 | 8 |
bzoj#P2752 [HAOI2012]高速公路(road) | 43 | 11 | 7 |
bzoj#P3091 城市旅行 | 3 | 1 | 10 |
bzoj#P4001 [TJOI2015]概率论 | 14 | 11 | 7 |
bzoj#P3566 [SHOI2014] 概率充电器 | 81 | 30 | 5 |
bzoj#P3036 绿豆蛙的归宿 | 27 | 17 | 4 |
bzoj#P1417 Pku3156 Interconnect | 6 | 1 | 10 |
bzoj#P2720 [Violet 5]列队春游 | 59 | 17 | 6 |
bzoj#P1444 [Jsoi2009]有趣的游戏 | 23 | 13 | 5 |
Section 38. 随机化
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2223 [Coci 2009]PATULJCI | 14 | 10 | 7 |
bzoj#P2732 [HNOI2012] 射箭 | 62 | 11 | 8 |
bzoj#P4080 [Wf2014] Sensor Network | 8 | 0 | 10 |
bzoj#P1038 [ZJOI2008]瞭望塔 | 36 | 12 | 6 |
bzoj#P2280 [Poi2011]Plot | 6 | 2 | 10 |
bzoj#P4128 Matrix | 59 | 18 | 6 |
bzoj#P3237 [Ahoi2013] 连通图 | 45 | 19 | 5 |
bzoj#P2396 神奇的矩阵 | 34 | 11 | 6 |
bzoj#P1366 [Baltic2004]repeats | 54 | 10 | 8 |
bzoj#P3569 DZY Loves Chinese II | 102 | 38 | 5 |
Section 39. 点分治
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4012 [HNOI2015]开店 | 135 | 31 | 7 |
bzoj#P2117 [2010国家集训队]Crash的旅游计划 | 17 | 0 | 10 |
bzoj#P4449 [Neerc2015]Distance on Triangulation | 12 | 2 | 10 |
bzoj#P3435 [Wc2014] 紫荆花之恋 | 120 | 16 | 8 |
bzoj#P4623 Styx | 0 | 0 | (None) |
bzoj#P3784 树上的路径 | 111 | 21 | 8 |
bzoj#P3924 [Zjoi2015] 幻想乡战略游戏 | 26 | 9 | 7 |
bzoj#P3730 震波 | 265 | 42 | 8 |
bzoj#P4009 [HNOI2015]接水果 | 13 | 5 | 9 |
Section 40. 字典树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1819 [JSOI] Word Query电子字典 | 38 | 5 | 8 |
bzoj#P2741 【FOTILE模拟赛】L | 168 | 27 | 8 |
bzoj#P3166 [HEOI2013]Alo | 74 | 21 | 6 |
bzoj#P4546 CodeChef XRQRS | 16 | 5 | 8 |
bzoj#P3261 最大异或和 | 70 | 27 | 5 |
bzoj#P3689 异或之 | 70 | 19 | 6 |
bzoj#P4523 [CQOI2016] 路由表 | 9 | 3 | 10 |
Section 41. 扫描线
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1845 [CQOI2005] 三角形面积并 | 125 | 13 | 9 |
bzoj#P4826 [Hnoi2017]影魔 | 10 | 6 | 9 |
bzoj#P4422 [CERC2015] Cow Confinement | 39 | 6 | 8 |
bzoj#P2658 [Zjoi2012]小蓝的好友(mrx) | 6 | 3 | 10 |
bzoj#P4411 [Usaco2016 Feb]Load balancing | 1 | 1 | 10 |
bzoj#P3228 [Sdoi2008] 棋盘控制 | 2 | 1 | 10 |
bzoj#P4059 [Cerc2012] Non-boring sequences | 30 | 10 | 6 |
bzoj#P4561 [JLOI2016] 圆的异或并 | 20 | 4 | 9 |
bzoj#P2221 [Jsoi2009] 面试的考验 | 17 | 6 | 8 |
bzoj#P2161 布娃娃 | 8 | 2 | 10 |
bzoj#P2758 [SCOI2012]Blinker的噩梦 | 6 | 2 | 10 |
bzoj#P2584 [Wc2012] memory | 2 | 0 | 10 |
Section 42. 对偶图
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4423 [AMPPZ2013] Bytehattan | 30 | 11 | 6 |
bzoj#P3007 拯救小云公主 | 17 | 5 | 8 |
bzoj#P4219 跑得比谁都快 | 0 | 0 | (None) |
Section 43. 找规律
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4513 [SDOI2016] 储能表 | 23 | 7 | 7 |
bzoj#P1393 [Ceoi2008] knights | 2 | 1 | 10 |
Section 44. 二分图
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4514 [SDOI2016] 数字配对 | 13 | 8 | 8 |
bzoj#P4080 [Wf2014] Sensor Network | 8 | 0 | 10 |
bzoj#P4788 [CERC2016] Bipartite Blanket | 13 | 3 | 9 |
bzoj#P1443 [JSOI2009]游戏Game | 17 | 6 | 8 |
bzoj#P1937 [Shoi2004] Mst 最小生成树 | 11 | 3 | 9 |
bzoj#P4424 Cf19E Fairy | 47 | 5 | 9 |
bzoj#P2140 稳定婚姻 | 15 | 12 | 6 |
bzoj#P2044 三维导弹拦截 | 13 | 4 | 9 |
bzoj#P4276 [ONTAK2015] Bajtman i Okrągły Robin | 26 | 6 | 8 |
bzoj#P3571 [Hnoi2014] 画框 | 6 | 3 | 10 |
bzoj#P3197 [Sdoi2013] assassin | 13 | 4 | 9 |
bzoj#P2539 [CTSC2000] 丘比特的烦恼 | 13 | 3 | 9 |
Section 45. 可并堆
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4003 [JLOI2015]城池攻占 | 23 | 11 | 6 |
bzoj#P1078 [SCOI2008]斜堆 | 5 | 5 | 10 |
bzoj#P1455 罗马游戏 | 35 | 14 | 5 |
bzoj#P2333 [SCOI2011] 棘手的操作 | 25 | 7 | 7 |
bzoj#P2809 [Apio2012] dispatching | 24 | 10 | 6 |
bzoj#P1367 [Baltic2004]sequence | 41 | 13 | 6 |
bzoj#P3011 [Usaco2012 Dec]Running Away From the Barn | 2 | 1 | 10 |
bzoj#P4585 [Apio2016] 烟火表演 | 9 | 7 | 9 |
Section 46. 博弈论
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4147 [AMPPZ2014] Euclidean Nim | 32 | 14 | 5 |
bzoj#P1443 [JSOI2009]游戏Game | 17 | 6 | 8 |
bzoj#P2437 [Noi2011] 兔兔与蛋蛋 | 2 | 2 | 10 |
bzoj#P1022 [SHOI2008]小约翰的游戏John | 36 | 29 | 1 |
bzoj#P1393 [Ceoi2008] knights | 2 | 1 | 10 |
bzoj#P2927 [Poi1999]多边形之战 | 2 | 1 | 10 |
bzoj#P2922 [Poi1998]Chase | 4 | 3 | 10 |
bzoj#P2275 [Coci2010]HRPA | 8 | 6 | 9 |
bzoj#P2940 [Poi2000]条纹 | 7 | 4 | 10 |
Section 47. 树套树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1901 Zju2112 Dynamic Rankings | 117 | 47 | 5 |
bzoj#P2120 数颜色 | 188 | 61 | 6 |
bzoj#P2453 维护队列 | 32 | 16 | 5 |
bzoj#P4552 [TJOI2016 & HEOI2016] 排序 | 55 | 23 | 5 |
bzoj#P3489 A simple rmq problem | 146 | 38 | 7 |
bzoj#P1146 [CTSC2008]网络管理Network | 113 | 27 | 7 |
bzoj#P1513 [POI2006]Tet-Tetris 3D | 28 | 8 | 7 |
bzoj#P4009 [HNOI2015]接水果 | 13 | 5 | 9 |
bzoj#P4605 崂山白花蛇草水 | 13 | 4 | 9 |
bzoj#P2674 Attack | 15 | 4 | 9 |
bzoj#P2883 gss2加强版 | 0 | 0 | (None) |
Section 48. 主席树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3524 [Poi2014] Couriers | 32 | 17 | 4 |
bzoj#P2223 [Coci 2009]PATULJCI | 14 | 10 | 7 |
bzoj#P4539 [HNOI2016] 树 | 17 | 7 | 8 |
bzoj#P3545 [ONTAK2010] Peaks | 251 | 51 | 7 |
bzoj#P3514 Codechef MARCH14 GERALD07加强版 | 154 | 26 | 8 |
bzoj#P4771 七彩树 | 203 | 39 | 8 |
bzoj#P4571 [SCOI2016] 美味 | 25 | 16 | 4 |
bzoj#P3681 Arietta | 32 | 4 | 9 |
bzoj#P4367 [IOI2014] 假期 Holiday | 32 | 7 | 8 |
bzoj#P3489 A simple rmq problem | 146 | 38 | 7 |
bzoj#P3932 [CQOI2015] 任务查询系统 | 9 | 5 | 9 |
bzoj#P2588 Spoj 10628. Count on a tree | 130 | 28 | 7 |
bzoj#P1803 Spoj1487 Query on a tree III | 15 | 4 | 9 |
bzoj#P3218 a + b Problem | 77 | 17 | 7 |
bzoj#P3123 [Sdoi2013]森林 | 36 | 11 | 6 |
bzoj#P3673 可持久化并查集 by zky | 19 | 16 | 4 |
bzoj#P2653 middle | 88 | 44 | 4 |
bzoj#P1146 [CTSC2008]网络管理Network | 113 | 27 | 7 |
Section 49. 仙人掌
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4450 [Neerc2015] Cactus Jubilee | 0 | 0 | (None) |
bzoj#P1023 [SHOI2008]cactus仙人掌图 | 49 | 15 | 6 |
bzoj#P4316 小C的独立集 | 71 | 32 | 4 |
bzoj#P3899 仙人掌树的同构 | 4 | 1 | 10 |
bzoj#P2125 最短路 | 52 | 20 | 5 |
Section 50. 生成树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2180 最小直径生成树 | 26 | 10 | 6 |
bzoj#P2182 [Spoj1479]The GbAaY Kingdom最小直径生成树 | 7 | 2 | 10 |
bzoj#P4770 图样 | 0 | 0 | (None) |
bzoj#P3534 [Sdoi2014] 重建 | 16 | 9 | 7 |
bzoj#P1016 [JSOI2008] 最小生成树计数 | 53 | 26 | 4 |
bzoj#P3569 DZY Loves Chinese II | 102 | 38 | 5 |
bzoj#P2654 [集训队互测 2012] Tree | 109 | 30 | 6 |
bzoj#P4242 水壶 | 75 | 13 | 8 |
bzoj#P2429 [HAOI2006] 聪明的猴子 | 8 | 7 | 9 |
bzoj#P2001 [HNOI2010] City 城市建设 | 65 | 16 | 7 |
bzoj#P3545 [ONTAK2010] Peaks | 251 | 51 | 7 |
bzoj#P1937 [Shoi2004] Mst 最小生成树 | 11 | 3 | 9 |
Section 51. 环套树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1791 [Ioi2008] Island 岛屿 | 116 | 21 | 8 |
bzoj#P3528 [Zjoi2014] 星系调查 | 1 | 1 | 10 |
bzoj#P2878 [Noi2012] 迷失游乐园 | 15 | 6 | 8 |
Section 52. 块状树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3720 Gty的妹子树 | 71 | 10 | 8 |
bzoj#P3731 Gty的超级妹子树 | 7 | 1 | 10 |
Section 53. 最短路
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2725 [Violet 6]故乡的梦 | 121 | 10 | 9 |
bzoj#P4456 [Zjoi2016] 旅行者 | 24 | 8 | 7 |
bzoj#P4356 Ceoi2014 Wall | 2 | 1 | 10 |
bzoj#P1576 [USACO09JAN]Safe Travel G | 30 | 10 | 6 |
bzoj#P4070 [Apio2015] 雅加达的摩天楼 | 14 | 7 | 8 |
bzoj#P1774 [Usaco2009 Dec]Toll 过路费 | 7 | 5 | 9 |
bzoj#P2644 Pku3967 Ideal Path | 4 | 2 | 10 |
bzoj#P3073 [Pa2011] Journeys | 82 | 18 | 7 |
bzoj#P4239 巴士走读 | 8 | 3 | 10 |
bzoj#P2165 大楼 | 51 | 13 | 7 |
bzoj#P2622 [2012国家集训队测试]深入虎穴 | 13 | 5 | 9 |
Section 54. 多项式
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4555 [TJOI2016 & HEOI2016] 求和 | 12 | 8 | 8 |
bzoj#P3625 [Codeforces Round #250] 小朋友和二叉树 | 27 | 10 | 6 |
bzoj#P3456 城市规划 | 30 | 19 | 3 |
Section 55. 线性基
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4568 [SCOI2016] 幸运数字 | 42 | 16 | 5 |
bzoj#P2115 [Wc2011] Xor | 37 | 24 | 2 |
bzoj#P4184 shallot | 123 | 30 | 7 |
bzoj#P2322 [BeiJing2011]梦想封印 | 46 | 14 | 6 |
bzoj#P4269 再见Xor | 13 | 4 | 9 |
bzoj#P4004 [JLOI2015]装备购买 | 40 | 22 | 3 |
bzoj#P3105 [cqoi2013]新Nim游戏 | 26 | 20 | 3 |
bzoj#P2460 [BeiJing2011] 元素 | 21 | 13 | 5 |
bzoj#P2844 albus就是要第一个出场 | 45 | 18 | 5 |
bzoj#P3569 DZY Loves Chinese II | 102 | 38 | 5 |
Section 56. 链分治
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1002 [FJOI2007] 轮状病毒 | 149 | 65 | 4 |
Section 57. 2-SAT
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1003 [ZJOI2006] 物流运输 | 105 | 52 | 4 |
Section 58. 组合数学
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4498 魔法的碰撞 | 9 | 5 | 9 |
bzoj#P3771 Triple | 92 | 30 | 6 |
bzoj#P3509 [CodeChef] COUNTARI | 115 | 17 | 8 |
bzoj#P1488 [HNOI2009]图的同构 | 6 | 3 | 10 |
bzoj#P2227 [ZJOI2011] 看电影 | 11 | 4 | 9 |
bzoj#P3501 PA2008 Cliquers Strike Back | 32 | 3 | 9 |
bzoj#P3498 [PA2009] Cakes | 19 | 10 | 6 |
bzoj#P3157 国王奇遇记 | 19 | 6 | 8 |
bzoj#P4126 国王奇遇记加强版之再加强版 | 2 | 2 | 10 |
bzoj#P3091 城市旅行 | 3 | 1 | 10 |
bzoj#P4001 [TJOI2015]概率论 | 14 | 11 | 7 |
bzoj#P2863 愤怒的元首 | 23 | 14 | 5 |
bzoj#P1856 [Scoi2010]字符串 | 11 | 5 | 9 |
bzoj#P4517 [SDOI2016] 排列计数 | 17 | 15 | 5 |
bzoj#P3505 [CQOI2014] 数三角形 | 13 | 7 | 8 |
bzoj#P2467 [中山市选2010]生成树 | 12 | 3 | 9 |
bzoj#P4403 序列统计 | 56 | 21 | 5 |
bzoj#P4402 Claris的剑 | 15 | 7 | 8 |
bzoj#P3328 PYXFIB | 59 | 11 | 8 |
bzoj#P4555 [TJOI2016 & HEOI2016] 求和 | 12 | 8 | 8 |
bzoj#P2159 「国家集训队」Crash 的文明世界 | 35 | 14 | 5 |
bzoj#P2916 [Poi1997]Monochromatic Triangles | 6 | 4 | 10 |
Section 59. 树链剖分
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2758 [SCOI2012]Blinker的噩梦 | 6 | 2 | 10 |
bzoj#P1758 [Wc2010] 重建计划 | 140 | 29 | 7 |
bzoj#P4811 [Ynoi2017] 由乃的 OJ | 21 | 11 | 6 |
bzoj#P2814 tree | 0 | 0 | (None) |
bzoj#P4127 Abs | 15 | 6 | 8 |
bzoj#P4515 [SDOI2016] 游戏 | 79 | 19 | 7 |
bzoj#P4326 NOIP2015 运输计划 | 7 | 6 | 9 |
bzoj#P4538 [HNOI2016]网络 | 17 | 7 | 8 |
bzoj#P2908 又是nand | 250 | 29 | 8 |
bzoj#P3531 [Sdoi2014] 旅行 | 20 | 11 | 6 |
Section 60. 其他算法
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1057 [ZJOI2007]棋盘制作 | 13 | 9 | 7 |
bzoj#P2930 [Poi1999]梦游者 | 0 | 0 | (None) |
bzoj#P3229 [Sdoi2008] 石子合并 | 16 | 3 | 9 |
bzoj#P1366 [Baltic2004]repeats | 54 | 10 | 8 |
bzoj#P3943 [USACO 2015 Feb] SuperBull | 6 | 1 | 10 |
bzoj#P3039 玉蟾宫 | 13 | 11 | 7 |
bzoj#P3345 Pku2914 Minimum Cut | 1 | 0 | 10 |
bzoj#P3101 N皇后 | 6 | 1 | 10 |
bzoj#P4071 [Apio2015] 巴邻旁之桥 | 6 | 4 | 10 |
Section 61. 数学其他
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1016 [JSOI2008] 最小生成树计数 | 53 | 26 | 4 |
bzoj#P3528 [Zjoi2014] 星系调查 | 1 | 1 | 10 |
bzoj#P2876 [Noi2012] 骑行川藏 | 3 | 1 | 10 |
bzoj#P2627 JZPKIL | 26 | 7 | 7 |
bzoj#P3501 PA2008 Cliquers Strike Back | 32 | 3 | 9 |
bzoj#P2912 [Poi1997]Jump | 0 | 0 | (None) |
bzoj#P1213 [HNOI2004]高精度开根 | 62 | 3 | 9 |
bzoj#P3157 国王奇遇记 | 19 | 6 | 8 |
bzoj#P4126 国王奇遇记加强版之再加强版 | 2 | 2 | 10 |
bzoj#P2221 [Jsoi2009] 面试的考验 | 17 | 6 | 8 |
bzoj#P2720 [Violet 5]列队春游 | 59 | 17 | 6 |
bzoj#P1925 [SDOI2010] 地精部落 | 10 | 7 | 9 |
bzoj#P3695 滑行 | 17 | 3 | 9 |
Section 62. 容斥原理
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2863 愤怒的元首 | 23 | 14 | 5 |
bzoj#P4767 两双手 | 246 | 35 | 8 |
bzoj#P2839 集合计数 | 159 | 76 | 4 |
bzoj#P4455 [ZJOI2016] 小星星 | 34 | 15 | 5 |
bzoj#P2669 [cqoi2012] 局部极小值 | 28 | 12 | 6 |
bzoj#P3622 已经没有什么好害怕的了 | 96 | 47 | 4 |
bzoj#P2024 [SHOI2009] 舞会 | 7 | 3 | 10 |
bzoj#P4762 最小集合 | 0 | 0 | (None) |
Section 63. 搜索剪枝
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2679 [Usaco2012 Open]Balanced Cow Subsets | 10 | 5 | 9 |
bzoj#P2954 [Poi2002]超级马 | 25 | 5 | 8 |
bzoj#P3629 [JLOI2014] 聪明的燕姿 | 30 | 7 | 8 |
bzoj#P4294 [PA2015] Fibonacci | 5 | 0 | 10 |
bzoj#P3085 反质数加强版SAPGAP | 0 | 0 | (None) |
bzoj#P3733 [Pa2013] Iloczyn | 19 | 5 | 8 |
Section 64. 拓扑排序
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2584 [Wc2012] memory | 2 | 0 | 10 |
bzoj#P2535 [NOI2010] 航空管制 | 3 | 0 | 10 |
Section 65. 树状数组
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2758 [SCOI2012]Blinker的噩梦 | 6 | 2 | 10 |
bzoj#P2780 [SPOJ] 8093 Sevenk Love Oimaster | 17 | 6 | 8 |
bzoj#P3730 震波 | 265 | 42 | 8 |
bzoj#P1103 [POI2007]大都市meg | 10 | 5 | 9 |
bzoj#P2434 [Noi2011] 阿狸的打字机 | 30 | 18 | 4 |
bzoj#P3529 [Sdoi2014] 数表 | 31 | 15 | 5 |
bzoj#P3333 排队计划 | 8 | 5 | 10 |
bzoj#P1146 [CTSC2008]网络管理Network | 113 | 27 | 7 |
bzoj#P2674 Attack | 15 | 4 | 9 |
bzoj#P2221 [Jsoi2009] 面试的考验 | 17 | 6 | 8 |
bzoj#P4548 小奇的糖果 | 12 | 2 | 10 |
bzoj#P3658 Jabberwocky | 73 | 6 | 9 |
bzoj#P1901 Zju2112 Dynamic Rankings | 117 | 47 | 5 |
bzoj#P4034 [HAOI2015]树上操作 | 40 | 23 | 3 |
Section 66. 单调队列
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3316 JC loves Mkk | 64 | 14 | 7 |
bzoj#P1499 [NOI2005] 瑰丽华尔兹 | 23 | 16 | 4 |
bzoj#P1791 [Ioi2008] Island 岛屿 | 116 | 21 | 8 |
bzoj#P1171 大sz的游戏 | 91 | 11 | 8 |
bzoj#P1071 [SCOI2007]组队 | 11 | 3 | 9 |
bzoj#P2926 [Poi1999]空立方体问题 | 0 | 0 | (None) |
bzoj#P1023 [SHOI2008]cactus仙人掌图 | 49 | 15 | 6 |
bzoj#P2806 [Ctsc2012] Cheat | 12 | 5 | 9 |
Section 68. 后缀数组
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2251 [2010Beijing Wc]外星联络 | 11 | 7 | 8 |
bzoj#P4516 [SDOI2016] 生成魔咒 | 21 | 10 | 6 |
bzoj#P3172 [TJOI2013] 单词 | 29 | 18 | 3 |
bzoj#P4650 [Noi2016] 优秀的拆分 | 15 | 6 | 8 |
bzoj#P4278 [ONTAK2015] Tasowanie | 28 | 10 | 6 |
bzoj#P2119 股市的预测 | 13 | 4 | 9 |
Section 69. 高斯消元
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2419 电阻 | 6 | 3 | 10 |
bzoj#P1444 [Jsoi2009]有趣的游戏 | 23 | 13 | 5 |
bzoj#P3640 JC的小苹果 | 20 | 5 | 8 |
bzoj#P3601 一个人的数论 | 20 | 13 | 5 |
bzoj#P3213 [Zjoi2013] 抛硬币 | 10 | 4 | 9 |
bzoj#P4820 [Sdoi2017]硬币游戏 | 8 | 3 | 10 |
Section 70. 整体二分
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2674 Attack | 15 | 4 | 9 |
bzoj#P4009 [HNOI2015]接水果 | 13 | 5 | 9 |
Section 72. 哈夫曼树
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2923 [Poi1998] The lightest language | 11 | 5 | 9 |
Section 73. 离线算法
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3351 [IOI2009] Regions | 133 | 13 | 9 |
Section 74. 生成函数
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3625 [Codeforces Round #250] 小朋友和二叉树 | 27 | 10 | 6 |
bzoj#P3771 Triple | 92 | 30 | 6 |
bzoj#P3509 [CodeChef] COUNTARI | 115 | 17 | 8 |
bzoj#P3028 食物 | 126 | 70 | 3 |
Section 75. CDQ 分治
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4025 二分图 | 183 | 59 | 6 |
bzoj#P1453 [Wc] Dface双面棋盘 | 17 | 8 | 7 |
bzoj#P2001 [HNOI2010] City 城市建设 | 65 | 16 | 7 |
bzoj#P3237 [Ahoi2013] 连通图 | 45 | 19 | 5 |
bzoj#P1492 [NOI2007] 货币兑换Cash | 33 | 16 | 5 |
Section 76. AC 自动机
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3172 [TJOI2013] 单词 | 29 | 18 | 3 |
bzoj#P2434 [Noi2011] 阿狸的打字机 | 30 | 18 | 4 |
bzoj#P1030 [JSOI2007]文本生成器 | 64 | 30 | 4 |
bzoj#P1444 [Jsoi2009]有趣的游戏 | 23 | 13 | 5 |
bzoj#P3881 [Coci2015] Divljak | 49 | 12 | 7 |
bzoj#P2553 [BeiJing2011] 禁忌 | 29 | 3 | 9 |
Section 77. KD-TREE
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3053 The Closest M Points | 60 | 7 | 9 |
bzoj#P4066 简单题 | 117 | 24 | 7 |
bzoj#P1941 [Sdoi2010] Hide and Seek | 43 | 10 | 7 |
bzoj#P4520 [CQOI2016] K远点对 | 14 | 8 | 8 |
bzoj#P2648 SJY摆棋子 | 97 | 9 | 9 |
bzoj#P4605 崂山白花蛇草水 | 13 | 4 | 9 |
bzoj#P2850 巧克力王国 | 50 | 18 | 5 |
bzoj#P2626 JZPFAR | 23 | 11 | 6 |
Section 78. Polya 计数
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1478 Sgu282 Isomorphism | 1 | 1 | 10 |
bzoj#P3202 [Sdoi2013] 项链 | 35 | 11 | 6 |
Section 79. FFT & FWT
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3992 [SDOI2015] 序列统计 | 35 | 13 | 6 |
bzoj#P4451 [Cerc2015] Frightful Formula | 4 | 3 | 10 |
bzoj#P4827 [AHOI2017/HNOI2017] 礼物 | 40 | 9 | 7 |
bzoj#P4036 [HAOI2015]按位或 | 16 | 9 | 7 |
bzoj#P4589 Hard Nim | 55 | 22 | 5 |
bzoj#P4555 [TJOI2016 & HEOI2016] 求和 | 12 | 8 | 8 |
bzoj#P3456 城市规划 | 30 | 19 | 3 |
bzoj#P3771 Triple | 92 | 30 | 6 |
bzoj#P3509 [CodeChef] COUNTARI | 115 | 17 | 8 |
Section 80. 倍增 Floyd
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1706 [usaco2007 Nov]relays 奶牛接力跑 | 10 | 8 | 9 |
bzoj#P2085 [Poi2010] Hamsters | 30 | 8 | 7 |
Section 81. 辛普森积分
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1502 [NOI2005]月下柠檬树 | 8 | 5 | 10 |
bzoj#P2178 圆的面积并 | 259 | 16 | 9 |
Section 82. 强连通分量
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2140 稳定婚姻 | 15 | 12 | 6 |
bzoj#P2438 [中山市选2011]杀人游戏 | 144 | 24 | 8 |
Section 83. 双连通分量
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2959 长跑 | 122 | 40 | 6 |
bzoj#P2730 [HNOI2012] 矿场搭建 | 33 | 15 | 5 |
bzoj#P4435 [CERC2015] Juice Junctions | 46 | 10 | 7 |
bzoj#P3590 [SNOI2013] Quare | 17 | 9 | 7 |
Section 84. 后缀自动机
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3879 SvT | 47 | 14 | 6 |
bzoj#P3676 [Apio2014] 回文串 | 31 | 15 | 5 |
bzoj#P1396 识别子串 | 43 | 22 | 4 |
bzoj#P3473 字符串 | 33 | 11 | 6 |
bzoj#P2780 [SPOJ] 8093 Sevenk Love Oimaster | 17 | 6 | 8 |
bzoj#P3926 [ZJOI2015] 诸神眷顾的幻想乡 | 15 | 8 | 7 |
bzoj#P2806 [Ctsc2012] Cheat | 12 | 5 | 9 |
bzoj#P2555 SubString | 54 | 13 | 7 |
bzoj#P3238 [Ahoi2013] 差异 | 34 | 14 | 5 |
bzoj#P4566 [HAOI2016] 找相同字符 | 17 | 6 | 8 |
bzoj#P3998 [TJOI2015] 弦论 | 63 | 17 | 7 |
bzoj#P2882 工艺 | 6 | 5 | 10 |
Section 87. Dancing Links
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P1006 [HNOI2008] 神奇的国度 | 36 | 10 | 7 |
Section 88. 类欧几里得算法
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2987 Earthquake | 3 | 3 | 10 |
bzoj#P3817 Sum | 10 | 5 | 9 |
bzoj#P2187 fraction | 5 | 4 | 10 |
bzoj#P1938 [CROATIAN2010] ALADIN | 1 | 1 | 10 |
bzoj#P2712 [Violet 2]棒球 | 51 | 5 | 9 |
Section 89. Meet In Middle
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2679 [Usaco2012 Open]Balanced Cow Subsets | 10 | 5 | 9 |
Section 90. Matrix-Tree 定理
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3534 [Sdoi2014] 重建 | 16 | 9 | 7 |
bzoj#P1016 [JSOI2008] 最小生成树计数 | 53 | 26 | 4 |
bzoj#P4894 天赋 | 23 | 18 | 3 |
bzoj#P3659 Which Dreamed It | 48 | 12 | 7 |
Section 91. 线性规划 & 单纯形
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3265 志愿者招募加强版 | 10 | 3 | 10 |
bzoj#P1937 [Shoi2004] Mst 最小生成树 | 11 | 3 | 9 |
bzoj#P3112 [Zjoi2013]防守战线 | 31 | 9 | 7 |
bzoj#P3118 Orz the MST | 31 | 11 | 6 |
Section 92. 可持久化数据结构
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P3524 [Poi2014] Couriers | 32 | 17 | 4 |
bzoj#P2223 [Coci 2009]PATULJCI | 14 | 10 | 7 |
bzoj#P2741 【FOTILE模拟赛】L | 168 | 27 | 8 |
bzoj#P3166 [HEOI2013]Alo | 74 | 21 | 6 |
bzoj#P3489 A simple rmq problem | 146 | 38 | 7 |
bzoj#P1146 [CTSC2008]网络管理Network | 113 | 27 | 7 |
bzoj#P2653 middle | 88 | 44 | 4 |
bzoj#P3674 可持久化并查集加强版 | 80 | 26 | 6 |
bzoj#P3123 [Sdoi2013]森林 | 36 | 11 | 6 |
bzoj#P4546 CodeChef XRQRS | 16 | 5 | 8 |
bzoj#P3261 最大异或和 | 70 | 27 | 5 |
bzoj#P3689 异或之 | 70 | 19 | 6 |
bzoj#P1803 Spoj1487 Query on a tree III | 15 | 4 | 9 |
bzoj#P2588 Spoj 10628. Count on a tree | 130 | 28 | 7 |
bzoj#P3932 [CQOI2015] 任务查询系统 | 9 | 5 | 9 |
bzoj#P3784 树上的路径 | 111 | 21 | 8 |
Section 93. 高精度 & FastIO 模板
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2930 [Poi1999]梦游者 | 0 | 0 | (None) |
bzoj#P1213 [HNOI2004]高精度开根 | 62 | 3 | 9 |
bzoj#P2912 [Poi1997]Jump | 0 | 0 | (None) |
bzoj#P4404 [Neerc2015] Binary vs Decimal | 0 | 0 | (None) |
Section 94. 带花树 & 一般图匹配
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P4405 [wc2016] 挑战NPC | 9 | 1 | 10 |
bzoj#P4874 筐子放球 | 2 | 1 | 10 |
Section 95. 莫比乌斯反演 & 杜教筛
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2986 Non-Squarefree Numbers | 11 | 4 | 9 |
bzoj#P4176 Lucas的数论 | 75 | 22 | 6 |
bzoj#P3512 DZY Loves Math IV | 96 | 19 | 7 |
bzoj#P4804 欧拉心算 | 40 | 17 | 5 |
bzoj#P2627 JZPKIL | 26 | 7 | 7 |
bzoj#P4815 [Cqoi2017]小Q的表格 | 18 | 5 | 8 |
bzoj#P4816 [Sdoi2017]数字表格 | 20 | 8 | 7 |
bzoj#P4833 [Lydsy2017年4月月赛]最小公倍佩尔数 | 13 | 6 | 8 |
bzoj#P4174 tty的求助 | 4 | 2 | 10 |
bzoj#P2301 [HAOI2011] Problem B | 50 | 21 | 5 |
bzoj#P2820 YY的GCD | 25 | 19 | 3 |
bzoj#P2154 「国家集训队」Crash 的数字表格 | 51 | 20 | 5 |
bzoj#P1101 [POI2007]Zap | 29 | 17 | 4 |
bzoj#P3994 [SDOI2015] 约数个数和 | 19 | 18 | 3 |
bzoj#P4407 于神之怒加强版 | 18 | 9 | 7 |
bzoj#P2693 jzptab | 52 | 15 | 6 |
bzoj#P3529 [Sdoi2014] 数表 | 31 | 15 | 5 |
bzoj#P3601 一个人的数论 | 20 | 13 | 5 |
bzoj#P3944 Sum | 63 | 18 | 6 |
Section 96. 均摊复杂度 & 势能分析
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
bzoj#P2130 魔塔 | 1 | 1 | 10 |
bzoj#P4695 最假女选手 | 555 | 77 | 8 |
- Enrollees
- 659
- Created By