Tuesday

题意：N 为合数，对于任意一个在(1,N)(1,N)之间的数满足 anmodn=aa^n mod n = a 则称N为分析：素数区间筛法+快速幂代码：#include<cstdio>#include<cstring>#include<iostream>using namespace std;typedef long long ll;const int maxn = 65005;c

题目链接：http://codeforces.com/contest/658/problem/D题意：给定多项式，改变一项的系数，使得P(2)==0，问有多少种方法？分析：暴力求和然后依次试一试肯定不行啦~ 仔细想想，多项式和为0，就是说存在某个2i2^i，使得剩下的和等于x∗2ix*2^i，（其中x 的绝对值小于等于k）。 那我们就从最小的开始看。把系数依次向后移。 如果系数aia_i为偶数

这题没什么好说的，但是输入较特别，为此还WA了一次。。。题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2927题意：输入m个数，求两两一组的最大GCD。分析：对stringstream不太熟悉，直接模拟字符串的输入，但是wa了。 我觉得wa的原

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141题意：给定区间，求区间内所有整数a，f(a) = a * a + a - 1为质数的概率。分析：卡精度卡的蛋疼。。 最后要加个eps处理四舍五入问题。。不是很懂。。代码：#include<c

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686题意：定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。分析：二分答案，对于每个值判断大于等于该值的区间个数是否大于等于K 判断某个值mid时枚举右端点，找到使得以该右端点为众数的最大的左端点。那么该区间就是满足

题目链接：http://codeforces.com/contest/635/problem/C题意：给定两个数的和s及异或x，求两个数的可能情况。分析：我们有公式a+b=a a + b = a & b∗2+ab * 2 + a ^ bb 这样对于与和异或的结果一位一位的来考虑即可。 注意：题目特别强调Two positive integers a and b，所以在ss与xx相等时，我们要减

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=107题意：平方后几位为987654321的n位数有多少个分析：虽然说是水题，但是我觉得很好体现了做某些数学题的方法，就是找规律 暴力求出一些较小的数，然后其他位数的数就是在求出的数的前面填数就好了。 然后注意位数很多，所以以字符的形式输出0。代码：#include<iostream>#i