提高题库

序号 名称 来源
1 构造完全图 最小生成树
2 北极通讯网络 最小生成树 Waterloo University 2002
3 tree 最小生成树 二分
4 最小生成树计数 最小生成树
5 电路维修 广搜BFS STL
6 Nightmare 噩梦 广搜BFS
7 书籍排序 A*
8 转动游戏 A*
9 第K短路径 最短路径 K短路
10 拯救大兵瑞恩 最短路径 CTSC1999
11 架设电话线 最短路径
12 新年好 最短路径
13 汽车加油行驶问题 最短路径
14 wordRings 最短路径
15 Bicriterial routing 双调路径 最短路径 Baltic2002
16 最小圈 最短路径 HNoi2009
17 虫洞 最短路径
18 Easy sssp 最短路径
19 时间与空间之旅 最短路径
20 whx的加油站 最短路径
21 排水系统 最短路径
22 绿豆蛙的归宿 概率期望
23 扑克牌 概率期望
24 Rainbow的信号 概率期望
25 C.这是一道告诉了你答案的题 数论 2018新生欢乐赛div1
26 循环之美 杜教筛 数论 NOI2016
27 质数计数 II 数论 洲阁筛
28 质数计数 I 数论 洲阁筛
29 区间素数个数 数论 洲阁筛
30 简单的函数 数论 洲阁筛
31 数表 莫比乌斯反演
32 Problem b 求数对 莫比乌斯反演 河南省选2011day2t2
33 求和 莫比乌斯反演
34 导弹拦截之百团大战 一维动规
35 赤壁之战 动态规划 树状数组
36 刷木板 动态规划 单调队列
37 统计重复个数 动态规划 倍增
38 源点树 树型动规 by zhr
39 完全回路 状压动规
40 完全回路加强版 状压动规
41 周长 状压动规
42 比赛 状压动规
43 学校食堂 状压动规 山东省选2009
44 互不侵犯 状压动规 SCOI2005
45 TYVJ P1459 [Tyvj March]穿越沙漠 状压动规 tyvj
46 Sgu P131铺地板 状压动规 sgu
47 TYVJ P1196最小配对 状压动规 tyvj
48 Ural P1326 收集瓶盖 状压动规 ural
49 涂抹果酱 状压动规
50 动物园 状压动规 APIO2007
51 HDU P1074 Doing Homework 状压动规 hdu
52 PKU P2411 Mondriaan's Dream 状压动规 PKU
53 炮兵阵地 状压动规 NOI2001
54 俄罗斯方块 状压动规
55 CEOI2002 Bugs integrated inc. 状压动规 CEOI
56 HDU3237 Help Bubu 状压动规 hdu
57 蜗牛爬行 动态规划 状压动规 by zhr
58 选数 状压动规
59 简单题 动态规划 贪心
60 帮助Bsny 状压动规
61 贪吃蛇 概率期望
62 我想大声告诉你 概率期望
63 幂之和 数位动规
64 数字游戏(数位DP) 数位动规
65 windy数 数位动规 SCOI2009
66 数字游戏2(数位DP) 数位动规
67 大水题 数位动规
68 光棍 数位动规
69 准考证 数位动规
70 恨7不成妻 数位动规
71 不要62 数位动规
72 五子棋 概率期望
73 Exhibit 取尺法
74 瑰丽华尔兹 动态规划 单调队列
75 保龄球 动态规划 单调队列
76 X神的书架 动态规划 单调队列 STL
77 摆放汉堡 动态规划 高精度计算
78 求序列(斜率优化DP) 斜率优化 by qq1010903229
79 打印文章 动态规划 斜率优化 数据 by qq1010903229
80 玩具装箱 toy 动态规划 斜率优化
81 批量计划 动态规划 ioi2002
82 批量计划(加强版) 动态规划 斜率优化 SDOI2012
83 特别行动队 动态规划 斜率优化 APIO2010
84 砍树 动态规划 斜率优化 by zhr(一个蒟蒻)
85 cats Transport 动态规划 斜率优化
86 序列游戏 动态规划 动规优化
87 跑路 动态规划 动规优化
89 游戏 动态规划 博弈
90 过河 动态规划
91 fss 动态规划 动规优化
92 城市网络 倍增
93 异象石 LCA
94 闇の連鎖 LCA
95 严格次小生成树 LCA
96 聚会 LCA AHOI2008
97 跳跳棋 LCA
98 区间交 线段树
99 区间第K小 线段树 可持久化 整体二分
100 COT Ⅰ 线段树 可持久化 spoj