请求NGINX ->[ {(post data) +> (NGX_HTTP_FASTCGI_STDIN)} * N +> {(environment variables) +> (NGX_HTTP_FASTCGI_PARAMS)} * N +> (角色和连接设置) +> (NGX_HTTP_FAST ...
分类：
其他好文 时间：
2017-10-10 18:58:58
阅读次数：
155
题目链接 T1 从小到大排序，用sum记录前缀和，然后枚举1~n个数 ，如果当前的前缀和 + 1小于a[i]的话 那么 sum + 1永远不可能拼出来 直接输出sum + 1 ,否则统计前缀和。最后如果仍没找到最小的解，输出所有数的和+1 #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2017-10-10 18:57:53
阅读次数：
202
T1 f(i)表示不和法数大于i个的数量 $$f(i)=C_n^iC_{m-i*k-1}^{n-1}$$ 首先n>m||K*n<m一定不合法 先不考虑<K的情况，那就相当于给m个果子，用n个篮子把他们装起来 用挡板法易知 $$ans=C_{m+n-1}^{n-1}$$ 即给m个果子中间再加上n-1个 ...
分类：
其他好文 时间：
2017-10-10 10:02:25
阅读次数：
183
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1615 题意： 思路：一开始是觉得一旦超过了终点，中间某个地方往相反地方跳就可以了，后来发现只有超过距离是偶数时才行，奇数是不行的。那么奇数怎么办呢，继续往前跳，直到间距为偶 ...
分类：
其他好文 时间：
2017-10-10 00:03:49
阅读次数：
112
一、hasattr(object, name) 判断一个对象里面是否有name属性或name方法，返回bool值，有name属性或方法返回True，否则返回False。 二、getattr(object, name[,default]) 获取对象object的属性或方法； 如果存在属性值，则可打印（ ...
分类：
编程语言 时间：
2017-10-09 22:36:47
阅读次数：
189
一：先写map类importsys
forlineinsys.stdin:
line=line.strip()
words=line.split()
forwordinwords:
print(‘%s\t%s‘%(word,1))二：写reduce类importsys
current_word=None
current_count=0
word=None
forlineinsys.stdin:
line=line.strip()
word,count=line.split(‘\t‘,1)
t..
分类：
编程语言 时间：
2017-10-09 21:00:13
阅读次数：
163
数据流重定向：就是某个命令执行后应该要出现在屏幕上的数据传输到其他的地方。 标准输入（stdin）：代码为0，使用<或<<; 标准输出（stdout）：代码为1，使用>或>>; 标准错误输出（stderr）：代码为2，使用2>或2>> 一:标准输出 >:1文件不存在会自动创立 2文件存在，先将文件清 ...
分类：
系统相关 时间：
2017-10-08 17:22:02
阅读次数：
211
思路： 因为当n>=1e10的时候，线性筛就不好使啦。所以要用一个公式 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 证明详见：《公式证明：欧拉函数》 Miller-Rabin算法 ：判断某个数是否是素数。 Pollard-Rho算法 ...
分类：
其他好文 时间：
2017-10-07 22:47:31
阅读次数：
204
题意：平面上l盏灯，每盏灯可以照亮横向的2*r+1个格子或者纵向的2*r+1个格子，让你确定每盏灯的方向，使得每个格子只被同一行的不超过一盏灯照亮，并且只被同一列的不超过一盏灯照亮。输出是否有解。 显然的2-sat模型。 ...
分类：
其他好文 时间：
2017-10-07 17:48:04
阅读次数：
95
题解： 题目背景 151006 T1 151006 T1 题目描述 Picks 喜欢电路。这天他在研究元电路的时候，需要一个阻值为 (p/q)? 的电阻，然而他家中只有一大堆电阻为 1? 电阻。由于技术问题，Picks 每次只能把一个电阻串联或并联进整个电路。而 Picks 拿着这么大一堆电阻觉得很 ...
分类：
其他好文 时间：
2017-10-07 17:30:13
阅读次数：
188
