（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（link操作相当于水过），其实lct很简单。。想想都有点小激动。。。。。。lct用splay维护的话，一下...
分类：
其他好文 时间：
2014-08-14 15:51:48
阅读次数：
193
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
今天看了Prufer数列这个东西。每一个Prufer数列和无根树是一一对应的。所以求出有多少符合要求的Prufer数列即可。点i在Prufer数列中的出现次数为i的度数 - 1。代码如下：【用分解质因数的方法，避免了高精除】#include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 13:11:24
阅读次数：
188
好久没刷 poj 了，今天练习 AC 自动机时去水了一发喵~在 poj 上 A 题的感觉并没有 BZOJ 上那么愉悦，准确的说是痛不欲生真是应了那句老话，你再慢也有比你慢的，你再快也有比你快的……跪求那些 0ms 的代码啊，还有那么多人都只跑了 32ms 啊！！果然还是我太弱了吗？一定是我还太弱了 ...
分类：
其他好文 时间：
2014-08-11 20:53:52
阅读次数：
251
树状数组套主席树，维护区间动态第K大。。。
ZOJ给的空间太小，而主席树要求的空间太大，只能到BZOJ上交
1901: Zju2112 Dynamic Rankings
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 4186 Solved: 1754
[Submit][Status]
Description
给定一个含...
分类：
其他好文 时间：
2014-08-11 00:29:21
阅读次数：
313
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:3848Solved:2051[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆...
分类：
其他好文 时间：
2014-08-10 23:55:44
阅读次数：
318
世萌萌王都拿到了，已经没有什么好害怕的了—— (作死)笑看哪里都有学姐，真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊，不然若学姐赢了，那么有头的学姐还能叫学姐吗？ (作大死)这题的数据就告诉我们这是赤裸裸的 dp ，不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类：
其他好文 时间：
2014-08-08 21:06:06
阅读次数：
311
这题我真是无能为力了这题的做法还是挺简单的枚举左下角的点做为原点，把其余点按极角排序 PS.是作为原点，如枚举到 k 时，对于所有 p[i] (包括p[k]) p[i]-=p[k] (此处为向量减法)排序后满足 i_ 2 #include 3 const int size=5000; 4 typ.....
分类：
其他好文 时间：
2014-08-08 18:01:16
阅读次数：
260
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
