描述某天，高富帅clj送了他的朋友jzp一个小玩具。这个玩具可以被看成是一个n个点，m条边的没有重边和自环的无向图。对于每一条边，有闪光和黑暗两种状态。jzp可以把一些边设为闪光，一些边设为黑暗。当jzp设置完成以后，这个玩具会按照如下方式计算出一个分数。首先称闪光边和这n个点组成的图为导出子图，然...
分类：
其他好文 时间：
2015-09-12 09:37:29
阅读次数：
201
线段树求最大子列。陈老师的代码实在太神了,orz CLJ!!!! 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N...
分类：
其他好文 时间：
2015-08-13 14:12:14
阅读次数：
135
先orz一下clj...我的splay跟着他写的...这道题很普通的splay我调了这么久 T T , 就是因为 null 的值初始化为0 , 结果就挂了...----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-06-15 23:25:00
阅读次数：
156
学习请看clj冬令营的讲稿吧，我是一点一点慢慢啃的……这里简单的说一下SAM的几个重要的性质1.在SAM上，起点到任意一点的所有路径无重复的识别了所有子串2.每个子串s出现的此处即ST(s)的right集合的大小（clj ppt中的定义)具体的就是parent树上子树right集合的并（其实就是子树...
分类：
其他好文 时间：
2015-05-18 12:24:49
阅读次数：
123
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-10 21:54:31
阅读次数：
185
逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人...
分类：
编程语言 时间：
2015-05-10 15:34:11
阅读次数：
184
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-07 13:50:59
阅读次数：
187
唔..过去了一个多月才敢动一下一试的题呢..毕竟好神啊好神啊 看右边→就写着Orz yu990601 那不如就从他A掉的T3开始吧... 昨天晚上看了一下SAM..大概还是比较亲切的吧 毕竟去年暑假还是听过的...虽然并没有听懂 但是很开心的是现在再看CLJ的讲稿的时候大部分都能看懂了...
分类：
其他好文 时间：
2015-05-05 08:50:29
阅读次数：
193
妈呀。。。clj大爷太强啦！原来还有set_union和set_intersection这种东西。。。于是只要把栈顶的每个元素hash一下记录到一个vector里去就好了 1 /*************************************************************...
分类：
其他好文 时间：
2015-05-01 22:22:08
阅读次数：
203
题意：带修改不带插入的区间k大。裸的可持久化线段树。。由于有修改，要用树状数组维护。其它跟不带修改的可持久化线段树一样。因为我没有找到网上用指针写的代码。。CLJ写这道题也用的不是可持久化线段树，于是我就没有任何模板可以参照。。就参考网上数组版的自己脑补了一个指针版。。你们就可以看到代码优美度下降了...
分类：
其他好文 时间：
2015-04-17 19:48:32
阅读次数：
159
