![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数论
温姑娘
这个作者很懒,什么都没留下…
展开
-
CodeForce 27E: Number With The Given Amount Of Divisors(求反素数)
求因子个数为n的最小整数m,即求反素数原创 2017-07-19 10:36:39 · 525 阅读 · 0 评论 -
51Nod 1240:莫比乌斯函数
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 题目让求莫比乌斯函数。函数记为miu(n) n = 1 miu(n) = 1 n有平方因子 min(n) = 0 n是k个不同素数的乘积 min(n) = (-1)^k AC代码: #include #include原创 2017-09-27 19:59:57 · 275 阅读 · 0 评论 -
51Nod 1256:乘法逆元
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1256¬iceId=335717 求M模N的乘法逆元,且gcd(M,N) = 1,即M和N互质,则用扩展欧几里得求乘法逆元 AC代码: #include #include #include using namespace std; i原创 2017-09-27 19:30:13 · 288 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1011 A Cubic number and A Cubic Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6216 题目意思: 给出一个p,p是素数(2 a*a*a - b*b*b = p 如果存在输出YES,否则输出NO。 我们知道立方差公式: a*a*a - b*b*b = (a-b)(a*a+a*b+b*b) 我们知道a*a*a - b*b*b = prime(素数) 所原创 2017-09-17 18:02:12 · 590 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1001 Apple
题目给出4个点,让后让判断第四个点是否在前三个点所组成的三角形的外接圆的外面, 如果在外界圆外输出:Accepted 否则输出:Rejected 就按照公式写,但是用C和C++怎么写都些不过,应该是浮点运算的精度缺失。 最后看到大家都用JAVA在写,还好最近在学JAVA,JAVA中有个BigDecimal类,用于高精度大实数运算, 就把原来的C++代码翻译成JAVA代码,提交就过原创 2017-09-17 17:20:31 · 680 阅读 · 0 评论 -
codeforce : C. Line(扩展欧几里得)
扩展欧几里得原创 2017-08-21 09:38:42 · 382 阅读 · 0 评论 -
欧几里得和扩展欧几里得讲解(基础数论)
基础数论,欧几里得和扩展欧几里得讲解原创 2017-08-21 09:22:19 · 412 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6:Mindis
圆的反演点。原创 2017-08-14 10:12:51 · 263 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Counting Divisors(数论:素数筛选+分解质因子+求因子数)
数论:素数筛选+分解质因子+计算因子数原创 2017-08-04 09:48:43 · 436 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8:Killer Names(排列组合+容斥)
组合数学,求排列组合原创 2017-08-18 12:43:50 · 326 阅读 · 0 评论 -
51Nod 1265:四点共面(计算几何)
计算几何,混合积判断四点共面原创 2017-08-18 12:07:18 · 495 阅读 · 0 评论 -
51Nod 1264:线段相交(计算几何)
几何计算,判断两线段是否相交原创 2017-08-18 11:58:57 · 292 阅读 · 0 评论 -
51Nod 1298:圆与三角形(计算几何)
几何问题原创 2017-08-16 19:41:35 · 597 阅读 · 0 评论 -
HDU 1465:不容易系列之一
考察数学中的排列组合原创 2017-07-23 14:46:36 · 313 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 :1006 Funny Function(找规律+逆元+快速幂取模)
Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1192 Accepted Submission(s): 580 Problem Description Function Fx,ysat转载 2017-07-31 19:18:22 · 374 阅读 · 0 评论 -
HDU 4542:小明系列故事——未知剩余系
求反素数+打表原创 2017-07-19 13:13:38 · 459 阅读 · 0 评论 -
51Nod 1079:中国剩余定理
题目链接:http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=354280 AC代码: #include #include #include #include using namespace std; const int maxn = 15; typedef long long LL; LL m[m原创 2017-09-29 14:40:16 · 233 阅读 · 0 评论