直接上传送门好了，我觉得他分析得非常透彻。http://972169909-qq-com.iteye.com/blog/1114968 1 #include 2 #include 3 4 const int maxn = 200000 + 10; 5 const int MOD = 10007...
分类：
其他好文 时间：
2014-11-30 21:19:45
阅读次数：
197
题目传送门 http://poj.org/problem?id=2828题目大意：每次插队的时候插到第$POs[i]$个人后面去，最后打印出最终的排列，(好暴力的插队方式啊~~在中国都很少见呢~ >#include using namespace std;#define lson l,m,rt>.....
分类：
其他好文 时间：
2014-11-28 13:59:40
阅读次数：
131
郝萌主倾心贡献，尊重作者的劳动成果，请勿转载。
如果文章对您有所帮助，欢迎给作者捐赠，支持郝萌主，捐赠数额随意，重在心意^_^
我要捐赠: 点击捐赠
Cocos2d-X源码下载：点我传送
从零开始iOS8编程
本专栏循序渐进地讲解iOS 8应用开发的基本知识，从搭建开发环境讲起，依次讲解Cocoa Touch、Interfac...
分类：
移动开发 时间：
2014-11-28 01:05:41
阅读次数：
205
接着上回说的iOS页面传值问题传送门---------->iOS页面传值之代理传值接下来我们说说NSNotificationCenter传值方式在开始之前，我们首先得知道KVO模式Key-Value Observing (KVO)键值监听就是说当你告诉通知中心一个Key 他会根据Value的变化做些...
分类：
移动开发 时间：
2014-11-27 17:43:58
阅读次数：
153
因为想下载点东西放到sd卡里面,结果网上找半天也没相关工具,手机app下回来的文件名都是乱码,所以临时动手写了一个...功能比较粗糙,凑合能用,有问题可以留言反馈下载传送门:http://pan.baidu.com/s/1eQtMSFK
分类：
其他好文 时间：
2014-11-26 22:07:16
阅读次数：
842
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
题目链接：传送门
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标 比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都...
分类：
其他好文 时间：
2014-11-26 20:59:05
阅读次数：
235
传送门：1.HTTP 协议详解2.HTTP 协议之压缩后期会简单做一个视频进行讲解.--------------------------------------------名词解释：HTTP无状态：无状态是指协议对于事务处理没有记忆能力，服务器不知道客户端是什么状态。从另一方面讲，打开 一个服务器上...
分类：
Web程序 时间：
2014-11-26 18:29:44
阅读次数：
208
题目链接：传送门
题意：求[1,n]内与m互质的个数。
容斥原理：奇加偶减（奇数个类的计数和-偶数个类的计数和）
对于这个问题，首先求出m的质因数fac[] , 然后所在区间内有n/fac[i]个数 一定不能与m互质（比如m=8，n=10，对于fac[]=2,有2,4,6,8,10 即5（10/2）个数不能与8互质）。。枚举每一个质因数选还是不选。可以位运算，也可以dfs
第一发容斥，准...
分类：
其他好文 时间：
2014-11-25 23:31:14
阅读次数：
282
题目链接：传送门
题意：n个城市，m条道路，要求1--N的最小花费。规定从a城市到城市的花费有两种：如果之前到过c，花费为p，否则花费为r。注意：道路是双向的。
难点：可能a到b有多条路而且花费不同这样的话邻接矩阵会错；有人可能深搜的时候会让每个城市只走一次（DFS惯性思维），但这道题不一样，因为到达下一个城市之前可能需要先到另外一个城市以降低花费。这样的话可以标记每个城市访问过的次数，可以设...
分类：
其他好文 时间：
2014-11-25 16:37:22
阅读次数：
131
