素数
文章平均质量分 64
lyhuohuo
这个作者很懒,什么都没留下…
展开
-
简单算法之素数筛法
素数在数学问题中应该是比较常见的,那么我们如何去将一个大范围的区间内的数进行筛选打表呢?原创 2016-10-14 23:32:51 · 645 阅读 · 1 评论 -
第一次参加天梯赛的感受
3月份进入集训队。以前从来没有个搞过这个东西,上了大学感觉光上课没什么用,感觉这个挺装逼的,就开始学习这方面的东西,练题,在集训队里训练。3.25号去南航参加天梯赛,所有集训队的30个人全体出动。之前一周每天都在练题。 其中最需要的吐槽的就是那个垃圾服务器,规定时间到了,服务器炸了,活活延迟了一个小时比赛才开始。接下来就说说做题的感受吧。 水题还是相对较多的,刚开始做的还是很顺手。后面就开始感觉原创 2017-03-26 23:16:54 · 1340 阅读 · 0 评论 -
CF 803 F. Coprime Subsequences(数论题,莫比乌斯,容斥原理)
题目:Let’s call a non-empty sequence of positive integers a1, a2… ak coprime if the greatest common divisor of all elements of this sequence is equal to 1.Given an array a consisting of n positive intege原创 2017-05-20 16:56:42 · 458 阅读 · 0 评论 -
欧拉函数简单的运用
问题描述: 给出一个N,求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法: 如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么gcd(n,i)=k,矛盾出现; 于是问题变的非常简单 ANS=N*phi(N)/2 i,n-i总是成原创 2017-07-05 18:24:11 · 244 阅读 · 0 评论 -
欧拉函数的详细说明(转一发丹老师的博客)
http://blog.csdn.net/danliwoo/article/details/48851073附上一点模板//直接求解欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ //第一个找到的一定是素因子原创 2017-07-06 16:35:20 · 631 阅读 · 0 评论