随笔分类 -  数学

上一页 1 ··· 4 5 6 7 8
摘要:给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文
posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
摘要:给出一个数列a1,a2,。。。,an和K,P。 设Si,j = ai + ai+1::: + aj Answer = min{Si,j mod P|Si,j mod P>=K},其中i=K}非空。先预处理出取模后的前缀和s,那么问题变成min(s[j]-s[... 阅读全文
posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)
摘要:给出一个数列a1,a2,。。。,an和K,P。 设Si,j = ai + ai+1::: + aj Answer = min{Si,j mod P|Si,j mod P>=K},其中i=K}非空。先预处理出取模后的前缀和s,那么问题变成min(s[j]-s[... 阅读全文
posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
摘要:若两个数的最大公约数为1,则这两个数互质。现在给出一个正整数N(1int N,M,K;int main(){ scanf("%d",&N); K=M=N; for(int i=2;1ll*i*i1) M=M/N*(N-1); printf("%lld\n",1ll*K... 阅读全文
posted @ 2017-09-19 19:43 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
摘要:若两个数的最大公约数为1,则这两个数互质。现在给出一个正整数N(1int N,M,K;int main(){ scanf("%d",&N); K=M=N; for(int i=2;1ll*i*i1) M=M/N*(N-1); printf("%lld\n",1ll*K... 阅读全文
posted @ 2017-09-19 19:43 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0)
摘要:关于扩展gcd其实没有必要搞懂,背下来就好了如果不会的自行学习对于方程ax=b(mod M),我们可以将其化简成为ax+My=b,让后用扩展gcd求解当b|r=gcd(a,M)时,方程有r个解,否则无解,对于有解的情况,每个解为用gcd求出的x乘上b/r+k*(M/r... 阅读全文
posted @ 2017-09-19 18:49 扩展的灰(Extended_Ash) 阅读(351) 评论(0) 推荐(0)
摘要:关于扩展gcd其实没有必要搞懂,背下来就好了如果不会的自行学习对于方程ax=b(mod M),我们可以将其化简成为ax+My=b,让后用扩展gcd求解当b|r=gcd(a,M)时,方程有r个解,否则无解,对于有解的情况,每个解为用gcd求出的x乘上b/r+k*(M/r... 阅读全文
posted @ 2017-09-19 18:49 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
摘要:正解:同余方程对于每对野人i,j,解方程(p[i]-p[j])=c[j]-c[i](mod Answer) 若在min(l[i],l[j])以内有解则不行(++ANS)否则可以#include#includeusing namespace std;int c[20],... 阅读全文
posted @ 2017-09-19 18:47 扩展的灰(Extended_Ash) 阅读(75) 评论(0) 推荐(0)
摘要:正解:同余方程对于每对野人i,j,解方程(p[i]-p[j])=c[j]-c[i](mod Answer) 若在min(l[i],l[j])以内有解则不行(++ANS)否则可以#include#includeusing namespace std;int c[20],... 阅读全文
posted @ 2017-09-19 18:47 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8