题目链接：传送门
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标 比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都...
分类：
其他好文 时间：
2014-11-26 20:59:05
阅读次数：
235
题目链接：传送门
题意：求[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
tmd还是自己没做出拿牌题。。。可以看下别人的博客 有很详细的解释但我自己开始没想出来 cao......其实 这个思路不算特别难的 和我这几天遇到的dp题相比注意下 hash[ i ]表示给定的n个数中是 i 的倍数的数有几个要注意下 n * (n-1) * (n-2 ) / 6会超Int整数上限...
分类：
其他好文 时间：
2014-11-22 17:12:55
阅读次数：
213
神马的容斥原理实在是太神啦！就是先二分一个数mid，看看有几个满足要求的数比他小。查看的方法就是容斥原理。。。res =((2 ^ 2)倍数个数 - ((2 ^ 2) * (3 ^ 2)倍数个数 + (2 ^ 2) * (5 ^ 2)倍数个数 + ...) + (((2 ^ 2) * (3 ^ 2)...
分类：
其他好文 时间：
2014-11-22 13:16:25
阅读次数：
187
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d...
分类：
其他好文 时间：
2014-11-21 18:22:37
阅读次数：
145
题目大意：给你一个n(10^8)以内，让你求出1-n中与n互质的数x^4的和。
解题思路：先把n进行分解质因数，然后容斥求出所有与n不互质的数x^4的和，然后做减法用总的减去不互质的就是互质的。
注意：1^4+2^4+……+n^4 = n(n+1)(2n+1)(3n^2+3n-1)/30.
The Boss on Mars
Time Limit: 2000/1000 MS (Jav...
分类：
其他好文 时间：
2014-11-21 10:43:11
阅读次数：
269
1853: [Scoi2010]幸运数字Time Limit:2 SecMemory Limit:64 MBSubmit:1170Solved:406[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十...
分类：
其他好文 时间：
2014-11-21 10:36:09
阅读次数：
298
题目链接DescriptionYaroslav thinks that two stringssandw, consisting of digits and having lengthnare non-comparable if there are two numbers,iandj(1?≤?i,?...
分类：
其他好文 时间：
2014-11-19 22:06:35
阅读次数：
228
