准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
本题题目居然写错了也没改正，囧，应该是AN OFFER!
题解就是dp加上概率论求解。
因为需要求最少有一间学校录取的概率，那么就可以使用逆向思维，求没有一间学校录取的概率。基本的概率论思维，不过如果久了没做概率论还是会有点麻烦的。
然后就是标准的01背包求解了：
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-28 16:59:50
阅读次数：
185
可以触发点击事件并变色的UILabel谁说UILabel不能够当做button处理点击事件呢？今天，笔者就像大家提供一个改造过的，能够触发点击事件并变色的UILabel：）效果图：还能当做计时器用囧：源码如下：TapLabel.h 与 TapLabel.m//// TapLabel.h// Ta.....
分类：
其他好文 时间：
2014-08-27 09:19:37
阅读次数：
713
囧，一开始没有管人的情况，只看箱子，果然SB了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-26 13:05:16
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我...
分类：
Web程序 时间：
2014-08-26 11:29:06
阅读次数：
178
这道题巨坑啊，样例中以-1结束输入的，所以我就天真的以为测试数据也是以-1结束输入的其实人家原文中说：Input is terminated by a line containing a negative integer.是以负数结束输入，囧rz！我这种英语渣渣，怎么可能注意到这种错误我还以为是算法...
分类：
其他好文 时间：
2014-08-25 20:42:44
阅读次数：
298
近期非常多人问我怎么破解WiFipassword…看来大家都对免费的东西比較有兴趣。要么也可能是我太招摇了…囧…好吧，我就写篇小小的教程，看完后，你应该可以破解大部分无线路由器password了，写这个教程也是为了加强大家对无线网络安全性的重视，后面也有简单的防破解的办法。好了，正式開始。首先，你须...
分类：
其他好文 时间：
2014-08-24 20:43:34
阅读次数：
317
囧啊囧。lca的求法太多了倍增，tarjan，st，lct，hld....后边三个我就不写了，其中st我没写过，估计用不上，在线用倍增，离线用tarjan就行了。嗯。第一种，倍增（nlogn，在线）：倍增的思想用在树上，即可以求出lca。我们维护二维数组，f[i][j]，表示i号点的第2^j号祖先，...
分类：
其他好文 时间：
2014-08-21 22:42:24
阅读次数：
278
囧，一开始看错题意，后来才发现人是垂直下落的，被附带链接里的Man Down游戏误导了。那就变成了一个简单的DAG模型动态规划，随意搞就ok了#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-21 16:53:14
阅读次数：
247
Go Deeper
题意：确定一个0/1数组（size:n）使得满足最多的条件数。条件在数组a,b,c给出。
吐槽：哎，一水提，还搞了很久！关键是抽象出题目模型（如上的一句话）。以后做二sat：有哪些是点，哪些是条件，分清！，然后注意细节。这次居然因为里面一个小错误：
判断有无解的时候，i与i+1是否在一个SCC中的时候，i居然没有每次+2!而是++！傻X了。。。囧！还一直以为自己二分写错。...
分类：
其他好文 时间：
2014-08-19 19:13:35
阅读次数：
187
