欧几里得
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
UESTC1724 为了我们心爱的京电(欧拉函数)
为了我们心爱的京电Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status京州电子科技大学遭遇废校危机,为了保护我们心爱的学校,N位魔法少女站了出来,她们能做的就是……成为偶像! 每个魔法少女都拥有一定的人气,他们中的每原创 2017-08-09 14:53:37 · 274 阅读 · 1 评论 -
HDU5512 Pagodas(GCD+水题)
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1742 Accepted Submission(s): 1198Problem Descriptionn pagodas were s原创 2017-08-04 19:56:02 · 267 阅读 · 0 评论 -
UVALive7045 Last Defence(GCD思想)
题意:S0=A,S1=B,Sn=|Sn-1-Sn-2|输入A,B求S序列中有几个不同的数思路:随便先写一组A,B会发现最后会出现0其实分析一下会发现,首先默认B>A那么S1=B=KA+r,S2=B-A=(K-1)A+rS3=|S2-S1|=|B-A-B|=AS4=|S3-S2|=(K-2)A+r也就是说对于这样的操作当K=0时结束,而出现了K个不同的数,也就原创 2017-08-05 16:29:39 · 864 阅读 · 0 评论 -
HDU 6053 TrickGCD(莫比乌斯反演+前缀和)
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3226 Accepted Submission(s): 1206Problem Description You are given an array A , a原创 2017-08-23 15:56:28 · 268 阅读 · 0 评论 -
HDU5974 A Simple Math Problem(求根公式)
A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3691 Accepted Submission(s): 1156Problem Description Given two po原创 2018-01-12 19:30:09 · 318 阅读 · 0 评论 -
HDU5514 Frogs(GCD+欧拉函数+数论)
FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2351 Accepted Submission(s): 772Problem DescriptionThere are m stones原创 2017-08-04 20:02:42 · 408 阅读 · 0 评论 -
The 2019 ACM-ICPC China Shannxi Provincial Programming Contest B. Product(杜教筛+约数)
题意给你n(n≤109)n(n\leq 10^9)n(n≤109),m(m≤2×109)m(m\leq 2\times10^9)m(m≤2×109),p(p≤2×109)p(p\leq 2\times10^9 )p(p≤2×109),ppp为质数求∏i=1n∏j=1n∏k=1nmgcd(i,j)[k∣gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^n\prod_{k=1}^...原创 2019-06-08 17:19:32 · 452 阅读 · 0 评论