摘要:
1748反素数素数的个数随大小的递增而递减 可以相同注意各种超啊 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 1e19 9 #define LL unsigned long long10 #define N 3200011 int p[N],f[N],g,po[N];12 LL maxz,tt,pp[N][100],n;13 void init()14 {15 int i,j;16 17 for(i = 2; i I... 阅读全文
摘要:
CF的专业题解 :The problem was to find greatest d, such that ai ≥ d, ai mod d ≤ k holds for each i.Let m = min(ai), then d ≤ m. Let consider two cases:. In this case we will brute force answer from k + 1 to m. We can check, if number d is a correct answer in the following way:We have to check that ai mod. 阅读全文
摘要:
1355其实就是求质因子的个数 这样肯定是最多的 注意一下 除到最后不是1的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 32000 9 int p[N],g,f[N];10 void init()11 {12 int i,j;13 f[0] = 1;14 f[1] = 1;15 for(i = 2; i >t;28 while(t--)29 {30 cin>>n>>m... 阅读全文
摘要:
1204大体推推 会出来这个式子 x(x-1) = k*n;n = p*q ;x(x-1)%(p*q)==0;因为p,q都为素数 那也就是说x和x-1中必定包含这两个数 而且一个里面只能有一个 不然会大于等于N当上面的k=0时 x=0||x=1 这是固定的然后 {x-pi=0; (x-1)-qi = 1}化这一组 就会变成pi-qi=1 这就变成了扩展欧几里得 必定存在一组解 解出来带入一下 注意一下负数就可以了 下一组同样这样计算{x-pi=1; (x-1)-qi = 0} 1 #include 2 #include 3 #include 4 #include 5 #include 6 #. 阅读全文
摘要:
1049求约数的个数 质因子数的个数+1相乘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 10000 9 int f[N+10],a[12],p[N+10],g,o[N+10];10 void init()11 {12 int i,j;13 for(i = 2; i >a[i];29 for(i = 1; i <= 10 ; i++)30 {31 int x = a[i];32 ... 阅读全文
摘要:
1133刚开始还用记忆化推了下公式 后来发现数是非常大的二分 然后就是精度错误 中间值会很大乱七八糟的改 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #define INF 214748364711 long double f[3010];12 int main()13 {14 LL i,j,s1,s2,t,n,g;15 cin>>i>>s1>>j> 阅读全文
摘要:
梅森素数 打表搜梅森素数的时候 看到一句话 欧拉在双目失明的情况下 用心算出了2的31次方-1是素数 他用心算的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1000010 9 int p[40]={2,3,5,7,13,17,19,31,61,89,107,127,10 521,607,1279,2203,2281,3217,4253,4423,9689,9941,11 11213,19937,21701,23209,44497. 阅读全文
摘要:
1118优化1.枚举到sqrt(n)2.区间有质数直接输出最大质数3.a=1 直接输出1 4.边+边与最小值比较 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1000010 9 double minz = N;10 bool f[N];11 void init()12 {13 int i,j;14 for(i = 2 ; i minz) break;36 }37 return sum/k;38 }39 i... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3720 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 0x3f3f3f11 mapf;12 struct node13 {14 char s[101],po[35];15 int v,k;16 }p[30];17 int pa[30],flag,w[30][30],maxz;18 void ... 阅读全文
摘要:
刷了一页的WA 。。终于发现了 哪里错了 快速幂模板里一个变量t居然开得long ...虽然代码写的丑了点 但是是对的 那个该死的long 啊.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define mod 1000000007 9 #define LL __int6410 #define N 10001011 LL n,x,a[N],s,b[N];12 LL exp_mod(LL a,LL n,LL b)13 {14 long long ... 阅读全文