===== 数论 =====
关注
分享
扫一扫
文章平均质量分 75
Tabris_
梦想还是要有的，万一实现了呢。
展开
-
codeforces 55D beautiful number [数学+数位DP]【动态规划+数论】
题目连接 : http://codeforces.com/problemset/problem/55/D ——————————-. D. Beautiful numbers time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output V原创 2016-08-26 23:24:05 · 2137 阅读 · 4 评论 -
POJ 1305 Fermat vs. Pythagoras [本源毕达哥拉斯不等式]【数论】
题目链接：http://poj.org/problem?id=1305 ——————————-. Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1561 Accepted: 913 DescriptionComputer generated and assi原创 2016-09-21 21:39:52 · 485 阅读 · 0 评论 -
HDU 3292 No more tricks, Mr Nanguo [佩尔方程+矩阵]【数论】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3292———————————————————–. No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submi原创 2016-09-26 19:21:33 · 558 阅读 · 0 评论 -
FZU 1692 [循环矩阵+矩阵快速幂]【数论】
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1692 —————————————-. Problem 1692 Key problem Accept: 197 Submit: 865 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionWhenever rxw m原创 2016-10-22 16:58:05 · 465 阅读 · 0 评论 -
LIGHT OJ 1278 Sum of Consecutive Integers [因子个数]【数论】
题目链接：http://vjudge.net/contest/137260#problem/W ———————————–. Sum of Consecutive Integers Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescription Given an integer N, y原创 2016-10-25 19:37:29 · 957 阅读 · 3 评论 -
HDU 1430 魔板 [BFS+康拓展开]【数学】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 ———————————————. 魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2968 Accepted Subm原创 2016-11-05 16:48:35 · 867 阅读 · 0 评论 -
HDU 1402 A * B Problem Plus [FFT]【数论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1402 ———————————————————————————. A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio原创 2017-01-13 23:52:02 · 824 阅读 · 0 评论 -
51nod 1189 阶乘分数 [因子个数+逆元]【数论】
题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 ———————————————————————————-. 1189 阶乘分数 题目来源： Spoj 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1/N! = 1/X + 1/Y（0< x<=原创 2017-01-11 23:28:45 · 439 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit：5s Memory Limit：128MByteSubmissions：921 Solved：55DESCRIPTIONA positive integer x is call原创 2017-02-10 21:31:20 · 609 阅读 · 0 评论 -
hdu 2588 GCD [欧拉函数]【数论】*
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2588 ————————-. GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1700 Accepted Submission原创 2016-08-11 11:48:04 · 503 阅读 · 0 评论 -
HDU 5943 Kingdom of Obsession [素数间隔+二分图匹配]【数论+图论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 ————————————————————————————–. Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi原创 2017-01-26 21:31:23 · 457 阅读 · 0 评论 -
UVA 10951 - Polynomial GCD []【数论】
题目链接:https://vjudge.net/problem/UVA-10951 ———————————————————————–.UVA的都是pdf ,复制粘贴不方便 去https://vjudge.net/problem/UVA-10951看吧————————————————————————.题目大意: 就是给你两个多项式,让你求解两个多项式的gcd ,其中系数对n去摸,且最高次幂的系数为原创 2017-03-03 19:21:28 · 575 阅读 · 0 评论 -
POJ 2429 GCD&LCM Inverse [pollard_rho]【数论】
题目链接:http://poj.org/problem?id=2429—————————–. GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13908 Accepted: 2572 DescriptionGiven two positive integers a原创 2016-09-21 18:29:01 · 420 阅读 · 0 评论 -
大素数统计1e11以内 【数论】
算法原理：https://en.wikipedia.org/wiki/Prime-counting_function素数统计这是一篇对素数问题描述非常详细的一篇博客了 代码一: 复杂度大概O（n^(3/4)）#include <bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000]原创 2016-09-20 17:32:57 · 1672 阅读 · 0 评论 -
hdu 5833 Zhu and 772002 2016中国大学生程序设计竞赛 - 网络选拔赛1002 [质因子分解+高斯消元]【数论】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 ——————————-. Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 446 Accepte原创 2016-08-15 09:35:35 · 487 阅读 · 0 评论 -
HDU 1573 X问题 [一元线性同余方程组]【数论】
题目链接：http://vjudge.net/contest/132006#problem/I——————————————. I - X问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 求在小于等于N的正整数中有多少个X满足：X m原创 2016-09-11 17:03:47 · 461 阅读 · 0 评论 -
POJ 2769 Reduced ID Numbers [同余]【数论】
题目连接:http://poj.org/problem?id=2769 ——————————-. Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9927 Accepted: 3960 DescriptionT. Chur teaches various group原创 2016-09-12 00:25:33 · 410 阅读 · 0 评论 -
POJ 2115 C Looooops [扩展欧几里得]【数论】[水]
题目链接:http://poj.org/problem?id=2115 ———————————-. C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24028 Accepted: 6658 DescriptionA Compiler Mystery: We are given原创 2016-09-13 12:29:47 · 534 阅读 · 0 评论 -
HDU 2588 GCD [欧拉函数]【数论】
题目连接 ： 传送阵 ————————-. GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1734 Accepted Submission(s): 852Problem Description The greatest原创 2016-08-11 20:25:10 · 603 阅读 · 0 评论 -
HDU 5446 Unknown Treasure [lucas+CRT]【数论】
题目连接:传送门 ——————————. Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2196 Accepted Submission(s): 814Problem Description原创 2016-08-11 20:13:29 · 355 阅读 · 0 评论 -
HDU 2604 Queuing [递推]【矩阵快速幂】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 ——————–. QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4713 Accepted Submiss原创 2016-08-11 17:19:07 · 449 阅读 · 0 评论 -
codeforces 710D Two Arithmetic Progressions [同余方程]【数论】
题目链接：http://codeforces.com/problemset/problem/710/D ————————–. D. Two Arithmetic Progressions time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard out原创 2016-08-24 17:32:54 · 949 阅读 · 0 评论 -
POJ 2689 Prime Distance [筛法选取素数]【数论】
题目链接：http://poj.org/problem?id=2689 ————————-. Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16728 Accepted: 4450 DescriptionThe branch of mathematics calle原创 2016-09-16 14:01:15 · 927 阅读 · 0 评论 -
POJ 2142 The Balance [不定方程和最小的正整数解]【数论】
题目链接：http://poj.org/problem?id=2142——————————————–.The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5998 Accepted: 2610 DescriptionMs. Iyo Kiffa-Australis has a balanc原创 2016-09-16 17:15:30 · 1878 阅读 · 1 评论 -
HDU 5895&&2016 ACM/ICPC Asia Regional Shenyang Online1004 Mathematician QSC [矩阵加速+欧拉降幂]【数论】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5895 ————————. Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 222 Accep原创 2016-09-19 20:02:35 · 602 阅读 · 0 评论 -
数论各种小定理
这里是数论入门题目了 很全面<<– 戳这里n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）lucas 定理 快速求大组合数 (省内存&省时间)#include <iostream>#include <cstdio>#incl原创 2016-05-24 10:54:37 · 2538 阅读 · 1 评论