Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年11月17日 #

Uva11538 排列组合水题

摘要： 画个图就很容易推出公式：设mn=min(m,n)，mx=max(m,n)对角线上：横向：m*C(n,2)纵向：n*C(m,2)因为所有的C函数都是只拿了两个，所以可以优化下。不过不优化也过了= = 1 #include 2 using namespace std; 3 #define LL lon... 阅读全文

posted @ 2014-11-17 21:42 Pentium.Labs 阅读(133) 评论(0) 推荐(0) 编辑

UVA11426 欧拉函数

摘要： 大白书P125 1 #include 2 #include 3 using namespace std; 4 #define MMX 4000010 5 #define LL long long 6 int phi[MMX],f[MMX]; 7 LL S[MMX]; 8 9 void calc... 阅读全文

posted @ 2014-11-17 18:55 Pentium.Labs 阅读(171) 评论(0) 推荐(0) 编辑

关于gcd的几个问题

摘要： 这两天刷了几个关于gcd的很类似的问题，总结一下：BZOJ2818 1<=x<=n，1<=y<=n，求满足gcd(x,y)=质数的个数BZOJ2190 1<=x<=n，1<=y<=n，求满足gcd(x,y)=1（x、y互质）的个数BZOJ2301 a<=x<=b，c<=x<=d，求... 阅读全文

posted @ 2014-11-17 16:34 Pentium.Labs 阅读(155) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998