题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
WSGI 是Web Services Gateway Interface的缩写. 如果想深入了解，可以阅读 PEP
333 文档，包含有任何你想要的：）community errata, .这篇文章将手把手教你写一个简单的WSGI例子。
注意：我用的Python版本是.2.7.x.
最经典，最简答的WSGI样当属 Hello
World app.
咱们将要用到 v...
分类：
其他好文 时间：
2014-07-22 23:03:53
阅读次数：
407
几天被打印信息的去除困扰了，想了想，如果靠一个一个的改动未免太繁琐。因此就仔细的看了下这部分的打印原理。当然下面只是简单的进行了知识罗列不过有需要的朋友可以随便看看。说不准会有些收获呢。
Include/linux/printk.h中有如下定义：
#defineKERN_EMERG
""
/* system is unusable
*/
#defineKERN_ALERT...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
250
由于实验室项目需要云存储系统，因此在实验室服务器上搭建一个基于OpenStack
swift的云存储系统。最开始按照官方网站上介绍的方法，使用SAIO方式安装http://docs.openstack.org/developer/swift/development_saio.html，但是中间经常安...
分类：
其他好文 时间：
2014-05-02 00:01:46
阅读次数：
587
好了，还是由于工作需要
要登录一个网站并且模拟点击下载某些东西原理就是先对一个地址（地址是用户名和密码输入框所在的form的action对应的页面）进行POST提交用户名和密码（不考虑验证码，当然验证码也可以破解），用一个CookieContainer保持Response的cookie，保证了每次请...
分类：
Web程序 时间：
2014-05-01 19:59:22
阅读次数：
530
UIScrollView的几个要点总结：从你的手指touch屏幕开始，scrollView开始一个timer，如果：
1. 150ms内如果你的手指没有任何动作，消息就会传给subView。
2. 150ms内手指有明显的滑动（一个swipe动作），scrollView就会滚动，消息不会传给subView，这里就是产生问题二的原因。
3. 150ms内手指没有滑动，scrollView将...
分类：
其他好文 时间：
2014-05-01 18:07:00
阅读次数：
311
题目链接：11806 - Cheerleaders
题意：在一个棋盘上，要求四周的四行必须有旗子，问有几种摆法。
思路：直接算很容易乱掉，利用容斥原理，可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD|
由此利用...
分类：
其他好文 时间：
2014-05-01 18:00:13
阅读次数：
380
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.
不要觉得整段甚至是整页的阅读是不可能的，从生理上看，作为高等动物的我们完全做的到。
下面来看一下可以速读的原理：
了解这之后，我们就可以从心理上消除对快速阅读的恐惧...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
269
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。...
分类：
编程语言 时间：
2014-04-30 22:11:39
阅读次数：
356
