http://poj.org/problem?id=2773 说实话这道题。。一点都不Happy好吗 似乎还可以用欧拉函数来解这道题，但正好刚学了容斥原理和二分，就用这个解法吧。 题解：要求输出[1,m]中与m互质的第k个数，先打表，找到m的所有质因数，然后用二分实现，最开始区间为[1,2^60]，...
分类：
移动开发 时间：
2016-03-18 21:40:58
阅读次数：
207
题目链接：传送门 游戏规则： 没次能够将一堆分成两堆 x = a*b （a!=1&&b!=1）x为原来堆的个数,a,b为新堆的个数。 也能够将原来的堆的个数变成原来堆的约数y。y!=x。进行最后一次操作的人获胜。 分析： 也是一个去石头的游戏，因此我们仅仅须要将全部情况的sg值异或起来就好了。 我们
分类：
其他好文 时间：
2016-02-27 20:38:00
阅读次数：
181
http://lightoj.com/volume_showproblem.php?problem=1197题目大意：就是给你一个区间[a,b]让你求这个区间素数的个数但a、b的值太大没法直接进行素数筛选（没法开那么大的数组），我们可以将a当做0，将b当做b-a这样求[a,b]之间就变成了求[0, ...
分类：
其他好文 时间：
2015-11-06 19:38:12
阅读次数：
932
http://lightoj.com/volume_showproblem.php?problem=1236Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPra...
分类：
其他好文 时间：
2015-11-04 19:31:32
阅读次数：
324
int prime[N];bool Isprime[N];void Prime(){ int k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2 ; i < N ; ...
分类：
其他好文 时间：
2015-10-30 20:40:14
阅读次数：
239
http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub...
分类：
其他好文 时间：
2015-10-30 20:23:17
阅读次数：
227
筛选法求素数这里说了常见的素数的求法但是，当求很多素数的时候就不合理了，每个数都有遍历今天发现这个筛选法很不错。求limit内的所有素数维基百科链接V1.0步骤：1：从2开始2:2是素数，去除2的倍数的数3:下一个数是3,则3是素数，去除所以3的倍数的数4：下一个数是5，则5是素数，去除是5的倍数的...
分类：
其他好文 时间：
2015-10-02 01:24:20
阅读次数：
245
#includeusing namespace std;const int N=1000002;int array[N]={0};int main(){int n;for(int i=5;iN)break;if(array[i]==0&&array[j]==0)//如果 i,j 目前都不为两个数的乘...
分类：
其他好文 时间：
2015-09-26 15:50:18
阅读次数：
254
题意：求一串数乘积的因子中的最小合数；思路：比赛时枚举因子，枚举到两个时结束，估计超时，结果果然被叉了； 将每个数分解，取最小的两个质因子，若数目少于2，则不存在；#include#include#include#includeusing namespace std;int t,n,m;int...
分类：
其他好文 时间：
2015-09-06 01:02:07
阅读次数：
116
素数是遇到的问题经常出现的内容，判断一个数是否是素数，基本上所有人都会，但是如果是很大范围内求素数，普通的方法求容易超时，于是就可以用到可以模板，素数打表。 1 //求一千万以内的素数 2 #include 3 #include 4 #include 5 using namespace std...
分类：
其他好文 时间：
2015-09-03 14:04:16
阅读次数：
328
