提高组算法

登录以参加训练计划

提高组算法

搜索： DFS 搜索的状态减枝、记忆化搜索 BFS 双向搜索、启发式搜索

树： 二叉堆，求第K小数、优先队列和队列组合应用 树状数组，单点修改、区间查询、区间修改、单点查询 线段树，区间修改、区间查询 树，树的重心树的直径 LCA，最近公共祖先问题

图论，最短路问题、最小生成树、次小生成树、单源次短路、欧拉道路与欧拉回路、二分图、强连通分量、割点、割边

动态规划，树上动态规划、图上状体转移、状态压缩

数论，同余式、欧拉定理和欧拉函数、费小马定理、威尔逊定理、裴蜀定理、乘法逆元、高斯消元

章节 1. 搜索

开放

题目 尝试 AC 难度
P1434   [SHOI2002] 滑雪 2 1 10
P1120   小木棍 60 4 9
P1763   埃及分数 0 0 (无)
P1379   八数码难题 41 8 8
P2962   [USACO09NOV] Lights G 4 1 10
P5507   机关 0 0 (无)
P2324   [SCOI2005] 骑士精神 0 0 (无)
P1074   [NOIP2009 提高组] 靶形数独 0 0 (无)
P1312   [NOIP2011 提高组] Mayan 游戏 0 0 (无)
P3959   [NOIP2017 提高组] 宝藏 0 0 (无)
P2960   [USACO09OCT] Invasion of the Milkweed G 0 0 (无)
P4799   [CEOI2015 Day2] 世界冰球锦标赛 0 0 (无)
P1078   [NOIP2012 普及组] 文化之旅 2 1 10

章节 2. 树

开放

题目 尝试 AC 难度
P3915   树的分解 1 1 10
P5908   猫猫和企鹅 0 0 (无)
P1099   [NOIP2007 提高组] 树网的核 1 1 10
P1395   会议 0 0 (无)
P3379   【模板】最近公共祖先（LCA） 0 0 (无)
P3128   [USACO15DEC] Max Flow P 0 0 (无)
P3384   【模板】重链剖分/树链剖分 0 0 (无)
P3038   [USACO11DEC] Grass Planting G 0 0 (无)
P3976   [TJOI2015] 旅游 0 0 (无)
P2052   [NOI2011] 道路修建 0 0 (无)
CSPS2019F   树的重心 0 0 (无)
P5588   小猪佩奇爬树 0 0 (无)
P5536   【XR-3】核心城市 0 0 (无)
P5836   [USACO19DEC] Milk Visits S 0 0 (无)
P1351   [NOIP2014 提高组] 联合权值 0 0 (无)
P4408   [NOI2003] 逃学的小孩 1 1 10
P3398   仓鼠找 sugar 0 0 (无)
P2680   [NOIP2015 提高组] 运输计划 0 0 (无)
P1600   [NOIP2016 提高组] 天天爱跑步 0 0 (无)
P3178   [HAOI2015] 树上操作 0 0 (无)
P4092   [HEOI2016/TJOI2016] 树 0 0 (无)
P4116   Qtree3 0 0 (无)
P3313   [SDOI2014] 旅行 0 0 (无)

章节 3. 图论-最短路-二分图

开放

