最近都忙的没空写题解了喵～看到 1= 终于是保住了也算是一个小小的安慰吧 555……湖北省队互测题，据说会爆栈，但 Linux 下 栈空间=内存=128M 真的吃不下？反正我是写了个人工栈～这似乎是我近 4 天里写的第 3 道树链剖分？ 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-12-01 23:44:05
阅读次数：
264
【BZOJ 3192】 [JLOI2013]删除物品
树状数组，思路题~十分巧妙！...
分类：
其他好文 时间：
2014-12-01 22:41:10
阅读次数：
278
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
题意：定义Concatenate(1,N)=1234567……n。比如Concatenate(1,13)=12345678910111213。给定n和m，求Concatenate(1,n)%m。（1=#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-01 22:20:06
阅读次数：
211
1 #include 2 using namespace std; 3 //不推荐用goto，当然用它更快 4 //辗转相除法求两数的最大公约数 5 int gcd(long int a,long int b){ 6 int x=ab){12 int r=a%b;//取...
分类：
其他好文 时间：
2014-12-01 20:43:00
阅读次数：
121
http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy...
分类：
其他好文 时间：
2014-12-01 19:09:34
阅读次数：
285
1.效率肯定是delegate比nsnotification高。2. delegate方法比notification更加直接，最典型的特征是，delegate方法往往需要关注返回值， 也就是delegate方法的结果。比如-windowShouldClose:，需要关心返回的是yes还是no。所以d...
分类：
编程语言 时间：
2014-12-01 19:06:17
阅读次数：
125
题目大意：给定一棵有根树，提供下列操作：
1.询问某个点到根路径上的点权和
2.修改某个点的父亲，保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改，LCT明显是搞不了了，在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类：
其他好文 时间：
2014-12-01 17:41:14
阅读次数：
139
题目大意：给出一棵树，要求有以下这些操作：1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。
思路：LCT就不用想了，因为有子树操作。然后就是一个很神奇的东西了，就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。
首先，我们先按照题意，将树建出来。然后从根开始深搜，这样一个点进入DFS函数和出DF...
分类：
其他好文 时间：
2014-12-01 17:41:03
阅读次数：
258
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类：
其他好文 时间：
2014-12-01 10:14:21
阅读次数：
217
