微信人生_人有钱有时间有个好身体 ★这年头，领导要学政治，讲政治，不玩政治；尊重人，理解人，不算计人；好喝酒，常喝酒，不能多喝酒；爱女人，想女人，不乱搞女人。 ★这年头，裸体在画室里叫艺术;在洞房里叫爱情;在手术台上叫科学;在摇篮里叫心肝;在柳巷里叫流氓;在大自然叫返祖. ★这年头，单身是领悟...
分类：
微信 时间：
2014-09-02 15:26:04
阅读次数：
340
学渣乱搞系列之字符串滚动哈希 by 狂徒归来 我们假定字符串S = S1S2S3S4S5S6S7S8S9.我们定义哈希函数为 H(S) = (S1bm-1+S2bm-2+S3bm-3+...+Smb0)mod h.其中b是基数，相当于把字符串看成b进制数。 b与h为合适的互...
分类：
其他好文 时间：
2014-08-30 09:53:59
阅读次数：
535
UVA 10941 - Words adjustment
题目链接
题意：给定两个字符串，在给定一些单词集合，问能否两个单词后面各添加一些单词，使得两个单词变成相同，问添加单词最少几次，单词要来自单词集合
思路：广搜，记录状态为两个字符串之间差的字符，利用set和string去乱搞。。即可
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-28 21:16:46
阅读次数：
303
建造者模式和工厂模式稍微有点像，但是建造者模式更适用与遵循一定的规则进行创建。例如，和美女乱搞，都要经过脱鞋，脱裤子，脱上衣这些流程，但是每个人脱的方式不一样，脱得顺序也不一样，适用于建造者模式。 ...
分类：
其他好文 时间：
2014-08-27 14:53:28
阅读次数：
163
学渣乱搞系列之Tarjan模板合集 by 狂徒归来一、求强连通子图 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2014-08-26 11:30:06
阅读次数：
191
题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
//刚开始乱搞。
//网络流求解，如果最大流=所有元素的和则有解；利用残留网络判断是否唯一，
//方法有两种，第一种是深搜看看是否存在正边权的环，见上一篇4888
//至少3个点构成的环，第二种是用矩阵dp，只需要满足某行的i列元素0,而另一行的i列元素>0,j列元素<9，
//可以满足互补就证明不唯一，这个画图不难看出
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-23 16:49:11
阅读次数：
269
学渣乱搞系列之后缀数组 by 狂徒归来 后缀数组，其nlogn的构造方法，比较麻烦，十几个循环，基数排序？计数排序？各种排序，各种凌乱，学渣表示鸭梨很大啊！学渣从《挑战程序设计竞赛》中偷学了一点nlog2n的构造方法。字符串后缀(Suffix)是指从字符串的某个位置开始到其末...
分类：
其他好文 时间：
2014-08-23 12:30:30
阅读次数：
217
题意：
给出n个项目，m个问题，完成某个项目需要解决一些问题，解决某个问题可能要先解决另一个问题，比如问题i依赖于问题j，那要先解决j再解决i，如果互相依赖，则要同时解决。完成某个项目会获得收益，解决某个问题需要一些花费，求最大净收益。
分析：
一点开题就感觉是个网络流，不过一直没想到该怎么建图，后来队友切了签到题发现这题其他队过得有点快，就感觉应该是个乱搞的搜索(当然，乱搜确实能过)，后来看到一道做过的网络流就很高兴地去切了，切完后我又想了下这题，发现就是个最大权闭合图，幸好以前做过一道，并且还记得建图的...
分类：
其他好文 时间：
2014-08-22 21:14:21
阅读次数：
365
题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-08-21 22:32:34
阅读次数：
241
