这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原...
分类：
其他好文 时间：
2014-08-08 17:20:06
阅读次数：
150
题目链接：hdu 4927 Series 1
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路：n最多才3000，ai最大也才1000，貌似不会超int，但是要注意，有些数不止被计算了一次，最多的数被计算了C(15003000),所以肯定要用高精度处理，那么用o(n2)的复杂度肯定就跪了。...
分类：
其他好文 时间：
2014-08-07 18:57:40
阅读次数：
237
这里我已经写好它的pdf版本了，比本博客更加适合阅读。首先说一下它在百度网盘的下载地址把：百度网盘下载 ，如果左边连接跪了，可以在浏览器中输入：http://pan.baidu.com/s/1qW5AYzM 来下载。然后说一下它在csdn的下载地址，是免积分的奥，下载地址：csdn资源下载处 ，如果连接不起作用，可以在浏览器输入：http://download.csdn.net/detail/xi...
分类：
Web程序 时间：
2014-08-06 08:26:11
阅读次数：
340
七夕蠕虫“XX神器”逆向分析首先给各位无良媒体记者跪了，七夕那天刚从公司拿到样本的时候还以为是主管随便到网上扒了个木马demo给我练手，第二天看新闻才知道这小玩具已经搞得满城风雨，媒体竟然称它为“超级手机病毒”(-_-#)不得不感叹混安全圈想装逼简直太容易了。在此强烈谴责这种夸张报道，不仅向公众传递...
分类：
其他好文 时间：
2014-08-05 00:28:38
阅读次数：
292
给题意跪了。。。题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。这样，只需判断每条边是否有大于等于三点即可。注意，一条直线的凸包是NO#include...
分类：
其他好文 时间：
2014-07-31 23:36:20
阅读次数：
300
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
看完题解还wa了老半天才ac = =！囧rz 给大牛门跪了因为本题求的是最后状态的种数，设最终翻到正面为1，反面为0：因为每次翻牌的选择自由，所以一定范围内，翻到正面的牌数相差2的状态都可以取到；（假设当前状态为i 个1，可以用一次翻到1的机会把另一个翻到1的牌翻到0；这样状态就是i-2，相差2了；...
分类：
其他好文 时间：
2014-07-27 22:39:19
阅读次数：
309
我今天做的这叫什么题……
今天这个题直接跪了，一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下：
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-27 11:41:10
阅读次数：
313
老子今天又给环境跪了。。。。。cocoapods 在升级完新系统以后无法工作解决cocoapods 在 mac 10.10下报错错误例如以下。/System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/lib/ruby/2.0.0/rubyg...
分类：
其他好文 时间：
2014-07-23 12:31:36
阅读次数：
297
也是给这个题目跪了一天。。。时间不多了，也不多讲首先要用 nlogn的优先队列dijstla来求最短路，n^2的会超时，不过发现SPFA好像也可以过，他的复杂度应该介于NlogN和N^2之间。然后统计可以去掉的铁路条数才是难点一开始我采用边跑最短路边标记，最后再统计，发现漏了好多情况，自己想了个数据...
分类：
其他好文 时间：
2014-07-23 11:56:36
阅读次数：
281
