一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
"题目传送门" 算法分析 高斯消元，是求解$n$个$n$元$1$次方程组的算法，一般情况下时间复杂度为$O(n^3)$。 我们把这$n$个方程组看成一个$n\times (n+1)$的矩阵。以样例为例： $$ \left( \begin{matrix} {{x}_{1}} & 3\times {{x ...
分类：
其他好文 时间：
2019-09-08 22:39:49
阅读次数：
154
题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组，对其求解 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2?an a_1, a_2 \cdots a_na1?,a2??an? 和 ...
分类：
其他好文 时间：
2019-09-08 09:51:04
阅读次数：
72
题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
QR分解 QR分解（正交三角分解）是将一个矩阵分解为一个正交矩阵Q和上三角矩阵R的乘积 A=QR 解线性方程组 Ax=b Ax=b-->QRx=b-->x=R\(Q\b) 求特征值 LU分解 LU分解将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积，A=LU LU分解在本质上是高斯消元法的一 ...
分类：
其他好文 时间：
2019-09-01 10:27:08
阅读次数：
105
原题 题目链接 题目分析 由题可知要求解一下方程组 (x+d)≡p(mod23) (x+d)≡e(mod28) (x+d)≡i(mod33) 很明显23 28 33互质,因此这道题只需要用中国剩余定理的结论求出ans-x+d,最后ans-d之后用ans=(ans%lcm(23,28,33)+lcm( ...
分类：
其他好文 时间：
2019-08-31 11:15:04
阅读次数：
115
FFT Introduction $FFT$ 是一种利用神奇操作，在 $nlog$ 的时间内代替 $n^2$ 的朴素多项式乘法的算法。由 $DFT$ 和 $IDFT$ 两个部分组成。 原理来自于，对于一个 $n$ 次多项式 $f(x)$ ，它一般会被表达为： $$ f(x)=\sum_{i=0}^n ...
分类：
其他好文 时间：
2019-08-30 13:12:51
阅读次数：
73
excrt的理解 问对于方程组x = ai % ci 的 通解 x+tM, (x+tM) % k 是否有唯一值 看tm%k是否==0即可 ...
分类：
其他好文 时间：
2019-08-29 16:24:06
阅读次数：
111
偶然看到大神Katoumegumi的欧几里得推导过程，感觉非常接地气。借此收藏。 对于一个方程a?x+b?y=gcd(a,b) 来说,我们可以做如下的推导: 设有a?x1+b?y1=gcd(a,b) ; 同时我们有b?x2+(a%b)?y2=gcd(b,a%b) ; 对于这个方程组,我们希望知道的是 ...
分类：
编程语言 时间：
2019-08-23 00:20:59
阅读次数：
90
2018 2019, ICPC, Asia Yokohama Regional Contest 2018 "A Digits Are Not Just Characters" 签到。 "B Arithmetic Progressions" 题意：从给定的集合中选出最多的数构成等差数列。 题解：数字排 ...
分类：
其他好文 时间：
2019-08-19 20:43:50
阅读次数：
305
