随笔分类 -  数论

HDU 1724 Ellipse 【自适应Simpson积分】
摘要：Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 832 Problem 阅读全文
posted @ 2017-04-04 23:19 Cool639zhu 阅读(461) 评论(0) 推荐(0)
【数论】【扩展欧几里得】Codeforces 710D Two Arithmetic Progressions
摘要：题目链接： http://codeforces.com/problemset/problem/710/D 题目大意： 两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ 阅读全文
posted @ 2016-08-23 15:44 Cool639zhu 阅读(519) 评论(0) 推荐(0)
【数学】Codeforces 707C Pythagorean Triples
摘要：题目链接： http://codeforces.com/problemset/problem/707/C 题目大意： 给你一个数，构造其余两个勾股数。任意一组答案即可，没法构造输出-1. 答案long long 范围。 题目思路： 【数学】 这里贴一下勾股数的构造： 当a为大于1的奇数2n+1时，b 阅读全文
posted @ 2016-08-21 10:45 Cool639zhu 阅读(267) 评论(0) 推荐(0)
【数论】FOJ 2238 Daxia & Wzc's problem
摘要：题目链接： http://acm.fzu.edu.cn/problem.php?pid=2238 题目大意： 已知等差数列A(0)的首项a和公差d,求出数列A(0)前n项和,得到新数列A(1);以此类推，最终求A(m)的第i项mod1000000007 题目思路： 【动态规划】 不难推出c[i][j 阅读全文
posted @ 2016-08-18 14:10 Cool639zhu 阅读(205) 评论(0) 推荐(0)
【中国剩余定理】【容斥原理】【快速乘法】【数论】HDU 5768 Lucky7
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足 阅读全文
posted @ 2016-08-14 00:34 Cool639zhu 阅读(287) 评论(0) 推荐(0)
【中国剩余定理】POJ 1006 & HDU 1370 Biorhythms
摘要：题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路 阅读全文
posted @ 2016-08-13 12:09 Cool639zhu 阅读(232) 评论(0) 推荐(0)