07 2017 档案

F - 八苦を滅した尼公 POJ - 2763 线段树LCA
摘要：//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-23 14:44 Drenight 阅读(196) 评论(0) 推荐(0)
C - 高速の廃墟と巨人 HDU - 2874 终版LCARMQ模板
摘要：//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-20 16:31 Drenight 阅读(142) 评论(0) 推荐(0)
B - 雲に潜む一つ眼の化生 POJ - 1986 LCA->RMQ模板【下标从1开始】
摘要：//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-19 21:59 Drenight 阅读(136) 评论(0) 推荐(0)
An Easy Physics Problem HDU - 5572 直线与圆
摘要：//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-19 20:50 Drenight 阅读(185) 评论(0) 推荐(0)
Frequency Hopping UVA - 11248 网络流简单容量修改/最小割
摘要：#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+7;const int inf... 阅读全文
posted @ 2017-07-18 19:50 Drenight 阅读(198) 评论(0) 推荐(0)
Random Maze HDU - 4067 费用流/可行流
摘要：主要谈谈建图的原理给自己听首先贪心出来的一个图上加的边都是可走的【修改边】，这些修改边的反向边是用来在跑网络流的时候撤销修改的换句话说，每条修改边都是备选项，是用来调整图上各点入度的所以，既然是保存修改边... 阅读全文
posted @ 2017-07-18 12:34 Drenight 阅读(147) 评论(0) 推荐(0)
A - 春の湊に舟の影 HDU - 2586 LCA/RMQ模板
摘要：//#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-17 11:44 Drenight 阅读(129) 评论(0) 推荐(0)
Matrix POJ - 2155 线段树套线段树模板
摘要：//#include#include#include#include#include#include#include#include#include#include#includeusing namesp... 阅读全文
posted @ 2017-07-15 13:42 Drenight 阅读(109) 评论(0) 推荐(0)
UVa1451 数形结合
摘要：//#include#include#include#include#include#include#include#include#include#include#includeusing namesp... 阅读全文
posted @ 2017-07-13 17:59 Drenight 阅读(203) 评论(0) 推荐(0)
UVa1471 LIS变种 nlgn
摘要：//#include#include#include#include#include#include#include#include#include#include#includeusing namesp... 阅读全文
posted @ 2017-07-13 16:36 Drenight 阅读(117) 评论(0) 推荐(0)
Minimum Cost POJ - 2516 费用流
摘要：k种商品的源汇分配朴素的算k次最大流，没人知道如果数据大怎么办吗。。。//#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2017-07-04 22:19 Drenight 阅读(92) 评论(0) 推荐(0)
SPFA费用流模板
摘要：#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #i... 阅读全文
posted @ 2017-07-04 21:22 Drenight 阅读(147) 评论(0) 推荐(0)
ISAP模板
摘要：#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #i... 阅读全文
posted @ 2017-07-04 18:16 Drenight 阅读(244) 评论(0) 推荐(0)
822D My pretty girl Noora
摘要：比赛的时候题都没读懂还想得跟真的一样。。。这题就是要你发现一个规律对于一个合数m，比如m=a*b，把它拆成b组，每组a个进行两两比赛，然后晋级的b个人再两两比赛这样所需要的比赛数不会比m个人直接两两比赛的... 阅读全文
posted @ 2017-07-03 18:29 Drenight 阅读(155) 评论(0) 推荐(0)
822C Hacker, pack your bags!
摘要：对我来说非常有启发的一条题目机票具有往返两个时间点，做不交叉匹配的时候可以把一张机票一分为二，每张机票按照时间点构造成两个事件，对总的事件做排序就可以很轻松的做到无交叉匹配bestCost[i]意思是时长... 阅读全文
posted @ 2017-07-03 16:33 Drenight 阅读(189) 评论(0) 推荐(0)
Dinic模板
摘要：#includeusing namespace std;#define ll long longconst int maxn=3e5;const int INF=0x3f3f3f3f;struct Edg... 阅读全文
posted @ 2017-07-02 23:34 Drenight 阅读(164) 评论(0) 推荐(0)
NOIP2012同余方程
摘要：通过这道题略懂了扩展gcd和逆元形如ax=1(mod b)的同余方程中x的最小正整数解叫做a模b的逆元逆元定义大概就是一个运算取消扩展gcd可以求解形如ax+by=gcd(a,b)的二元方程题目中的ax=... 阅读全文
posted @ 2017-07-02 21:12 Drenight 阅读(199) 评论(0) 推荐(0)