题目链接： BZOJ - 2004题目分析看到题目完全不会。。于是立即看神犇们的题解。由于 p#include #include #include #include #include using namespace std;const int MaxMap = 130 + 5, Mod = 3003...
分类：
其他好文 时间：
2014-12-13 09:33:04
阅读次数：
265
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊
LCT模板题~...
分类：
其他好文 时间：
2014-12-12 16:46:07
阅读次数：
191
题目大意：给出一个无向图，保证这个图有哈密顿回路，求这个图是不是平面图。
思路：平面图的判定条件之一：如果边数大于点数*3+6那么这个图一定不是平面图。这算是一个强剪枝吧。
我们把图中哈密顿回路的这个环上的边去掉，就变成了判定边能否不想交的2-SAT问题，POJ好像有一个原题来着。建图方法我就不说了，相信大家看到2-SAT就知道怎么写了。
CODE：
#include ...
分类：
其他好文 时间：
2014-12-02 22:44:58
阅读次数：
237
LCT 维护子树大小.....
2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4085 Solved: 2188
[Submit][Status]
Description
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起...
分类：
其他好文 时间：
2014-10-27 17:42:23
阅读次数：
123
题目大意及LCT版本题解：见 http://blog.csdn.net/popoqqq/article/details/38849471
今天手滑用分块又重写了一遍这道题0.0 分块就是短啊
将弹簧分为√n块
对于每个弹簧 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点
查询沿着落点弹到出去为止 修改从块开始到这个点为止修改一遍
这样修改和查询都是O(√n)的
#inclu...
分类：
其他好文 时间：
2014-10-21 19:46:30
阅读次数：
179
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:4055Solved:2172[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆...
分类：
其他好文 时间：
2014-10-10 14:55:14
阅读次数：
536
一眼题，LCT。然后悲剧的发现不会写，只好分块来做。令s = sqrt(n)，那么先分成s块，每块s个弹簧。现在让每个点记录两个值，cnt和to，分别表示弹到这个块外面的次数和弹到了哪里。我们发现单点修改只要修改块内元素，时间复杂度是O(s)的；而单点查询要查他后面的所有块，时间复杂度也是O(s)的...
分类：
其他好文 时间：
2014-10-04 22:20:57
阅读次数：
287
分块，每个点统计还有几步弹出该块，以及它弹出块后的下一个节点是哪个点。注意：update某个点的时候，会可能对当前块内 该点及以前的点 产生影响，所以对这部分点进行更新。 1 #include 2 #include 3 using namespace std; 4 int n,m,op,x,y,sz...
分类：
其他好文 时间：
2014-09-10 19:29:00
阅读次数：
214
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:3952Solved:2101[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆...
分类：
其他好文 时间：
2014-08-30 12:26:49
阅读次数：
220
（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（link操作相当于水过），其实lct很简单。。想想都有点小激动。。。。。。lct用splay维护的话，一下...
分类：
其他好文 时间：
2014-08-14 15:51:48
阅读次数：
193
