数论
BSOD_aura
这个作者很懒,什么都没留下…
展开
-
HDU 1787 欧拉函数
欧拉函数模板题 int euler(int x) { int i,res = x; for(i = 2;i if(x % i == 0) { res = res / i * (i-1); while(x % i == 0) x /= i; } if(x > 1) res = res/x *(x-1); return res; } 求小于x的与x互质的数原创 2013-11-11 17:34:13 · 723 阅读 · 0 评论 -
POJ 2299 && HDU 3743 归并排序
归并排序求逆序对 模板题原创 2014-04-29 16:53:10 · 579 阅读 · 0 评论 -
HDU 1394 线段树 || 归并排序
给你一个有0--n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,那么这样就形成了n个序列,那么每个序列都有一个逆序数,找出其中最小的一个输出! 暴力。。线段树。。。归并排序。。。都可以 暴力:原创 2014-04-29 19:41:07 · 590 阅读 · 0 评论 -
HDU 2899 二分
函数图像是开口向上的抛物线原创 2014-04-29 10:42:20 · 536 阅读 · 0 评论