摘要： 有意思的欧拉。注意精度。代码：#include<iostream>#include<fstream>using namespace std;int a[50001];long long n;void read(){// ifstream cin("in.txt"); long long i,j,k; for(i=4;i<=50000;i+=2) a[i]=1; for(i=3;i<=50000;i+=2) if(a[i]==0) for(j=2*i;j<=50000;j+=i) a[j]=1; while(cin>>n) 阅读全文

摘要： discuss中：//数学好题//定义两个三元组I(xi,yi,zi)和J(xj,yj,zj),(可以看做是空间中的点)//他们的距离为D(I,J)=max{xi-xj,yi-yj,zi-zj}-min{xi-xj,yi-yj,zi-zj}，//给定n个三元组（n<=200000）,求任意两个三元组的差的和//抽化出来的模型是 max(a,b,c)-min(a,b,c)，这个东西吧他放在数轴上 a,b,c//我们要求最大和最小的差就是这三个点构成的线段的距离，那么我们这里再变通下 是不是端点到中间那个点的距离//其实画出这个图的时候，就可以看到这个距离为(|a-b|+|b-c|+|c-a 阅读全文

摘要： 题意：N个小孩围成一个圈，老师 顺时针隔 0， 1， 2， 3，。。。个小孩发糖，问每个小孩是否都能领到糖。解法很简单 当N是2^K时输出YES，否则输出NO。printf((N & N - 1) ? "NO\n" : "YES\n");关键这个怎么证明呢。看到Discuss里说和2次剩余有关，但是没有看出来。。。下面给出自己的简易证明。当N是奇数时，拿 7 为例。当增量大于N时，就mod N，对增量没有影响。增量 0 1 2 3 4 5 6 0 1 2 3 4 5 6编号 0 1 3 6 3 1 0 0 1 3 6 3 1 0你会看到，这个数列 阅读全文