11 2015 档案

【树链剖分+线段树】[noi2015]软件包管理器
摘要：题目 先树链剖分，再根据dfn建立线段树（在同一根树链中的点dfn是连续的），然后，就很好做了。#include#define MAXN 100000int n,fa[MAXN+10],size[MAXN+10],pos[MAXN+10],length[MAXN+10],bl[MA... 阅读全文
posted @ 2015-11-28 23:43 outer_form 阅读(138) 评论(0) 推荐(0)
【伸展树】[CQBZOJ2803]普通平衡树splay top_down模板
摘要：贴模板#include#includeusing namespace std;#define MAXN 500000using namespace std;int n;void Read(int &x){ char c; bool f=0; while(c=get... 阅读全文
posted @ 2015-11-28 23:19 outer_form 阅读(196) 评论(0) 推荐(0)
【伸展树】[CQBZOJ2803]普通平衡树splay模板
摘要：贴代码#include#includeusing namespace std;#define MAXN 500000int n,mi,ans;struct node{ int val,cnt,size; node *fa,*ch[2];}splay_tree[MAXN+... 阅读全文
posted @ 2015-11-21 10:21 outer_form 阅读(162) 评论(0) 推荐(0)
【Balanced Binary Tree】[NOI2004]郁闷的出纳员
摘要：题目 平衡树模板题，包含区间删除操作。#include#includeusing namespace std;#define MAXN 100000int n,pre,bk,mi,ans,cg,size;struct node{ int val,pri,cnt,lsize,r... 阅读全文
posted @ 2015-11-19 13:22 outer_form 阅读(138) 评论(0) 推荐(0)
【Treap】[CQBZOJ2803]普通平衡树
摘要：粘模板#include#includeusing namespace std;#define MAXN 500000int n,pre,bk;struct node{ int val,pri,cnt,lsize,rsize; node *ls,*rs;}treap_tr... 阅读全文
posted @ 2015-11-18 22:21 outer_form 阅读(172) 评论(0) 推荐(0)
【树链剖分】[ZJOI2008]树的统计Count
摘要：题目 树链剖分，再存代码。#include#include#define MAXN 30000#define MAXLOG 15#define INF 0x7fffffffusing namespace std;int m,n,size[MAXN+10],dep[MAXN+10],... 阅读全文
posted @ 2015-11-15 22:12 outer_form 阅读(146) 评论(0) 推荐(0)
【树链剖分】[SPOJ-QTREE]Query on a tree
摘要：题目 模板题，存代码。#include#include#includeusing namespace std;#define MAXN 10024#define MAXLOG 14#define INF 0x7fffffffint n,T,size[MAXN+10],dep[MA... 阅读全文
posted @ 2015-11-15 20:54 outer_form 阅读(180) 评论(0) 推荐(0)
2015.11.1 [XJOI] NOIP模拟赛总结
摘要：这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题 Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，索性AC了。所以，在做题之前，还是应... 阅读全文
posted @ 2015-11-01 22:01 outer_form 阅读(127) 评论(0) 推荐(0)
2015.10.31[NOIP模拟赛]考试总结
摘要：临时通知去一中考试，到达考场已经8：50 第一题 先写了80分的递推算法，写完第二题的搜索后发现规律，和组合数有关，但最后因素数没有处理得足够多(本来是200000结果只处理了100000)，只得了80分。 第二题 看题之后发现没有很好的方法，就进行搜索，但之后没有在检查这道题的程... 阅读全文
posted @ 2015-11-01 15:43 outer_form 阅读(120) 评论(0) 推荐(0)