- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu4556（欧拉函数）
把树从中间隔开，只看前一半，然后第n行的分子分母大于n的数去掉，明显这里的个数是法里数列，也就是0到1的最简真分数的个数，而当法里数列a[n]=k的时候，a[n+1]=a[n]+phi[n+1]=k+phi[n+1],其中phi[n+1]是n+1的欧拉函数值，这也很明显，n+1欧拉函数值是1-----n+1与n+1互质的数的个数，则所有1到n+1与n+1互质的数都可以和n+1组成最简真分数，并且都
2014-01-20 13:21:54
1407
原创 Problem 1402 猪的安家（中国余数定理）
Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地
2014-01-19 22:46:49
978
原创 九度1502&&xmuoj 1492&&codeforces371C
点击打开链接#include#include#include#include#include#includeusing namespace std;int n,m,k,sum;int a[510];int cal(int mid){ int i,j,s; int cnt=0; for(i=0;i<m;) { s=a[i]; if(s>mid)return
2014-01-18 18:50:59
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人