这数据范围明显的区间dp啊。。。然而据说二维会wa。。。那就写三维把。。。 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Sour ...
分类：
其他好文 时间：
2016-09-09 22:13:32
阅读次数：
147
【题目大意】给出一张存在哈密顿回路的无向图，判断是否是平面图。【思路】首先平面图的一个性质：边数<=点数*3-6因为存在哈密顿回路，可以将回路看作是一个圆，考量不再哈密顿回路中的边。如果两天边相交（判断相交可以随意yy一下），那么必然一条在圆内一条在圆外，显然是2-SAT。 ...
分类：
其他好文 时间：
2016-07-18 02:49:13
阅读次数：
159
2-SAT。 首先有平面图定理 m #include #include using namespace std; const int maxn = 10000 + 10; const int maxm = 3000000 + 10; int g[maxn],v[maxm],next[maxm],ei... ...
分类：
其他好文 时间：
2016-07-08 13:46:18
阅读次数：
253
区间型DP f[i][j]表示形成这段区间的方案数，同时记录一下是以i还是j结尾。 ...
分类：
其他好文 时间：
2016-07-07 22:21:46
阅读次数：
209
2016-05-30 11:51:59 用一个next数组，记录点x的下一个点是哪个 查询时，moveroot(n+1),access(x),splay(x) ,输出size[ch[x][0]]即为答案 更改时，cut(x,next[x]) link(x,min(x+k,n+1)) 记得splay旋 ...
分类：
其他好文 时间：
2016-05-30 12:35:54
阅读次数：
269
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source 题解： 讲得详细一点好了。。 对于某个序列，我们没加入一个数，要么放到 ...
分类：
其他好文 时间：
2016-05-22 13:51:40
阅读次数：
118
LCT=树链剖分+平衡树（多用Splay），AC之后才对这个等式深有感触……
我们定义一个操作Access（x），这个操作可以将从x到根节点路径上的所有节点放到一颗Splay里，一切操作都在这棵Splay里做。你说要维护任意两个点的路径？反正是无向树换一下根不就好了……
我们以执行Access的顺序为权值来进行树链剖分，每一条链用一颗Splay按照深度来维护，每一颗Splay与他的父亲（由于一...
分类：
其他好文 时间：
2016-05-07 09:09:51
阅读次数：
139
块状链表。维护一个点f[i]次能到达下一个块，和到哪个位置。 #include #include using namespace std; const int maxn = 400000 + 100; int k[maxn],jump[maxn],st[maxn],belong[maxn],f[ma... ...
分类：
其他好文 时间：
2016-05-01 21:56:53
阅读次数：
225
