--------线性模方程 - 随笔分类 - 扩展的灰(Extended_Ash)

51Nod1038 X^A Mod P

摘要：题目看这里经典的n次剩余问题，用到很多数论知识点 1.扩展gcd 2.原根 3.离散对数 4.n次剩余说一下这个算法的流程首先，我们的方程为xn=a(mod m)" role="presentation">xn=a(mod m)xn=... 阅读全文

posted @ 2018-08-02 09:54 扩展的灰(Extended_Ash) 阅读(181) 评论(0) 推荐(0)

摘要：papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解，而且因为papyrus 喜欢质数，所以... 阅读全文

posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)

摘要：papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解，而且因为papyrus 喜欢质数，所以... 阅读全文

posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(224) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)

摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文

posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

Jzoj4722 跳楼机

摘要：srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，他可以乘坐跳楼机前往的楼层数（不... 阅读全文

posted @ 2017-10-15 17:31 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0)

Jzoj4722 跳楼机

摘要：srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，他可以乘坐跳楼机前往的楼层数（不... 阅读全文

posted @ 2017-10-15 17:31 扩展的灰(Extended_Ash) 阅读(155) 评论(0) 推荐(0)

摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数。第一问不说，第二问请看同余方程主要说第三问第三问是经典的离散对数（... 阅读全文

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

摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数。第一问不说，第二问请看同余方程主要说第三问第三问是经典的离散对数（... 阅读全文

posted @ 2017-09-20 20:07 扩展的灰(Extended_Ash) 阅读(106) 评论(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)

摘要：关于扩展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) 阅读(148) 评论(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)

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)

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) 阅读(74) 评论(0) 推荐(0)

Misakaの抱枕