素数必然符合题意。 对于合数，如若它是某个素数x的k次方（k为某个素数y减去1），一定不符合题意。只需找出这些数。 由约数个数定理，其他合数一定符合题意。 就从小到大枚举素数，然后把它的素数-1次方都排除即可。 ...
分类：
其他好文 时间：
2017-02-02 19:56:20
阅读次数：
542
大概就是dfs？当前区间(l,r)的答案可以由(l,m)和(m+1,r)区间推出，如果某个区间已经完全被某种颜色覆盖，那么就返回该颜色。否则按照递归层数判定，奇数层Alice占优势，只需左右区间中一者为必胜即可，而Bob需要左右区间均为其必胜色才可以。无解判一下即可。感觉还是很巧妙。 There i ...
分类：
其他好文 时间：
2017-01-19 07:49:09
阅读次数：
289
Little Peter Ivanov likes to play knights. Or musketeers. Or samurai. It depends on his mood. For parents, it is still always looks like “he again fou ...
分类：
其他好文 时间：
2017-01-19 07:43:27
阅读次数：
209
过去做的都是二分图匹配 即 同一个集合里的点 互相不联通 但是如果延伸到一般图上去 求一个一般图的最大匹配 就要用带花树来解决 带花树模板 用来处理一个无向图上的最大匹配 看了一会还是不懂 抄了一遍kuangbin的模板熟悉了一下 还有一个一般图最大权匹配 保存下来了VFK菊苣的模板题代码当作板子 ...
分类：
其他好文 时间：
2017-01-10 20:03:24
阅读次数：
235
z 好像就是解这个方程： a[i]表示在序列中的位置，如果有正整数解，则是1，否则是0 变形的 ...
分类：
其他好文 时间：
2016-12-27 23:16:19
阅读次数：
229
每次knight都能在水平或竖直方向移动两格，然后到向左或右偏移一格： 直接枚举： ...
分类：
其他好文 时间：
2016-12-27 20:35:53
阅读次数：
189
咸鱼好久啦。快放假了调整下。 圣诞打到了小礼物自己动手丰衣足食（其实是没人给我送） 12.24 URAL 1519 Formula 1 插头dp。抄板子。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #includ ...
分类：
其他好文 时间：
2016-12-26 00:40:47
阅读次数：
181
集群搭建 只有3台服务器，开始搭建mongodb集群里主要参照的是http://www.lanceyan.com/tech/arch/mongodb_shard1.html，端口的设置也是mongos为 20000， config server 为 21000， shard1为 22001 ， sh ...
分类：
数据库 时间：
2016-12-20 17:52:51
阅读次数：
515
文章链接: http://pan.baidu.com/s/1bQBJMQ 密码:4772 作者在这里提出了基于神经网络的Cascade方法，Cascade最早可追溯到Haar Feature提取时用到的Adaboost算法(参考这个博客:http://blog.csdn.net/zouxy09/ar ...
分类：
Web程序 时间：
2016-12-18 01:31:25
阅读次数：
255
