http://poj.org/problem?id=3070根据本题算矩阵，用快速幂即可。裸题#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0...
分类：
其他好文 时间：
2014-08-30 09:56:49
阅读次数：
204
题意：维护一个数据结构，能够插入，查找前驱、后继。平衡树裸题，入门专用。用的是最容易写的treap，BZOJ不让用time函数作随机数种子，所以就生日了，184ms，勉强说得过去吧。725840yzh1191588Accepted1468kb184msC++/Edit1461 B2014-08-29...
分类：
其他好文 时间：
2014-08-29 19:59:28
阅读次数：
215
题目地址：POJ 1523
这题猛的一看。。貌似有点难的样子。不过仔细一想，那个每个割点所分成一次子图不就都能找到这个割点一次吗，那么只要记录下它作为割点的次数再+1不就行了。也算是求割点的裸题吧。这个题的输出很坑。。。需要注意一下。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-26 11:40:06
阅读次数：
150
题目地址：HDU 1269
强连通分量裸题。。只要判断是否只有一个强连通分量就可以。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int head[20000],...
分类：
其他好文 时间：
2014-08-25 17:08:54
阅读次数：
153
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
这道题是妥妥的后缀自动机裸题学了后缀自动机后，我居然感觉这尼玛果然还是后缀数组最难了有木有！后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性，我们可以在上一次插入的节点后直接插入新的节点，然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i...
分类：
其他好文 时间：
2014-08-14 20:03:59
阅读次数：
221
（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（link操作相当于水过），其实lct很简单。。想想都有点小激动。。。。。。lct用splay维护的话，一下...
分类：
其他好文 时间：
2014-08-14 15:51:48
阅读次数：
193
题目地址：HDU 1698
区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-09 11:39:07
阅读次数：
192
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
链接：http://poj.org/problem?id=1273
题意：农夫的农场被水淹了，他建了一些排水沟来排水，最终把这些水排到小河里，现有n个点，节点1~n-1为池塘，水从1开始流，n为小河。然后有m条排水沟，每条排水沟告诉起点、终点、最大水流速度，现在求这个排水系统的最大排水速度。
网络最大流裸题，dinic模板
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:42:45
阅读次数：
202
