摘要: 这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排... 阅读全文
posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排... 阅读全文
posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(141) 评论(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) 阅读(80) 评论(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) 阅读(95) 评论(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) 阅读(344) 评论(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) 阅读(141) 评论(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) 阅读(120) 评论(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) 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题意:略解法:看代码(这是c++)#include#include#define L long long#define N 200010using namespace std;int w[N],v[N],l[N],r[N],n,m;L s1[N],s2[N],ans=... 阅读全文
posted @ 2016-09-14 14:03 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意:略解法:看代码(这是c++)#include#include#define L long long#define N 200010using namespace std;int w[N],v[N],l[N],r[N],n,m;L s1[N],s2[N],ans=... 阅读全文
posted @ 2016-09-14 14:03 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0) 编辑