- 博客(17)
- 收藏
- 关注
RSS订阅原创 F - 八苦を滅した尼公 POJ - 2763 线段树LCA
//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long lon
2017-07-23 14:44:00
207
原创 C - 高速の廃墟と巨人 HDU - 2874 终版LCARMQ模板
//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long lon
2017-07-20 16:30:52
248
原创 B - 雲に潜む一つ眼の化生 POJ - 1986 LCA->RMQ模板【下标从1开始】
//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long lon
2017-07-19 21:58:32
191
原创 An Easy Physics Problem HDU - 5572 直线与圆
//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;const double pi=ac
2017-07-19 20:49:59
236
原创 Frequency Hopping UVA - 11248 网络流简单容量修改/最小割
#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+7;const int inf=0x3f3f3f3f;int num_nodes,num_edges;int tot;int d[maxn],cur[maxn],source,sink;int p[maxn
2017-07-18 19:49:46
270
原创 Random Maze HDU - 4067 费用流/可行流
主要谈谈建图的原理给自己听首先贪心出来的一个图上加的边都是可走的【修改边】，这些修改边的反向边是用来在跑网络流的时候撤销修改的换句话说，每条修改边都是备选项，是用来调整图上各点入度的所以，既然是保存修改边，那么图里是不保存我们原本贪心保留的边的，那些边的信息都被压缩进最低消耗和各点的入度了把贪心边引发的信息称为初始流，我现在需要一个附加流，附加流叠加上初始流能让各点的入度变为0
2017-07-18 12:33:33
191
原创 A - 春の湊に舟の影 HDU - 2586 LCA/RMQ模板
//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long lon
2017-07-17 11:43:45
237
原创 Matrix POJ - 2155 线段树套线段树模板
//#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=1e3+3;int ans;int
2017-07-15 13:42:20
278
1
原创 UVa1451 数形结合
//#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+9;char s[maxn];
2017-07-13 17:59:07
178
原创 UVa1471 LIS变种 nlgn
//#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+9;int f[maxn];/
2017-07-13 16:36:20
153
原创 Minimum Cost POJ - 2516 费用流
k种商品的源汇分配朴素的算k次最大流，没人知道如果数据大怎么办吗。。。//#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst int maxn=5e5+5;const int maxm=5e5+7;const i
2017-07-04 22:18:36
187
原创 SPFA费用流模板
//#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst int maxn=5e6+7;const int maxm=5e6+7;const int inf=0x3f3f3f3f;struct EDGE{ int to,n
2017-07-04 21:21:39
307
原创 ISAP模板
#includeusing namespace std;#define ll long longconst int maxn=2e5+7;const int inf=0x3f3f3f3f;int num_nodes,num_edges;int tot;int d[maxn],cur[maxn],source,sink;int p[maxn],num[maxn],vis[maxn]
2017-07-04 18:15:51
248
原创 822D My pretty girl Noora
比赛的时候题都没读懂还想得跟真的一样。。。这题就是要你发现一个规律对于一个合数m，比如m=a*b，把它拆成b组，每组a个进行两两比赛，然后晋级的b个人再两两比赛这样所需要的比赛数不会比m个人直接两两比赛的总数多#includeusing namespace std;#define ll long longconst int maxn=5e6+9;const int mo
2017-07-03 18:29:06
232
原创 822C Hacker, pack your bags!
对我来说非常有启发的一条题目机票具有往返两个时间点，做不交叉匹配的时候可以把一张机票一分为二，每张机票按照时间点构造成两个事件，对总的事件做排序就可以很轻松的做到无交叉匹配bestCost[i]意思是时长i天的机票最少的花费，由于枚举时间点的缘故必定可行代码：#includeusing namespace std;#define ll long longc
2017-07-03 16:32:55
275
原创 Dinic模板
#includeusing namespace std;#define ll long longconst int maxn=3e5;const int INF=0x3f3f3f3f;struct Edge{ int u,v,cap,flow;};struct Dinic{ int n,m,s,t; vectoredges;
2017-07-02 23:34:22
175
原创 NOIP2012同余方程
通过这道题略懂了扩展gcd和逆元形如ax=1(mod b)的同余方程中x的最小正整数解叫做a模b的逆元逆元定义大概就是一个运算取消扩展gcd可以求解形如ax+by=gcd(a,b)的二元方程题目中的ax=1(mod b)即可化作ax+by=1,原题中的保证有解意思就是ab互质代码：#includeusing namespace std;#define ll l
2017-07-02 21:12:16
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人