数组，至少目前我只写数组，不写指针。
LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。
同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。
代码：
#include
#include
#include
#include
#define ls son[x][0]
#define rs son[x][1]
#define is(x) (x==...
分类：
编程语言 时间：
2014-11-25 16:30:13
阅读次数：
151
题解：裸的，没什么好说的。
树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。
贴代码：
#include
#include
#include
#include
#define N 30100
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int u,v,next;
}e[N<<1];
int head...
分类：
其他好文 时间：
2014-11-24 22:42:11
阅读次数：
257
pb_ds 裸题，写写权值分块试试能不能过……觉得够呛。P.S.cin读入大量数据会RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 using namespace __gnu_cx...
分类：
其他好文 时间：
2014-11-18 10:17:23
阅读次数：
404
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2602题意tn v //n代表数量，v 代表背包的体积v1 v2......vn//价值m1 m2 ...... mn// 体积求最大的价值01背包裸题代码#include#include#includeu...
分类：
其他好文 时间：
2014-11-16 17:11:55
阅读次数：
182
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
题意：n种元素，每种有 ni个，选出 m 个的排列有多少种题解：指数型母函数的裸题x^n 项的系数为 an/n!....代码如下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10...
分类：
其他好文 时间：
2014-11-11 20:33:31
阅读次数：
212
题目链接：hdu 5091 Beam Cannon
题目大意：给定N个点，现在要有一个W?H的矩形，问说最多能圈住多少个点。
解题思路：线段的扫描线，假设有点(x,y)，那么(x,y)~(x+W,y+H)形成的矩形，以框的右下角落的位置是可以圈住(x,y)
点，所以N个点即为N个矩形，求覆盖的最大次数，扫描线裸题。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-09 01:04:33
阅读次数：
325
LCA裸题。。#include#include#include#include#includeusing namespace std;const int maxn = 1111;int head[maxn];int len;struct Node{ int to; int next;}e[...
分类：
其他好文 时间：
2014-11-08 16:32:12
阅读次数：
241
题目地址：POJ 3678
算是2-SAT裸题了。。分类讨论就行了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
cons...
分类：
其他好文 时间：
2014-11-07 17:03:17
阅读次数：
181
/*
裸的最大权闭合图
解：参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类：
其他好文 时间：
2014-11-06 17:30:12
阅读次数：
192
