[关闭]
@shixinyi 2017-12-12T07:19:44.000000Z 字数 1266 阅读 448

bzoj一些题目

OI


1001 对偶图

1002 矩阵树定理

1003 最短路

1005 prufer编码

1015 并查集

1016 最小生成树

1024 搜索

1040 环套树

1050 SPFA

1053 搜索

1054 BFS

1059 二分图最大匹配

1060 事态同步 虚树

1061 费用流

1064 搜索构图 http://blog.csdn.net/regina8023/article/details/43369885

1066 网络流

1070 费用流

1083 最小生成树

1085 迭代加深

1103 dfs序

1104 并查集

1116 生成树

1123 Tarjan

1124 树,环

1130 搜索

1131 树

1149 树

1150 二分图

1179 Tarjan

1191 二分图最大匹配

1221 费用流

1232 最小生成树

1370 并查集

1529 并查集

1532 二分+最大流

1821 二分+并查集

1853 搜索

1877 费用流

1880 最短路+dp

1907 树最小路径覆盖

1922 最短路

1924 强连通分量

2003 搜索

2051 点分治

2054 并查集

2093 倍增

2117 点分治

2163 对偶图

2243 树剖

2288 线段树优化费用流

2395 二维最小乘积生成树

2438 强连通分量

2464 最短路

2467 矩阵树定理

2595 斯坦纳树

2654 二分+最小生成树

2661 费用流

2662 最短路

2753 bfs+最小生成树

2763 最短路

2783 dfs 树上倍增/二分

2796 记忆化搜索

2815 拓扑+lca

2824 A*

2851 灭绝树

2864 最大流

3252 dfs序+倍增

3417 BFS

3482 SPFA

3534 矩阵树定理

3572 虚树

3573 DFS??

3589 虚树

3607 最长路剖分+轻重链剖分

3643 搜索

3672 点分治+斜率优化+cdq

3712 树上倍增

3714 前缀和Prim

3716 最大流

3733 搜索//

3810 记忆化搜索

3917 搜索

3990 搜索

3991 虚树

3993 二分最大费用流判定

4031 矩阵树

4034 树剖

4144 最短路+最小生成树

4151 最短路!

4152 最短路

4195 并查集

4196 树剖

4289 差分+最短路

4404 搜索

4423 对偶图+并查集

4424 树剖

4427 二分图

4429 二分图匹配

4435 最小割树

4439 最小割

4452 并查集

4456 分治+dij

4500 差分约束

4514 费用流

4551 并查集

4554 二分图最大匹配

4562 拓扑

4568 点分治/倍增+线性基

4569 ST表+并查集

4598 点分治

4599 最小割

4602 带权并查集


1045 前缀和

1132 前缀和

1176 cdq

1192 二进制

2141 cdq

2244 cdq

2458 分治

2460 线性基

2527 整体二分

2683 cdq

2716 cdq

2724 分块

2738 整体二分/分块

2901 前缀和

3110 整体二分

3237 cdq

3262 cdq

3295 cdq

3745 分治+前缀和

3984 分治

4025 cdq

4216 分块

4269 线性基

4437 三分

4553 cdq

http://www.mamicode.com/info-detail-1339322.html
http://www.cnblogs.com/L-Memory/p/6382703.html

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注