- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ACM网络流模板（更新ing...）
1、 最大流 FF、EK、Dinic算法比较 Dinic算法 2、二分图匹配 Prim算法 1、最大流（ FF、EK、Dinic算法比较）Ford-Fulkerson算法：通过dfs不断寻找增广路，复杂度O(V·E^2)，效率较低。Edmonds-Karp算法：通过bfs不断寻找增广路，复杂度O(V·E^2)，效率比FF略...
2018-07-21 19:25:45
493
原创 hdu-1533 Going Home
[题目链接]思路：最小费用流模板，简单的建模就ok，第一道最小费用流，贴一下自己巴拉巴拉的模板~代码1： Dijkstra算法求解#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<...
2018-07-22 23:09:07
154
原创 poj-3281 Dining
[题目链接]思路：最大流变形—顶点也有容量限制的情况！ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>using namespace s...
2018-07-19 16:33:46
170
原创 poj-3041 Asteroids
[题目链接]思路： 我就不bb了~~ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>using namespace std;typedef...
2018-07-19 15:05:23
138
原创 poj-1459 Power Network
[题目链接]思路：最大流模板题，但是还是手残，敲的磕磕绊绊，思路就不说啦~~代码：#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<vector>using names...
2018-07-17 20:52:08
148
原创 poj-2155 Matrix
[题目链接]思路：很详细的 二维数组讲解+本题 题解，orz~代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int Max_n=1e3...
2018-07-15 15:06:24
279
转载 彻底弄懂二维树状数组
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组为Ai,则与它对应的树状数组Ci是这样定义的： C1 = A1 C2 = A1 + A2...
2018-07-15 14:57:28
8986
1
原创 poj-3928 Ping pong
[题目链接]思路：很简单的一道树状数组题，和逆序数对很像。但是他喵Each player has a unique skill rank.这个没看到，一直在考虑相同等级的情况，凉凉~~ 思路emmm….还是不说了，还是先做逆序对这道题，然后看这题，感觉你就会秒懂，相信自己完全ojbk。代码：#include&lt;iostream&gt;#include&lt;cstdio&g...
2018-07-14 16:24:15
149
原创 Hdu-2353 Stars
[题目链接]思路：刚看树状数组，以为这题需要二维维护，当看到评论区大佬提醒y坐标可以不要的！就明白啦~代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max_n=1e5+1...
2018-07-04 15:53:56
179
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人