BZOJ 全面强化训练题单(584题)

登录以参加训练计划

训练中某些题目缺失或您没有权限查看。

4580, 5324

博客:

clrs97 hzwer PoPoQQQ

第1章:树

第2章:堆

第3章:A*

第4章:DP

第5章:LCT

第6章:DFS

第7章:BFS

第8章:KMP

第9章:数论

第10章:倍增

第11章:图论

第12章:几何

第13章:杂题

第14章:暴力

第15章:莫队

第16章:分块

第17章:贪心

第18章:二分

第19章:弦图

第20章:三分

第21章:矩阵

第22章:链表

第23章:构造

第24章:分治

第25章:虚树

第26章:递推

第27章:压位

第28章:ST 表

第29章:dfs 序

第30章:dfs 树

第31章:Hash

第32章:平衡树

第33章:网络流

第34章:单调栈

第35章:线段树

第36章:并查集

第37章:概率论

第38章:随机化

第39章:点分治

第40章:字典树

第41章:扫描线

第42章:对偶图

第43章:找规律

第44章:二分图

第45章:可并堆

第46章:博弈论

第47章:树套树

第48章:主席树

第49章:仙人掌

第50章:生成树

第51章:环套树

第52章:块状树

第53章:最短路

第54章:多项式

第55章:线性基

第56章:链分治

第57章:2-SAT

第58章:组合数学

第59章:树链剖分

第60章:其他算法

第61章:数学其他

第62章:容斥原理

第63章:搜索剪枝

第64章:拓扑排序

第65章:树状数组

第66章:单调队列

第67章:三角剖分

第68章:后缀数组

第69章:高斯消元

第70章:整体二分

第71章:欧拉回路

第72章:哈夫曼树

第73章:离线算法

第74章:生成函数

第75章:CDQ 分治

第76章:AC 自动机

第77章:KD-TREE

第78章:Polya 计数

第79章:FFT & FWT

第80章:倍增 Floyd

第81章:辛普森积分

第82章:强连通分量

第83章:双连通分量

第84章:后缀自动机

第85章:二进制分组

第86章:Dsu on tree

第87章:Dancing Links

第88章:类欧几里得算法

第89章:Meet In Middle

第90章:Matrix-Tree 定理

第91章:线性规划 & 单纯形

第92章:可持久化数据结构

第93章:高精度 & FastIO 模板

第94章:带花树 & 一般图匹配

第95章:莫比乌斯反演 & 杜教筛

第96章:均摊复杂度 & 势能分析

章节 1. 树

开放

题目 尝试 AC 难度
lg3241   [HNOI2015] 开店 1 1 10
loj4971   「POI2015 R3」访问 Visits 1 1 10
lg3248   [HNOI2016] 树 4 1 10
lg4250   [SCOI2015] 小凸想跑步 2 1 10
P3917   [CTSC2010] 星际旅行 1 1 10
P3999   [NOIP 2007 提高组] 树网的核 0 0 (无)
P4159   [集训队互测 2011] Crash 的文明世界 0 0 (无)
P6281   [ONTAK2015] Związek Harcerstwa Bajtockiego 2 1 10
loj2192   「SHOI2014」概率充电器 1 1 10
lg14427   [JOISC 2014] 电压 / Voltage 1 1 10
lg4092   [HEOI2016/TJOI2016] 树 6 3 10
P6543   D34_3「POI2014 R1」酒店 Hotels 加强版 11 3 9
P6129   Haruna’s Breakfast 0 0 (无)
lg5043   【模板】树同构 / [BJOI2015] 树的同构 3 2 10
P4851   极限满月 0 0 (无)
lg3296   【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 1 1 10
P5057   圣主的考验 0 0 (无)
P5700   发展城市 0 0 (无)
lg15255   [USACO26JAN2] Moo Hunt B 2 1 10
P3907   树的路径覆盖 0 0 (无)
P4322   [BeiJing2011]梦想封印 0 0 (无)

章节 2. 堆

开放

题目 尝试 AC 难度
P5689   异或之 0 0 (无)
P5784   BZOJ3784 树上的路径 0 0 (无)
P4923   [POI 1998] The lightest language 0 0 (无)
P5502   [PA 2012] Tanie linie 1 1 10
P6458   GTY 的 OJ 0 0 (无)
lg4359   [CQOI2016] 伪光滑数 2 2 10
P4626   C22_2【kd 树】[国家集训队] JZPFAR 1 1 10
P5489   A simple rmq problem 3 0 10
lg4357   [CQOI2016] K 远点对 2 1 10
lg3250   [HNOI2016] 网络 16 3 9

章节 3. A*

开放

题目 尝试 AC 难度
lg2483   【模板】k 短路 / [SDOI2010] 魔法猪学院 1 1 10

章节 4. DP

进行中

