- 博客(12)
- 收藏
- 关注
RSS订阅原创 序列神器伸展树 区间维护，区间提取，区间翻转的AC模板。
如果不懂splay，请进入百度文库，如果看懂了就忽略此文题源：poj3580splay，伸展树，是一颗功能好的平衡树，它通过把操作过的询问旋到根，来节省时间，使得总时间为log（迷之常数....）所以我们要维护一个序列，就不能像treap那样通过权值大小忽略位置地直接比较，以下是要注意的。!!!:工作原理：提取a-1，b+1相当于提取整个区间。1.我们最开始通过二分把信息塞
2016-12-14 22:48:10
909
原创 NOIP2016 反思（嘿嘿嘿）
NOIP 2016 失败了。考前：考前的模拟赛考得不理想。考试：D1：T1写完，T2写完暴力，T3却花费了很多时间读题，耽误了很多时间，导致重边与自环没有判断，同学们都说骗了很多分，哎。D2: T1晓得杨辉三角的公式，却认为算法需要达到极致，没有注意复杂度，有没有成功写出前缀和，导致草草收场，这时候糊里糊涂不加骗分的写完了T2，又去打T3，发现DFS写错，哎。考完：发现T1
2016-11-20 19:09:12
643
原创 WA一晚上,AC树链剖分加线段树区间操作
见https://www.luogu.org/record/lists?pid=P3384&uid=&flag=&page=2wa了一晚上,原来是跳链时的维护反了边，详见代码，哈哈，终于ac了，不容易啊#include#include#include#define M 110000#define LL long long#define reg register#define R
2016-11-17 23:46:53
472
原创 K短路模板题目, A*, POJ2449
#include#include#include#include#include#include#define INF 0x7fffffff#define rep(i,a,b) for(int i=a; i<=b; ++i)#define Nodes(i,h,bgn,nxt) for(int i=bgn[h]; i!=-1; i=nxt[i])#define M 200000 +
2016-10-12 20:31:58
462
原创 求线性同余方程 求Ax = B(mod C)
// Math // china reminder theorem#include#include#include#define LL long long#define rep(i,a,b) for(int i=a; i#define per(i,a,b) for(int i=a; i>=b; --i)#define M 1000000 + 100using n
2016-09-27 21:09:11
1354
原创 树链剖分模板 QT1
chain_ tree树链剖分：有很多剖分方式，此处用轻重链剖分。重儿子：遍历儿子结点，找到那个子树节点最多的儿子重链：把重儿子连起来，就变成一条链，然后如果找到轻儿子那么就换链把它的树上映射下来，成为id数组//SPOJ//Segment chain tree#include#include#include#include#define L 50
2016-09-16 21:59:37
348
原创 IDA* POJ 2331
#include#include#include#include#include#define rep(i,a,b) for(int i=a; i<=b; ++i)#define per(i,a,b) for(int i=a; i>=b; --i)#define read(a) scanf("%d",&a)#include#define M 1000+100#define S
2016-08-27 22:02:11
588
原创 LCA之tarjan HDU 2586
#include#include#include#include#define M 40000*2+100#define Max 40000+100#define nodes(i,a,begin,next) for(int i = begin[a]; i; i=next[i])#define rep(i,a,b) for(int i=a; i<=b; ++i)#define per
2016-08-17 09:46:56
445
原创 Mancher求最大回文子串 Hdu 3068
Manacher#include#include#include#include#include#define rep(i,a,b) for(int i=a; i<=b; ++i)#define per(i,a,b) for(int i=a; i>=b; --i)#define write(A) printf("%d\n",A);#define M 200001using
2016-08-11 14:39:34
410
原创 SPFA的构图加判定 SGU 103
SPFA//By Zhang Jia Wei#include#include#include#include//attention: 蓝色为0 ， 紫色为1 （by JiaWeiZhang) using namespace std;int s,t;int n,m;const int maxthing=28001;const int maxn=301;bool star
2016-06-25 17:20:44
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人