随笔分类 -  数学-----------数论

1 2 3 下一页
51Nod 1135 - 原根（数论）
摘要：【题目描述】【思路】一个素数 ppp 的原根有 p−1p-1p−1 个，求解方法是对 p−1p-1p−1 进行唯一分解，设 p−1=p1a1p2a2...pnanp-1=p_1^{a_1}p_2^{a_2}...p_n^{a_n}p−1=p1a1​​p2a2... 阅读全文
posted @ 2019-01-20 22:02 不想吃WA的咸鱼 阅读(187) 评论(0) 推荐(0)
51Nod 1225 - 余数之和（整除分块）
摘要：【题目描述】【思路】整除分块+等差数列设 p=⌊ki⌋,k mod i=k−pip =\lfloor \frac{k}{i} \rfloor , k \ mod \ i =k-pip=⌊ik​⌋,k mod i=k−pi 如果有⌊ki+1⌋=p,k mod ... 阅读全文
posted @ 2018-11-04 23:38 不想吃WA的咸鱼 阅读(130) 评论(0) 推荐(0)
51Nod 1217 - Minimum Modular（数论）
摘要：【题目描述】【思路】这个题我们可以考虑从小到大枚举m（从max(1,n-k)到max(a[i])+1），然后判断能否在删不超过k个数的情况下满足每个数模m都互不相同。对于模m的情况，a[i]≡a[j](mod m)当且仅当a[i]-a[j]是m的倍数，我们可... 阅读全文
posted @ 2018-11-04 21:57 不想吃WA的咸鱼 阅读(129) 评论(0) 推荐(0)
51Nod 1028 - 大数乘法 V2（FFT）
摘要：【题目描述】【思路】FFT的基础应用，把一个大数从低位到高位看成一个多项式，大数想乘看成多项式想乘，多项式的自变量 xxx 表示数字 101010，乘完进位即可得到结果#includeusing namespace std;const double PI=a... 阅读全文
posted @ 2018-10-31 19:14 不想吃WA的咸鱼 阅读(170) 评论(0) 推荐(0)
快速傅里叶变换FFT（模板）
摘要：转载出处 https://blog.csdn.net/f_zyj/article/details/76037583摘自大佬的博客 FFT（最详细最通俗的入门手册）const double PI=acos(-1.0);// 复数结构体struct Compl... 阅读全文
posted @ 2018-10-31 17:12 不想吃WA的咸鱼 阅读(188) 评论(0) 推荐(0)
51Nod 1188 - 最大公约数之和 V2（欧拉函数）
摘要：题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1188【题目描述】 给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。相当于求 Ans=∑i... 阅读全文
posted @ 2018-09-04 20:05 不想吃WA的咸鱼 阅读(196) 评论(0) 推荐(0)
51Nod 1678 - lyk与gcd（分解因子+容斥）
摘要：题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1678【题目描述】 这天，lyk又和gcd杠上了。 它拥有一个n" role="presentation">nn个数的数... 阅读全文
posted @ 2018-09-02 20:42 不想吃WA的咸鱼 阅读(177) 评论(0) 推荐(0)
51Nod - 1040（欧拉函数）
摘要：题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040【题目描述】 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的... 阅读全文
posted @ 2018-09-02 12:38 不想吃WA的咸鱼 阅读(167) 评论(0) 推荐(0)
UVA 1642 - Magical GCD（数论综合）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1642【题意】 给出一个长度在 100 000 以内的正整数序列，大小不超过 1012" role="presentation">10121012 求一个连续子序列，使得在所有的... 阅读全文
posted @ 2018-08-30 21:31 不想吃WA的咸鱼 阅读(204) 评论(0) 推荐(0)
UVA 1393 - Highways（数论+DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1393【题意】 有一个n行m列的点阵（1ans[i][j]ans[i][j] 为 i∗j" role="presentation">i∗ji∗j 个方块对应的答案，... 阅读全文
posted @ 2018-08-29 23:01 不想吃WA的咸鱼 阅读(193) 评论(0) 推荐(0)
UVA 10214 - Trees in a Wood. （欧拉函数）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10214【题意】 平面坐标系，在满足 |x|<=a,|y|<=b (a<2000,b<=2000000)" role="presentation... 阅读全文
posted @ 2018-08-29 20:32 不想吃WA的咸鱼 阅读(232) 评论(0) 推荐(0)
UVA 11440 - Help Tomisu（数论好题）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-11440【题意】 输入整数 n" role="presentation">nn 和 m" role="presentation">mm ，统计区间 [2,n!]" role="p... 阅读全文
posted @ 2018-08-28 21:07 不想吃WA的咸鱼 阅读(110) 评论(0) 推荐(0)
UVA 1363 - Joseph's Problem（整除分块）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1363【题意】 输入正整数n,k(1<=n,k<=109)" role="presentation">n,k(1∑i=1nk mod i∑i=1nk mod i【思路... 阅读全文
posted @ 2018-08-28 19:23 不想吃WA的咸鱼 阅读(111) 评论(0) 推荐(0)
UVA 10886 - Standard Deviation（暴力）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10886【题意】 给你一个随机数发生器，输入seed的初始值，你的任务是求出它得到的前n个随机数的标准差，保留5位小数（1>= 16; seed &= ( 1ULL usi... 阅读全文
posted @ 2018-08-27 12:17 不想吃WA的咸鱼 阅读(111) 评论(0) 推荐(0)
UVA 11526 - H(n) （整除分块）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-11526【题意】 输入一个整数 n" role="presentation">nn (int范围内) 求下面式子的值 ∑i=1n⌊ni⌋... 阅读全文
posted @ 2018-08-27 11:17 不想吃WA的咸鱼 阅读(167) 评论(0) 推荐(0)
UVA 10006 - Carmichael Numbers（素数判定+快速幂）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10006【题意】 给定一个数 n" role="presentation">nn，判断它是否为一个合数，同时对于任意 1<x<n" role="presentatio... 阅读全文
posted @ 2018-08-26 17:12 不想吃WA的咸鱼 阅读(139) 评论(0) 推荐(0)
UVA 294 - Divisors （唯一分解）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-294【题意】 输入两个整数L,R（1using namespace std;typedef long long ll;ll le,ri;ll solve(ll x){ ll... 阅读全文
posted @ 2018-08-25 23:03 不想吃WA的咸鱼 阅读(191) 评论(0) 推荐(0)
UVA 10622 - Perfect P-th Powers（唯一分解+gcd）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10622【题意】 给你一个非0整数 n" role="presentation">nn，要求你把 n" role="presentation">nn 写成 n=ap" role=... 阅读全文
posted @ 2018-08-25 21:27 不想吃WA的咸鱼 阅读(187) 评论(0) 推荐(0)
UVA 10539 - Almost Prime Numbers（素数筛+打表）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10539【题意】 输入两个正整数L,R（1using namespace std;typedef long long ll;const int maxn=1e6+50;const... 阅读全文
posted @ 2018-08-25 20:24 不想吃WA的咸鱼 阅读(209) 评论(0) 推荐(0)
UVA 1210 - Sum of Consecutive Prime Numbers（暴力枚举）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1210【题意】 输入整数n（2using namespace std;const int maxn=10005;const int maxa=6000000;int n,num;... 阅读全文
posted @ 2018-08-25 10:35 不想吃WA的咸鱼 阅读(189) 评论(0) 推荐(0)

1 2 3 下一页