![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
MElephant-L
以己之力,追吾所愿
展开
-
2018.5.26(容斥原理、鸽巢原理)
*鸽巢原理***00 死神来了 解析: 前n个数,两两之间互不整除的数最多有ans=n/2+n&1; 例如: n->ans(两两之间互不整除的数最多的情况) 3->2(3,2)———-n/2+1; 4->2(4,3)———-n/2; 5-&a原创 2018-05-26 15:25:54 · 238 阅读 · 0 评论 -
2018.5.26(欧拉函数)
欧拉函数算法分析 在数论中,对正整数N,欧拉函数是小于或等于N的数中与N互质的数的数目。 N的欧拉函数值记为 phi(n) 例如 phi(8)=4 (4个与8互质的数分别为 1 3 5 7) 通式: ,其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数只一个。比如12=2*2*3那么φ(12...转载 2018-05-26 15:30:25 · 775 阅读 · 0 评论 -
2018.5.24(Wannafly挑战赛15 --C出队---约瑟夫环)
https://www.nowcoder.com/acm/contest/112#question C出队 https://www.nowcoder.com/acm/contest/112/C 这是关于“约瑟夫环”的系列问题 #include<iostream> #include<cstdio> using namespace std; i原创 2018-05-24 13:52:51 · 374 阅读 · 0 评论