--------整除性 - 随笔分类(第2页) - 扩展的灰(Extended_Ash)

摘要：此题非常新颖，有一个专门的算法，所以如果没有了解过，那么就只能写暴力卡了这道题后面的几步都很简单，一个扩展gcd求逆元，一个快速幂，所以关键就是求r，而这需要对N=pq进行分解本来这个问题在是一个NP问题，不存在多项式算法（这里的多项式指的是lgN形式的式子，因为N通... 阅读全文

posted @ 2017-10-06 21:41 扩展的灰(Extended_Ash) 阅读(215) 评论(0) 推荐(0)

Jzoj4307 喝喝喝

摘要：显然，如果令w[i]=s[i]-k，那么显然s[i]|w[j]就是s[j]%s[i]=k的必要条件，那么我们倒序枚举每个开头l，枚举w[l]的每个因数看看他在s[l+1]~s[n]中有没有出现，求出一个位置最靠近l的r，那么贡献就是r-l#include#includ... 阅读全文

posted @ 2017-10-06 07:47 扩展的灰(Extended_Ash) 阅读(75) 评论(0) 推荐(0)

Jzoj4307 喝喝喝

摘要：显然，如果令w[i]=s[i]-k，那么显然s[i]|w[j]就是s[j]%s[i]=k的必要条件，那么我们倒序枚举每个开头l，枚举w[l]的每个因数看看他在s[l+1]~s[n]中有没有出现，求出一个位置最靠近l的r，那么贡献就是r-l#include#includ... 阅读全文

posted @ 2017-10-06 07:47 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)

Jzoj3093 合唱队形

摘要：他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他们尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队型。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，... 阅读全文

posted @ 2017-09-25 15:00 扩展的灰(Extended_Ash) 阅读(180) 评论(0) 推荐(0)

Jzoj3093 合唱队形

摘要：他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他们尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队型。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，... 阅读全文

posted @ 2017-09-25 15:00 扩展的灰(Extended_Ash) 阅读(196) 评论(0) 推荐(0)

Jzoj1460 无题noname

摘要：给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。将这个式子变形(x-1)(x+1)=0(MOD P) ,那么就可以枚举P的每一对因数（a,b），我们把方程化为ax*by=P*T(T为任意常数)那么这里ax,by必须满足ax-by=2，这个可以用扩展g... 阅读全文

posted @ 2017-09-20 19:34 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)

Jzoj1460 无题noname

摘要：给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。将这个式子变形(x-1)(x+1)=0(MOD P) ,那么就可以枚举P的每一对因数（a,b），我们把方程化为ax*by=P*T(T为任意常数)那么这里ax,by必须满足ax-by=2，这个可以用扩展g... 阅读全文

posted @ 2017-09-20 19:34 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)

Jzoj1158荒岛野人

摘要：正解：同余方程对于每对野人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)

Jzoj1158荒岛野人

摘要：正解：同余方程对于每对野人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)

Misakaの抱枕