线性同余方程 定义 给定整数$a,b,m$，对于形如$ax\equiv b(mod\ m)$的同余方程我们称之为一次同余方程，即线性同余方程。 解线性同余方程 对于此类方程，我们可以用如下方法快速的求解。 $$ ax\equiv b(mod\ m)?m|ax b $$ 不妨设$ ym=ax b$，则 ...
分类：
其他好文 时间：
2019-04-10 20:25:04
阅读次数：
232
复习一下 扩展中国剩余定理 首先考虑两个同余方程 $$ x \equiv a_1\; mod\; m_1\\ x \equiv a_2\; mod\; m_2 $$ 化成另一个形式 $$ x = n_1 m_1 + a_1\\ x = n_2 m_2 + a_2 $$ 联立可得 $$ n_1 m_1 ...
分类：
其他好文 时间：
2019-04-08 21:22:41
阅读次数：
171
本题是一道中国剩余定理的板子题，之前考的时候一次过了，后来也没有总结，所以这回就跪了。。。 中国剩余定理用于求解多组同余方程： x≡b1(mod a1) x≡b2(mod a2) ...... x≡bn(mod an) M=a1*a2*a3*...*an 在方程两边同时乘以M/ai x*M/ai≡M ...
分类：
其他好文 时间：
2019-04-01 12:59:45
阅读次数：
136
前言： 中国剩余定理（$CRT$），也称孙子定理，原文如下： 啊“有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何?” ...
分类：
其他好文 时间：
2019-03-18 14:03:07
阅读次数：
219
A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $h[i]$ 个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后要满足眼镜的变化量 $\triangle i \leq w$，求最多的进化次数。 题解：以$h$的值从 ...
分类：
其他好文 时间：
2019-03-18 11:55:41
阅读次数：
200
1 //author Eterna 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #include< ...
分类：
其他好文 时间：
2019-03-16 16:53:01
阅读次数：
173
1 //author Eterna 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #include< ...
分类：
其他好文 时间：
2019-03-16 16:48:48
阅读次数：
166
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ ...
分类：
其他好文 时间：
2019-03-10 20:40:44
阅读次数：
187
用于处理类似的同余方程 $$ans=\left\{\begin{matrix}x\equiv a_{1}(\mod m_{1})\\ x\equiv a_{2}(\mod m_{2})\\ ......\\ x\equiv a_{n}(\mod m_{n})\end{matrix}\right.$$ ...
分类：
其他好文 时间：
2019-03-10 12:20:22
阅读次数：
236
前言 约在2000多年以前，我国古代数学著作《孙子算经》中提出了著名的“物不知其数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答曰：“二十三”。 我国历史上还有很多人研究过这类问题，人们将这一类问题进一步发展和推广，并称之为“孙子定理”，在国外文献和教科书中称为“ ...
分类：
其他好文 时间：
2019-02-28 13:25:03
阅读次数：
172
