数论
文章平均质量分 76
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
HDU 5950 Recursive sequence (矩阵快速幂)
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s): 1852Problem DescriptionFarmer John likes ...原创 2018-12-08 21:19:04 · 277 阅读 · 0 评论 -
HDU 5212 Code (容斥 莫比乌斯反演基础题)
HDU 5212 Code (容斥 莫比乌斯反演基础题)原创 2015-09-06 10:45:09 · 864 阅读 · 0 评论 -
HDU 4746 Mophues (莫比乌斯反演应用)
HDU 4746 Mophues (莫比乌斯反演应用)原创 2015-08-21 11:14:40 · 1534 阅读 · 0 评论 -
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)原创 2015-08-20 00:40:50 · 1802 阅读 · 0 评论 -
Codeforces Gym 100548F Color (组合数+容斥)
Codeforces Gym 100548F Color (组合数+容斥)原创 2015-09-12 11:21:34 · 1417 阅读 · 0 评论 -
nyist 468 Fibonacci数列(六)(Miller-Rabin算法 大数素性测试)
nyist 468 Fibonacci数列(六)(Miller-Rabin算法 大数素性测试)原创 2015-09-12 10:22:53 · 1119 阅读 · 0 评论 -
HDU 4349 Xiao Ming's Hope (Lucas定理的应用)
HDU 4349 Xiao Ming's Hope (Lucas定理的应用)原创 2015-09-07 07:30:37 · 761 阅读 · 0 评论 -
FZU 1969 && UVA 11426 GCD Extreme (欧拉函数 或 莫比乌斯反演)
FZU 1969 && UVA 11426 GCD Extreme (欧拉函数 或 莫比乌斯反演)原创 2015-09-12 10:07:20 · 1310 阅读 · 2 评论 -
POJ 2048 Longge's problem (欧拉函数 积性函数)
POJ 2048 Longge's problem (欧拉函数 积性函数)原创 2015-09-10 17:16:03 · 1390 阅读 · 0 评论 -
HDU 2582 f(n) (组合数的gcd)
HDU 2582 f(n) (组合数的gcd)原创 2015-09-11 07:53:32 · 1055 阅读 · 0 评论 -
HDU 2685 I won't tell you this is about number theory (数论 公式 快速幂取模)
HDU 2685 I won't tell you this is about number theory (数论 公式 快速幂取模)原创 2015-09-10 17:40:35 · 963 阅读 · 0 评论 -
HDU 5072 Coprime (莫比乌斯反演+容斥+同色三角形)
HDU 5072 Coprime (莫比乌斯反演+容斥+同色三角形)原创 2015-08-19 19:22:11 · 1731 阅读 · 0 评论 -
Codeforces 27E Number With The Given Amount Of Divisors (求约数个数为n的最小数)
Codeforces 27E Number With The Given Amount Of Divisors (求约数个数为n的最小数)原创 2015-09-08 00:27:20 · 902 阅读 · 0 评论 -
BZOJ 3309 DZY Loves Math (莫比乌斯反演的应用 好题)
BZOJ 3309 DZY Loves Math (莫比乌斯反演的应用)原创 2015-09-09 17:57:07 · 2371 阅读 · 0 评论 -
BZOJ 1053 反素数ant (DFS 反素数)
BZOJ 1053 反素数ant (DFS 反素数)原创 2015-09-09 17:31:34 · 678 阅读 · 0 评论 -
UVA 12716 GCD XOR (数论 gcd和异或不等式)
UVA 12716 GCD XOR (数论 gcd和异或不等式)原创 2015-09-08 21:28:47 · 2425 阅读 · 0 评论 -
HDU 4542 小明系列故事——未知剩余系 (DFS 反素数 筛子预处理)
HDU 4542 小明系列故事——未知剩余系 (DFS 反素数 筛子预处理)原创 2015-09-09 18:57:12 · 797 阅读 · 0 评论 -
POJ 2773 Happy 2006 (分解质因数+容斥+二分 或 欧几里德算法应用)
POJ 2773 Happy 2006 (分解质因数+容斥+二分 或 欧几里德算法应用)原创 2015-08-18 22:30:17 · 1154 阅读 · 0 评论 -
ZOJ 2562 More Divisors (n以内约数个数最多的最小数)
ZOJ 2562 More Divisors (n以内约数个数最多的最小数)原创 2015-09-08 00:49:37 · 875 阅读 · 0 评论 -
HDU 5468 Puzzled Elena (DFS序+莫比乌丝反演 好题)
HDU 5468 Puzzled Elena (DFS序+莫比乌丝反演 好题)原创 2015-09-29 09:43:22 · 2428 阅读 · 0 评论 -
HDU 4059 The Boss on Mars (容斥+快速幂+分解质因数)
HDU 4059 The Boss on Mars (容斥+快速幂+分解质因数)原创 2015-09-15 19:27:38 · 1114 阅读 · 0 评论 -
HDU 2157 How many ways?? (矩阵快速幂 可达矩阵)
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5358 Accepted Submission(s): 2116 Problem Description春天到了, HDU校园里开满了花,...原创 2018-12-08 18:56:34 · 287 阅读 · 0 评论 -
luogu P2044 [NOI2012]随机数生成器 (矩阵快速幂 + 快速乘)
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。...原创 2018-12-08 18:18:24 · 228 阅读 · 0 评论 -
HDU 3037 Saving Beans (隔板法 Lucas定理 费马小定理 乘法逆元)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7780 Accepted Submission(s): 3135 Problem DescriptionAlthough winter is f...原创 2018-10-16 14:20:04 · 534 阅读 · 0 评论 -
数论线性筛总结 (素数筛,欧拉函数筛,莫比乌斯函数筛,前n个数的约数个数筛)
线性筛线性筛在数论中起着至关重要的作用,可以大大降低求解一些问题的时间复杂度,使用线性筛有个前提(除了素数筛)所求函数必须是数论上定义的积性函数,即对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(b),在数论上就称它为积性函数,若a,b不互质也满足的话则称作完全积性函数,下面说明每个筛子是怎么筛的。最基础的是素数筛,其它三个筛都是以素数筛...原创 2015-08-27 14:56:24 · 6069 阅读 · 8 评论 -
HDU 6069 Counting Divisors (约数个数定理)
HDU 6069 Counting Divisors (约数个数定理)原创 2017-08-04 07:54:19 · 935 阅读 · 0 评论 -
[Offer收割]编程练习赛13 hihocoder 1504 (矩阵快速幂)
[Offer收割]编程练习赛13 hihocoder 1504 (矩阵快速幂)原创 2017-04-17 20:58:13 · 1016 阅读 · 0 评论 -
Codeforces 451E Devu and Flowers (组合数学+容斥+Lucas)
Codeforces 451E Devu and Flowers (组合数学+容斥+Lucas)原创 2016-08-26 13:34:40 · 1367 阅读 · 0 评论 -
HDU 5698 瞬间移动 (组合数 + 阶乘逆元)
HDU 5698 瞬间移动 (组合数 + 阶乘逆元)原创 2016-05-22 19:27:52 · 1035 阅读 · 0 评论 -
阶乘逆元 记一下
fac[0] = 1;for(int i = 1; i fac[i] = (fac[i - 1] * i) % MOD;inv_fac[MAX] = qpow(fac[MAX], MOD - 2);for(int i = MAX - 1; i >= 0; i--) inv_fac[i] = (inv_fac[i + 1] * (i + 1)) % MOD;原创 2016-04-20 18:36:42 · 1299 阅读 · 0 评论 -
NJUST 1923 triple (莫比乌斯反演)
NJUST 1923 triple (莫比乌斯反演)原创 2016-04-20 18:01:27 · 630 阅读 · 0 评论 -
HDU 5667 Sequence (矩阵快速幂 + 费马小定理)
HDU 5667 Sequence (矩阵快速幂 + 费马小定理)原创 2016-04-17 00:33:16 · 865 阅读 · 0 评论 -
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)原创 2016-04-28 22:34:27 · 1419 阅读 · 0 评论 -
CSUOJ 1216 异或最大值 (01Trie)
CSUOJ 1216 异或最大值 (01Trie)原创 2015-11-02 11:06:15 · 2019 阅读 · 0 评论 -
莫比乌斯反演归纳
莫比乌斯反演归纳原创 2015-10-14 22:17:13 · 2118 阅读 · 4 评论 -
HDU 1299 Diophantus of Alexandria (公式变形 分解质因数)
HDU 1299 Diophantus of Alexandria (公式变形 分解质因数)原创 2015-09-24 20:21:43 · 1033 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身 B.Carries (二分 数学)
弱校联萌十一大决战之强力热身 B.Carries (二分 数学)原创 2015-10-08 11:15:03 · 1281 阅读 · 0 评论 -
Ural 1091 Tmutarakan Exams (水题 容斥+ 莫比乌斯反演)
Ural 1091 Tmutarakan Exams (水题 容斥+ 莫比乌斯反演)原创 2015-09-15 17:38:01 · 973 阅读 · 0 评论 -
HDU 4135 Co-prime (分解质因数 + 容斥)
HDU 4135 Co-prime (分解质因数 + 容斥)原创 2015-08-16 10:20:44 · 1232 阅读 · 0 评论 -
BZOJ 2005 [Noi2010]能量采集 (容斥)
BZOJ 2005 [Noi2010]能量采集 (容斥)原创 2015-08-16 16:26:48 · 1431 阅读 · 0 评论