2018年02月_overcastt

原创 bzoj3283：Tree 和 lg3680

bzoj3283 lct模板吧..要维护好哦 #include <cstdio> #include <algorithm> using namespace std; #define N 330000 int sum[N],ch[N][2],a[N],fa[N],rev[N],n,m; void update(int p){sum[p]=sum[ch[p][0]]^a...

2018-02-25 23:01:23 148

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

第一道lct！贼开心这篇讲的真的很好诶 lct bzoj2049 这道题就..两个操作… #include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; #define N 11000 int ch[N][2],rev[N],fa[N],n,m; bool isroot(int x){return x!...

2018-02-25 21:02:24 131

原创 hdu1890 Robotic Sort

hdu1890 题意呢就是给你一列数，每次把第i个到数i所在的位置翻转，使最终得到一个有序的数列用splay维护..每次翻转… 在splay之前一定要保证前面没有rev..所以从这个点找到根，把标记下方这题..竟然对输出有要求【捂脸】 #include <cstdio> #include <cstring> #include <algorithm&g...

2018-02-25 18:06:56 176

原创 noip2012 转圈游戏

转圈游戏结果就是（x+m×x+m×x+m\times10k10k{10^k})%nnn #include <cstdio> int n,m,k,x,s,t; int main(){ scanf("%d%d%d%d",&n,&m,&k,&x); t=10%n;m%=n;s=1; while(k){ if(k...

2018-02-25 13:33:17 120

原创 bzoj2733 [HNOI2012]永无乡

bzoj2733 对于操作B 就用并查集看是否已经联通，若未联通就把两棵splay合并.. 两棵splay的合并，启发式合并？（其实就是暴力合并【捂脸】）把个数少的往个数大的里面一个个插入….. #include <cstdio> #include <algorithm> using namespace std; #define N 110000 int f[...

2018-02-25 12:21:28 208

原创 hdu4441 Queue Sequence

hdu4441 题意就是给你一列数，有三种操作，第一个就是在第i个位置（从零开始）插入这个数列中还没出现的第一个正整数，然后在第n+1个负数前插入这个正整数的负数，第二个就是删除+i和-i，第三个就是查询+i和-i之间的数的和。找还没出现的第一个正整数就用线段树维护好啦插入负数的时候就..记录每个下正数的个数和负数的个数…虽然正数的个数能算出来吧..但是…感觉那样麻烦【捂脸】又是ll...

2018-02-25 12:07:05 244

hdu3726 题意呢就是说，给你一个n个点m条边的..东西？然后有三种操作，第一个删除第x条边，第二个查询与x联通的第k大的数，第三个把第x点的值改为v 看到第二个和第三个..能知道用并查集维护会很开心，然后并查集并不能支持删除（我不会..不过好像也可以？？？），就又又又不是很开心了。不过我们再看数据，发现只有删除而没有插入，所以有一个很妙的方法——离散做！倒着做！ ps：预处理好麻烦诶，...

2018-02-24 16:37:03 312

原创 bzoj2002 [Hnoi2010]Bounce 弹飞绵羊

分块 lct 分块 bzoj2002 好像是一道lct…但是我不会【捂脸】不过分块真的是个好东西诶，让人神清气爽心旷神怡……嗯跑题了把这个n个点分成n−−√n\sqrt{n}块，记录这个点跳出这个块需要几步，第一次跳出这个块会到那里。这样就保证了每次查询就只查n−−√n\sqrt{n}次，每次修改就只修改这个点所在的块中这个点前面的所有点，也不会超过n−−√...

2018-02-24 00:16:56 219

原创 hdu2586 How far away ？

hdu2586 题意呢就是说有一棵树，求两点之间的距离就算求出lca，然后算每个点到根的距离，结果就算两个点到根的距离之和减去最近公共祖先到根的距离注意：多组测试数据！！！ #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define ...

2018-02-23 22:32:59 128

原创 bzoj2875（lg2044）[Noi2012]随机数生成器

bzoj2875 和 lg2044 矩阵快速幂… [x01] [x01]  \left[ \begin{matrix} x_0 & 1 \end{matrix} \right] \ [ac01]n[a0c1]n\left[ \begin{matrix} a & 0 \\ c & 1 \end{matrix} ...

2018-02-23 00:23:45 143

原创 cf38g Queue （splay）

第一次写博客，莫名有些激动？讲真好好玩诶【捂脸】以上是题外话下面说正题【捂脸】这里是题目题意呢就是说有n个人，每个人有一个重要度ai和一个良心值ci，每次他先来到队尾如果比前一个人重要度高且良心值不为0，那么他们两个人就会换位置并且良心值减一，问最终的排队方式。也就是说，每个人i换到的位置有两种可能，第一种也就是队伍中从后往前第一个比他的重要度大，第二种就是按位置来说的i-ci。...

2018-02-15 16:47:46 295

转载 CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2018-02-15 16:21:57 101

生活不易，多才多艺