2014年11月_No__stop

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

原创 zoj2676 Network Wars(0-1分数规划，最大流模板)

Network Wars 07年胡伯涛的论文上的题：http://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html 代码： #include #include #include #include #include #include const int N = 111; const int M = 404; const doub

2014-11-11 15:10:19 1297

原创 hdu4456 Crowd(二维树状数组)

题意：给出一个n*n的矩阵，然后m个operation，1表示坐标(x,y)的值加z，2表示与坐标(x,y)的曼哈顿距离不超过z的点的权值和。解题思路：将矩阵侧过来45度，发现询问的时候，有效的点构成的其实是一个矩阵。然后就变成了单点修改，求矩阵和的问题。我们考虑裸二维树状数组的做法，会发现矩阵太大，但是注意到，初始的时候，矩阵里面所有的值都为0，那么这个二维树状数组中，有效的点就是修改的那些

2014-11-08 19:23:54 1280

原创 Sevenk Love Oimaster(trie，MAP后缀自动机)

题意：给出n个串，再m个询问，每次询问一个串s，问给出的n个串中，子串包含s的有几个解法：给这n个串建立trie，再将trie建成sam，然后我们要知道的是，对于每一个状态u所表示的子串，被几个串包含，这里跟http://blog.csdn.net/no__stop/article/details/38611209这题的处理方法类似，不再赘述。然后询问的串，就去sam上匹配，匹配到哪个节点，就

2014-11-01 13:19:07 1281

AC自动机练习题

AC自动机练习题，加简单的思路。。又要详细思路及代码的可以到我博客里看，也可以联系我。

2013-05-27

rmq算法（倍增）

rmq算法，有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;

2012-12-17

空空如也

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

TA关注的人