"P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了 " 一篇博客 " ，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的 对于合法的数k,可以表示为 k ...
分类：
其他好文 时间：
2019-08-25 18:16:02
阅读次数：
101
1、最大公约数的两组性质 $(a, b) = (b, a % b)$。怎么用？可以用来求 gcd。可以作为 gcd 的一个重要的性质，比如 $(a, b) = (a, ax + b)$。 $\exists x, y, (a, b) = ax + by$。怎么用？可以将 (a, b) 表示成 a 和 ...
分类：
其他好文 时间：
2019-08-25 01:29:42
阅读次数：
157
1、列表推导式list1 = ["A", "B", "C"] list2 = ["X", "Y", "Z"]用列表推导实现输出：['AX', 'AY', 'AZ', 'BX', 'BY', 'BZ', 'CX', 'CY', 'CZ'] 2、用lambda函数实现递归阶乘 3、给定一个排序数组和一个 ...
分类：
其他好文 时间：
2019-08-22 12:37:15
阅读次数：
102
欧几里得算法、拓展欧几里得算法 欧几里得算法：$gcd(a,b)=gcd(b,a\% b)$ 快速欧几里得算法（更相减损术）：$gcd(a,b)=gcd(b,a-b)$ 拓展欧几里得算法：解不定方程$ax+by=gcd(a,b)$ 算$gcd(a,b)$时，有$ax+by=gcd(a,b)$ $(1 ...
分类：
其他好文 时间：
2019-08-21 00:37:39
阅读次数：
89
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 输入格式 共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 共一行，包含5个整数，分别为a,b,k,n, ...
分类：
其他好文 时间：
2019-08-16 09:16:51
阅读次数：
67
对于 ax+by=gcd(a,b) 这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。 根据欧几里得求gcd： gcd(a,b)=gcd(b,a%b) 可得 bx+(a%b)y=gcd(b,a%b) 根据 a%b=a?(a/b)?b 可得 bx+ay?(a/b)b?y=gcd(b,a%b) ...
分类：
编程语言 时间：
2019-08-14 14:51:39
阅读次数：
120
（一）什么是多项式回归 还记得线性回归法吗？线性回归法有一个很大的局限性，那就是需要数据是有一定的线性关系的，但是现实中的很多数据是没有线性关系的。多项式就是用来解决这个问题的，可以处理非线性数据 在线性回归中，我们是假设数据具有线性关系的，因此我们在简单线性回归中，将直线的方向设置为y=ax+b的 ...
分类：
其他好文 时间：
2019-08-13 00:15:18
阅读次数：
102
题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 ...
分类：
其他好文 时间：
2019-08-11 12:39:35
阅读次数：
90
题目描述 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x ...
分类：
其他好文 时间：
2019-08-11 10:37:56
阅读次数：
91
回归 1.polyfit()线性拟合 对形如f(x)=ax+b f(x)=ax^2+bx+c f(x)=ax^3+bx^2+cx+d 可以得到最优的参数 2.scatter(x,y) 在向量 x 和 y 指定的位置创建一个包含圆形的散点图。该类型的图形也称为气泡图。 corrcoef(x,y) -1 ...
分类：
其他好文 时间：
2019-08-11 01:08:58
阅读次数：
100
