![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 58
丶Sj
这个作者很懒,什么都没留下…
展开
-
洛谷 p1403 [AHOI2005]约数研究
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:原创 2017-12-03 18:45:16 · 376 阅读 · 0 评论 -
洛谷 p1147 连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式: 包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。输出格式: 每行两个自然数,给出一个满足条件的连续自然数段中的第一原创 2017-12-23 19:49:51 · 440 阅读 · 0 评论 -
洛谷 p1865 区间质数个数
题目题目描述输入输出格式输入输出样例说明方法一 线性筛 前缀和方法二 欧拉筛 线段树题目叫做A % B Promblem其实是为了吸引我们点进来..题目描述:区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输原创 2017-12-25 22:18:33 · 274 阅读 · 0 评论 -
关于lowbit
简单介绍lowbit是二进制中比较常用的一个函数,它的作用是求 一个数(二进制下)从后向前数直到遇到第一个’1’时的数 见下表: 十进制 二进制 lowbit 1 1 1 2 10 2 3 11 1 4 100 4 5 101 1 6 110 2 7 111 ...原创 2018-03-17 15:15:13 · 707 阅读 · 0 评论 -
欧几里得算法
设:gcd(a,&nbsp;b)=kgcd(a,&nbsp;b)=kgcd(a, \ b) = k a=kc,&nbsp;b=kd(c∈N∗,d∈N∗)a=kc,&nbsp;b=kd(c∈N∗,d∈N∗)a = kc,\ b = kd(c∈N^*, d∈N^*) ∴c、d互质(c、d的公约数只有1)且c&gt;d∴c、d互质(c、d的公约数只有1)且c&gt;d∴c、d互质(c、d的公约数只有...原创 2018-05-11 10:14:13 · 392 阅读 · 0 评论