- 博客(12)
- 收藏
- 关注
原创 序列神器伸展树 区间维护,区间提取,区间翻转的AC模板。
如果不懂splay,请进入百度文库,如果看懂了就忽略此文题源:poj3580splay,伸展树,是一颗功能好的平衡树,它通过把操作过的询问旋到根,来节省时间,使得总时间为log(迷之常数....)所以我们要维护一个序列,就不能像treap那样通过权值大小忽略位置地直接比较,以下是要注意的。!!!:工作原理:提取a-1,b+1相当于提取整个区间。1.我们最开始通过二分把信息塞
2016-12-14 22:48:10 944
原创 NOIP2016 反思(嘿嘿嘿)
NOIP 2016 失败了。考前:考前的模拟赛考得不理想。考试:D1:T1写完,T2写完暴力,T3却花费了很多时间读题,耽误了很多时间,导致重边与自环没有判断,同学们都说骗了很多分,哎。D2: T1晓得杨辉三角的公式,却认为算法需要达到极致,没有注意复杂度,有没有成功写出前缀和,导致草草收场,这时候糊里糊涂不加骗分的写完了T2,又去打T3,发现DFS写错,哎。考完:发现T1
2016-11-20 19:09:12 658
原创 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 487
原创 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 477
原创 求线性同余方程 求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 1389
原创 树链剖分模板 QT1
chain_ tree树链剖分:有很多剖分方式,此处用轻重链剖分。重儿子:遍历儿子结点,找到那个子树节点最多的儿子重链:把重儿子连起来,就变成一条链,然后如果找到轻儿子那么就换链把它的树上映射下来,成为id数组//SPOJ//Segment chain tree#include#include#include#include#define L 50
2016-09-16 21:59:37 363
原创 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 625
原创 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 484
原创 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 426
原创 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 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人