DKFleet-CSDN博客

原创割点割边连通分量等连通性相关算法

=w=为什么要摘要

2015-02-18 17:45:45 387

原创康托展开和逆康托展开

=w=

2015-02-18 13:59:42 392

原创关于差分约束系统的脑洞

关于差分约束的脑洞

2015-02-05 23:57:01 453

原创关于轻重边及树链剖分该怎么写...

不要理我....

2015-02-05 17:48:12 451

原创二分图匹配模板

没什么好看的....复习用资料.....

2015-01-26 16:50:58 392

原创 windows下的对拍用小玩意

#include #include #include #include #include #include #include typedef long long int ll; typedef double db; #define DBG printf("*") using namespace std; int opt; char c[10000000]; char s[1

2015-01-14 20:00:57 432

原创上下界网络流初探

ORZ iwtwiioi ORZ 写blog的各位大神

2015-01-01 22:09:16 643

原创各种树模板(splay,线段树,可持久化线段树...)

模板,反正就是模板

2014-12-27 20:07:08 791

原创大整数模板

常数极大切勿模仿233333

2014-12-24 21:43:42 335

原创计算几何模板

反正就是很傻逼的模板啦......

2014-12-07 16:44:38 360

原创最大流模板

最大流模板

2014-12-06 10:19:42 354

原创数学-素数筛及其拓展

素数筛呀筛.. 题目还是不会捉...

2014-11-29 15:23:46 485

原创 USACO2013 Nov. Gold T3,一道集合DP

网上关于集合动态规划的题目好像不多? 关于集合DP的题目基本没见到过多少...但是USACO 2013 Nov. Gold T3居然直接考了个裸的...... 于是就怒学一发... 集合DP,意思是我们定义状态的时候使用集合. 一般我们定状态,比如LIS(最长上升子序列), d[i]: 以第i个元素结尾的最长上升序列长度. 再比如0/1背包, d[i][j

2014-11-22 12:56:33 605

原创 Begins and tests

#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; typedef unsigned long long ull; typedef double ld; usi

2014-10-05 10:37:05 308

DKFsSHIPYARD