随笔分类 - 数论
主要为算法中数论部分的内容,包括线性筛,欧拉函数,gcd等
发表于 2021-07-13 07:41阅读次数：164评论次数：0
摘要：原文发布地址:https://www.acwing.com/blog/content/1725/ 欧拉线性前向筛法求素数 时间复杂度:O(N) 先看代码,再进行解释 const int N=1e6+10; int primes[N]; bool st[N]; void get_primes() {
阅读全文 »
发表于 2020-09-24 09:38阅读次数：147评论次数：0
摘要：来源 http://139.196.145.92/contest_show.php?cid=1890#problem/C Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有
阅读全文 »
发表于 2020-09-23 20:40阅读次数：598评论次数：0
摘要：来源 http://139.196.145.92/contest_show.php?cid=1890#problem/A Description 这一次,那几个师妹给sharp出了一个题目:给定一个正整数N,求1/X+1/Y= 1/N的所有正整数解.sharp哈哈笑了两声,很简单的题目嘛....但是
阅读全文 »
