对于一个同余方程 对于第一个和第二个式子 则有： ans=a1?+k1??n1? ans=a2?+k2??n2? 就有： a1?+k1??n1?=a2?+k2??n2? k1??n1??k2??n2?=a2??a1? 故我们设c=a2??a1? 再变化一下形式就有： k1??n1?+(?k2?)?n ...
分类：
其他好文 时间：
2019-07-23 13:33:59
阅读次数：
107
真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） dalao 一点小坑就是负数的替换，花姐写的很清楚了，为的是让kw+lz=s的各符号成立，还有就是最后%l/ans不是很好理解。 实际上是找的一个素数（即b/gcd（，）与x的关系），列出了同余方程 思路出不来时就 ...
分类：
其他好文 时间：
2019-07-15 22:46:05
阅读次数：
137
题目 转圈游戏(circle.cpp,1s,512MB) 【问题描述】: n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位 置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 ...
分类：
其他好文 时间：
2019-07-10 16:26:30
阅读次数：
82
[Time Gate] https://www.luogu.org/problemnew/show/P1082 [解题思路】 推荐一个不错的写扩欧的博客 https://www.zybuluo.com/samzhang/note/541890 这是一道扩欧模板题 【code】 ...
分类：
其他好文 时间：
2019-07-10 01:22:27
阅读次数：
125
数同余的个数显然是要把$i,j$分别放到$\equiv$的两边 $ (a_i + a_j)(a_i^2 + a_j^2) \equiv k \bmod p $ 左右两边乘上$(a_i a_j)$ 得：$(a_i^2 a_j^2)(a_i^2+a_j^2)\equiv a_ik a_jk \bmod ...
分类：
其他好文 时间：
2019-07-07 09:45:29
阅读次数：
113
今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何 ——《孙子算经》 答为“23”。也就是求同余式组 x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）的正整数解。 不难看出，题中3,5,7分别是互质的。具体解法是这样的 1、找出三个数：从3和5的公倍数中找出 ...
分类：
其他好文 时间：
2019-06-29 22:23:14
阅读次数：
146
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
题意： 给出一个n和m个数 求一个最小的数 1 为n的倍数 2 没有这m个数字中的任意一个 123%n = ((((1%n)*10+2)%n)*10+3)%n 如果 a%n==b%n 那么 (a+x)%n==(b+x)%n 这样就可以剪枝了 之前取模n出现过的后来再出现就可以不要了 例如 A%n== ...
分类：
其他好文 时间：
2019-06-09 18:16:32
阅读次数：
120
（我实在是太...（才明白这个qwq 一、前置知识 定义1：给定正整数m，若用m除两个整数a和b所得的余数相同，称a和b对模m同余，记作a≡b（mod m），并称该式子为同余式；否则称a和b对模m不同余 二、乘法逆元 若整数b,p互质，并且b|a，则存在一个整数x，使得 （a/b）≡ a * x ( ...
分类：
其他好文 时间：
2019-06-02 16:14:48
阅读次数：
134
题目 "https://ac.nowcoder.com/acm/contest/907/D" 做法 $(x)_k$定义编号，如果$a+b$加到一起能进一位，$a+b\rightarrow 1+(a+b k)=a+b (k 1)$，故$d(a_{l,r})=\sum\limits_{i=l}^r a_ ...
分类：
其他好文 时间：
2019-05-31 23:30:39
阅读次数：
138