题目 尝试 AC 难度
lg2304   [NOI2015] 小园丁与老司机 3 1 10
P6416   [SHOI2013] 阶乘字符串 0 0 (无)
P4700   聚会 0 0 (无)
lg3239   [HNOI2015] 亚瑟王 2 1 10
P4489   Random Sequence 0 0 (无)
P6498   魔法的碰撞 0 0 (无)
P4863   愤怒的元首 0 0 (无)
lg3646   [APIO2015] 巴厘岛的雕塑 1 1 10
P3270   [BJWC2008] 雷涛的小猫 34 0 10
lg3183   [HAOI2016] 食物链 113 23 7
loj2192   「SHOI2014」概率充电器 1 1 10
P5036   E41 *【概率DP:求期望 拓扑排序】绿豆蛙的归宿 23 12 5
lg4072   [SDOI2016] 征途 3 3 10
lg2151   [SDOI2009] HH 去散步 2 1 10
lg2467   [SDOI2010] 地精部落 3 1 10
P3023   *【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II 29 10 6
lg14424   [JOISC 2014] 邮戳收集 / Collecting Stamps 1 1 10
lg4574   [CQOI2013] 二进制A+B 1 1 10
P6543   D34_3「POI2014 R1」酒店 Hotels 加强版 11 3 9
lg4138   [JOISC 2014] 挂饰 / Straps 21 4 8
lg4067   [SDOI2016] 储能表 3 3 10
lg4124   [CQOI2016] 手机号码 130 16 8
P4958   【DP】BZOJ2958 序列染色 0 0 (无)
P6282   慎二的随机数列【完成】 0 0 (无)
lg3296   【动态规划 DP 费用流 哈希 hashing】[SDOI2013] 刺客信条 1 1 10
P6316   *【仙人掌】仙人掌的最大独立集 [小 C 的独立集] 3 1 10
lg4381   D29_3【树形DP:基环树森林的直径和】岛屿[IOI 2008] Island 4 2 10
P5057   圣主的考验 0 0 (无)
lg4052   [JSOI2007] 文本生成器 24 12 6
lg6125   [JSOI2009] 有趣的游戏 9 0 10
lg3193   【矩阵乘法】[HNOI2008] GT考试 17 12 6
lg1399   D29 基环树 树的直径[NOI2013] 快餐店 14 5 9
lg2387   [NOI2014] 魔法森林 5 2 10
loj6097   花神的数论题 1 1 10
P3907   树的路径覆盖 0 0 (无)
P4159   [集训队互测 2011] Crash 的文明世界 0 0 (无)
P4044   三维导弹拦截 0 0 (无)
P3571   【别做,评测机无法测评这道题庞大的输出】卷积(大尺寸)(Convolution (Large)) 10 0 10
P4910   数独 0 0 (无)
4580   *(隐藏) 0 0 (无)
P4917   [POI 1998] Painter’s Studio 4 1 10
P4933   [POI 1999 R3] 地图 1 1 10
P4923   [POI 1998] The lightest language 0 0 (无)
P4924   [POI 1998 R3] 折线 1 1 10
lg3244   [HNOI2015] 落忆枫音 2 2 10
lg3335   [ZJOI2013] 蚂蚁寻路 3 1 10
lg3334   [ZJOI2013] 抛硬币 1 1 10
lg3343   [ZJOI2015] 地震后的幻想乡 2 1 10
P4560   [清华集训 2012] 串珠子 1 1 10
lg3349   [ZJOI2016] 小星星 2 1 10
P4806   [CTSC2012] 熟悉的文章 2 1 10
lg2481   【数位DP】[SDOI2010] 代码拍卖会 53 6 9
loj153   集合覆盖计数 4 3 10
P3939   [Croatian2010] Zuma 0 0 (无)
lg15254   [USACO26JAN2] It's Mooin' Time IV B 27 4 9
P2324   *【动态规划】两头牛轮流捡硬币[USACO10JAN] Taking Turns G 54 21 5
lg3849   [TJOI2007] 足彩投注 4 1 10
P6350   【DP】BZOJ4350 括号序列再战猪猪侠 0 0 (无)
P5696   化合物 0 0 (无)
lg3352   [ZJOI2016] 线段树 1 1 10
P3181   [COI 2009] IZBORI 6 2 10
loj4916   「POI2018 R1」律师 Lawyers 0 0 (无)
lg3240   [HNOI2015] 实验比较 1 1 10
lgB2168   【模板】哈夫曼编码 36 12 6
lg3757   [CQOI2017] 老C的键盘 11 4 9
P5663   [湖南集训] Crazy Rabbit 0 0 (无)
lg3702   [SDOI2017] 序列计数 15 8 7
lg3177   [HAOI2015] 树上染色 28 13 5
lg3176   [HAOI2015] 数字串拆分 25 3 9
lg5776   [SNOI2013] Quare 2 1 10
lg2081   [NOI2012] 迷失游乐园 2 1 10
P5864   BZOJ3864 Hero meet devil 0 0 (无)

章节 5. LCT

开放

题目 尝试 AC 难度
P4594   【动态树LCT】[WC2006] 水管局长(加强版) 28 4 9
lg3348   [ZJOI2016] 大森林 2 1 10
P5514   Codechef MARCH14 GERALD07加强版 0 0 (无)
P4555   SubString 2 1 10
P4959   【动态树 LCT】BZOJ2959 长跑 6 2 10
P5159   【动态树 LCT】BZOJ3159 决战 3 1 10
P4759   【动态树 LCT 扩展欧几里德算法】BZOJ2759 一个动态树好题 0 0 (无)
lg5787   C131【线段树分治+并查集】二分图 /【模板】线段树分治 2 2 10
P5779   【动态树 LCT】BZOJ3779 重组病毒 1 1 10
P5091   城市旅行 0 0 (无)
P4157   【树链剖分】[国家集训队] 旅游 0 0 (无)
lg3703   [SDOI2017] 树点涂色 6 4 10
 
参加人数
6
创建人