同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
一、题目 SETI 二、分析 给定一个模数，一串字符串，字符串长度为N,相当于是N个方程的答案，而这N个方程中有N个未知数，要求的就是这N个未知数的值，很显然的高斯消元，遇到模数和除法，用逆元就好。 三、AC代码 ...
分类：
其他好文 时间：
2019-08-13 22:49:18
阅读次数：
103
线性不定方程解法 扩展欧几里得算法: 扩展欧几里得算法: 考虑求这个不定方程的一个解： ax+by=c 二元一次不定方程： 二元一次不定方程： 形如: ax+by=c,a≠0，b≠0 的不定方程称为二元一次不定方程。 n元一次不定方程: n元一次不定方程: 形如： a1x1+a2x2+ ???? + ...
分类：
其他好文 时间：
2019-08-07 09:31:47
阅读次数：
141
中国剩余定理（CRT） ~~我好蔡啊~~ 不学这个东东我连任意模数$NTT$都学不了 问题 中国剩余定理用于求解同余方程组 $$ \left\{ \begin{aligned} x≡a_1(\mod m_1)\\ x≡a_2(\mod m_2)\\ ......\\ x≡a_k(\mod m_k) ...
分类：
其他好文 时间：
2019-08-06 10:42:28
阅读次数：
224
引言 大衍求一术是秦九韶发明的一种求特殊一次同余式的方法，以下摘自百度百科 秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有 ...
分类：
其他好文 时间：
2019-08-04 13:36:03
阅读次数：
364
https://www.luogu.org/problem/P1082 ...
分类：
其他好文 时间：
2019-08-04 10:39:59
阅读次数：
99
____________________________我往前飞 飞过一片时间海 1. 关于同余式的约去法则： 给出一个正整数m和三个整数a, b和c，d=GCD(c, m)，并且ac≡bc(mod m)。则a≡b(mod (m DIV d))。 2.________________________ ...
分类：
其他好文 时间：
2019-08-04 00:56:33
阅读次数：
98
1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理： 只对“+”、“×”成立，对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3. ...
分类：
其他好文 时间：
2019-07-30 00:41:19
阅读次数：
81
从跳楼到蒙B。。。插头DP，电源插头DP，工业插头DP，插座DP。。。额我们先将一些技能的，比如说hash表，这年头连hash表都不会打，简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数，显然我们就把一列数压一下，比如模一个质数同余的放在一起 ...
分类：
其他好文 时间：
2019-07-29 09:56:05
阅读次数：
89
我没忍住，还是搞了题目。 背景 这个题特别强，强到炸。 我开始考场上面打了一个暴力，指DP，没关注负数，爆0了。 然后考后总结听的一脸懵逼。 翻了好多篇大佬的博客之后才磕磕巴巴的模仿的AC掉。 之后补充了很多知识之后，才来写的这篇博客。 相关知识 这个题的知识应用不算生僻，但是也绝对不能算是熟悉。 ...
分类：
其他好文 时间：
2019-07-23 14:53:36
阅读次数：
76