题目 尝试 AC 难度
P4568   [JLOI2011] 飞行路线 0 0 (无)
P3385   【模板】负环 44 8 8
P5960   【模板】差分约束 0 0 (无)
P2865   [USACO06NOV] Roadblocks G 0 0 (无)
P2910   [USACO08OPEN] Clear And Present Danger S 0 0 (无)
B3611   【模板】传递闭包 0 0 (无)
P1875   佳佳的魔法药水 0 0 (无)
P1462   通往奥格瑞玛的道路 0 0 (无)
P1073   [NOIP2009 提高组] 最优贸易 0 0 (无)
P1993   小 K 的农场 0 0 (无)
P3275   [SCOI2011] 糖果 0 0 (无)
P6464   [传智杯 #2 决赛] 传送门 0 0 (无)
P3403   跳楼机 0 0 (无)
P1119   灾后重建 0 0 (无)
P1037   [NOIP2002 普及组] 产生数 1 1 10
P2419   [USACO08JAN] Cow Contest S 0 0 (无)
P2047   [NOI2007] 社交网络 0 0 (无)
926   二分图 0 0 (无)
P3386   【模板】二分图最大匹配 0 0 (无)
P1525   [NOIP2010 提高组] 关押罪犯 1 1 10

章节 5. 图论-最小生成树-连通性问题

开放

题目 尝试 AC 难度
P1194   买礼物 0 0 (无)
P4180   [BJWC2010] 严格次小生成树 0 0 (无)
P1396   营救 0 0 (无)
P1195   口袋的天空 15 7 8
P1550   [USACO08OCT] Watering Hole G 0 0 (无)
P1967   [NOIP2013 提高组] 货车运输 0 0 (无)
P2700   逐个击破 0 0 (无)
P3623   [APIO2008] 免费道路 0 0 (无)
P1656   炸铁路 0 0 (无)
P2860   [USACO06JAN] Redundant Paths G 0 0 (无)
P3388   【模板】割点（割顶） 0 0 (无)
P4630   [APIO2018] 铁人两项 0 0 (无)
P2863   [USACO06JAN] The Cow Prom S 0 0 (无)
P3387   【模板】缩点 0 0 (无)
P4782   【模板】2-SAT 0 0 (无)
P3469   [POI2008] BLO-Blockade 0 0 (无)
P4606   [SDOI2018] 战略游戏 0 0 (无)
P1262   间谍网络 1 1 10
P2341   [USACO03FALL / HAOI2006] 受欢迎的牛 G 0 0 (无)
P5025   [SNOI2017] 炸弹 0 0 (无)
P3825   [NOI2017] 游戏 0 0 (无)
P4819   [中山市选] 杀人游戏 0 0 (无)
P7737   [NOI2021] 庆典 5 1 10

章节 6. 动态规划-区间-环行-树上-图上

开放

题目 尝试 AC 难度
P1775   石子合并（弱化版） 46 13 6
P1435   [IOI2000] 回文字串 18 6 8
P3205   [HNOI2010] 合唱队 2 1 10
P1880   [NOI1995] 石子合并 3 2 10
P1140   相似基因 1 0 10
P4170   [CQOI2007] 涂色 0 0 (无)
P4290   [HAOI2008] 玩具取名 0 0 (无)
P1063   [NOIP2006 提高组] 能量项链 10 5 9
P1005   [NOIP2007 提高组] 矩阵取数游戏 30 5 8
P1070   [NOIP2009 普及组] 道路游戏 1 1 10
P4342   [IOI1998] Polygon 0 0 (无)
P1220   关路灯 0 0 (无)
P1352   没有上司的舞会 5 2 10
P2015   二叉苹果树 1 1 10
P2014   [CTSC1997] 选课 0 0 (无)
P1613   跑路 0 0 (无)
P6772   [NOI2020] 美食家 0 0 (无)
P4316   绿豆蛙的归宿 1 1 10
P2656   采蘑菇 0 0 (无)
P1040   [NOIP2003 提高组] 加分二叉树 0 0 (无)
P1122   最大子树和 0 0 (无)
P2016   战略游戏 1 1 10
P2585   [ZJOI2006] 三色二叉树 0 0 (无)
P1273   有线电视网 0 0 (无)
P2515   [HAOI2010] 软件安装 0 0 (无)
P2986   [USACO10MAR] Great Cow Gathering G 0 0 (无)
P7077   [CSP-S2020] 函数调用 0 0 (无)
P7516   [省选联考 2021 A/B 卷] 图函数 0 0 (无)
 
参加人数
19
创建人
  1. 任务列表
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  2. © 2021-2025 Hydro.ac
  5. Worker 2 in 50ms
  6. Hydro v5.0.0-beta.1-401bb50-dirty Professional