2016年08月_Euryale_

原创 LCTの题表

像我这种彩笔就别想着这题表有多少666的题了..刷完还想刷的话请出门右转黄学长那有好多呢~~~不得不吐槽最后那题（好吧是我zz），这道题让我的电脑死机了两遍，还好我机智(?)的发现是内存爆了而导致的死机调了快一天。最后中午的时候还说如果还不A就去吃饭堂(饭堂：我招谁惹谁了？？？)，结果它终于、感人地AC了QWQ撒花~~~

2016-08-26 16:56:07 1255

原创 bzoj2049[Sdoi2008]-Cave洞穴勘测

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2049题目大意：有n个洞 m个操作操作有三种： Connect u v 联通u到v Destroy u v 断开u到v Query u v 询问u和v是否连通题解：LCT的模版题*1#include#include#include#in

2016-08-26 16:14:01 682

原创文艺二叉树

题意：额那个操作就是让你翻转数列的某个区间题解：打个翻转标记；不过要及时地在下传前更新，啊啊啊就是不断updata啊p.s.还没做二逼二叉树的我#include#include#include#include#includeusing namespace std;#define maxn 101000//updata很重要要时常更新才行struct node

2016-08-26 16:10:18 640

原创 NOI2004 郁闷的出纳员

大致题意就是对初始为空的数列的各种操作233题解：Splay啦~其中可能会遇到的几个问题：#1.如何删去低于min的点: 找到数列中min的后继提为根，把根的左孩子丢(shan)了就完成了(很容易YY到的对吧~)#2.如何处理对当前数列中的数进行±k: 开个全局变量存整体的波动(?)值ff。那么删点的时候就把低于min-ff的删掉；又是仅对于当前的数，于是后

2016-08-26 16:00:04 439

原创 HNOI2004 宠物收养所

大致题意：如果一个人来的时候有狗就挑狗，没有就留下来等；狗也是，有很多人来等着领养就挑人，没有就留下来。最后使喜爱值(？)之和最小。挑选的方式是取喜爱值(=|a-b|)最大的(相同则选小的那个)【超级简化版= =如果不是已经理解了题意可能我自己都看不懂Orz】题解：这个跟营业额统计那题差不多，多了个标记。标记一下当前这个树里的是人还是狗。判断一下当前操作的与树里的是不是同种生物

2016-08-26 15:43:19 757

原创 HNOI2014 营业额统计

大致题意：给出n个数，每个数的最小波动值 = min{ | a[i]-a[j] | , 1题解：Splay 比较一下前驱、后继而已#include#include#include#include#includeusing namespace std;#define maxn 101000int root;struct node{ int d,c,n,f,son[2];

2016-08-26 15:41:33 578

原创普通伸展树(带注释版)

普通伸展树= =

2016-08-26 15:37:42 521

原创十分基础的几道Splay

这些题很多oj都会收录的吧~下面几篇博文贴代码..欢迎指错啊！！！[我的splay打得我十分不安心啊]比如在http://codevs.cn/就能找到~~

2016-08-26 15:26:32 472

原创学习の八月

八月份的尾巴快要开学啦~[内心崩溃啊如山一般的作业向我微笑那么问题来了我是谁八月我在哪里我在干嘛当然是‘学习’！这个月做的主要都是树形结构什么splay、lct、树剖……【温馨提示】您的AC自动姬仍在等着您的临幸！(↑just提醒一下健忘的自己)

2016-08-26 15:11:12 496

照月之白