Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In...
分类：
其他好文 时间：
2014-12-22 22:42:35
阅读次数：
178
题目大意：在平面中有一些巫妖和一些小精灵，还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径，如果一个小精灵在巫妖的攻击半径内，两点之间的连线没有树木阻挡，那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路：看出范围知算法系列。很明显的二分+最大流。二分最短时间，在这个时间内，每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类：
Web程序 时间：
2014-12-22 18:07:06
阅读次数：
273
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目大意：求Σ[1
题解见 http://www.cnblogs.com/jianglangcaijin/archive/2013/11/27/3446169.html
我到底写错什么了这么慢。。。。
#include
#include
#include
#include
#define M 10001000
#define MOD 20101009
using namespace ...
分类：
其他好文 时间：
2014-12-22 12:59:44
阅读次数：
163
题目大意：令F(i)为i的约数和，多次询问对于1
n,m
首先如果不考虑a的限制 令g(i)为1
那么显然有
利用线性筛处理出F(i) 那么答案显然是
治好了我多年的公式恐惧症。。。
现在我们只需要求出的前缀和 这个问题就能在O(√n)的时间内出解
枚举每一个i 枚举i的倍数 暴力即可求出这个函数 然后处理前缀和即可 复杂度是O(nlogn)的
那么现在有了a的...
分类：
编程语言 时间：
2014-12-22 11:20:34
阅读次数：
221
//返回d=gcd(a,b);和对应于等式ax+by=d中的x,ylong long extend_gcd(long long a,long long b,long long &x,long long &y){ if(a==0&&b==0) return -1;//无最大公约数 if(b...
分类：
其他好文 时间：
2014-12-21 23:29:11
阅读次数：
430
题目链接：点击打开链接
题意：给出x, k 求 方程 p*floor(x/k)+q*ceil(x/k)=x的一个解。floor（）为向上取整，ceil（）为向下取整。
赤裸裸的扩展gcd，题目中没说无解的情况，应该是默认 x%gcd(floor(x/k),ceil(x/k))==0
对于扩展gcd，ax+by=d ① ,当d为g=gcd（a，b）的倍数时，方程①有解，转化为求 ax+by=...
分类：
其他好文 时间：
2014-12-21 20:46:00
阅读次数：
194
题目链接：BZOJ - 1070题目分析首先想到拆点，把每个技术人员拆成 n 个点，从某个技术人员拆出的第 i 个点，向某辆车连边，表示这是这个技术人员修的倒数第 i 辆车。那么这一次修车对整个答案的贡献就是，i * Time[j][k]。 j 是车的编号，k 是技术人员编号。因为这辆车以及之后这个...
分类：
其他好文 时间：
2014-12-21 17:55:33
阅读次数：
228
觉得这题很有必要讲一下！现在发现在做概率题，基本是向 dp 和马尔可夫链 靠齐但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄恩～ dp 方程还是老好想的嘛～wait! wait!! wait!!! 这尼马有后效性啊！...
分类：
其他好文 时间：
2014-12-21 17:55:12
阅读次数：
149
源地址：http://fann.im/blog/2014/02/23/nsoperation/iOS 下的多线程编程有 NSOperation 和 Grand Central Dispatch(GCD) 两种，简单记一些 NSOperation 的使用注意。NSOperationQueue相当于一个...
分类：
移动开发 时间：
2014-12-21 01:50:26
阅读次数：
241
