2015年12月_zz_ylolita

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创自然数的拆分组数

1、事后听到别人说的解自己好像想到了却没有写，其实还是自己没想清楚 2、平时想到的问题没想出来一定要到网上查，说不定有正解 3、OEIS的好处 4、不能上wiki好伤心 =======================我是分割线========================== http://oeis.org/search?q=1%2C2%2C3%2C5%2C7%2C11%2C15%2C

2015-12-31 13:26:28 759

原创树链剖分

http://www.cnblogs.com/kuangbin/archive/2013/08/12/3253734.html http://www.cnblogs.com/kuangbin/p/3253741.html

2015-12-30 00:03:53 366

原创网络流初步

问题描述：找从源点s到汇点t能流过的最大流量最大流问题 Ednonds-Karp 每次增广的时候用BFS，这样不用找所有可能增加的流量，减少了循环次数。复杂度 O(VE^2) 适用于几百的数据，可以直接用邻接矩阵存储，要存反向边 poj1273 注意两个顶点间可能有多条边，相加即可，这也是邻接矩阵的好处 cap[][]表示初始的容量 flow[][]表示当前增广的

2015-12-23 19:54:04 604

原创 Codechef CHEFPRES—LCA

CHEFPRES 所谓一眼题，但是通过这道题学了c++的vector... 只想表示学语言什么的看别人代码最快了。。不想啃书 #include #include #include #include #include #include using namespace std; #define MAXN 100010 #define MAXK 110 vector a[MAXK];

2015-12-23 00:34:12 528

ioi2013 art_class的题目描述

英文的题目描述，非常麻烦的一道题，但是很神

2014-08-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 自然数的拆分组数

原创 树链剖分