摘要：
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)的最小非负整数 。第一问不说，第二问请看 同余方程 主要说第三问第三问是经典的离散对数（... 阅读全文
摘要：
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)的最小非负整数 。第一问不说，第二问请看 同余方程 主要说第三问第三问是经典的离散对数（... 阅读全文
摘要：
给定一个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... 阅读全文
摘要：
给定一个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... 阅读全文
摘要：
两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
摘要：
两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
摘要：
给你一个无向图，请你选择最少的关键点使得每一个顶点i，与i联通的关键点有奇数个（其实就是把全部灯关掉，按一下按钮可以反转灯的状态）范围n#include#define l(i) (1ll f;int n,m,tot,ans=1tot){ if(s1==l(n+1)-... 阅读全文
摘要：
给你一个无向图，请你选择最少的关键点使得每一个顶点i，与i联通的关键点有奇数个（其实就是把全部灯关掉，按一下按钮可以反转灯的状态）范围n#include#define l(i) (1ll f;int n,m,tot,ans=1tot){ if(s1==l(n+1)-... 阅读全文