题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
"题目链接" http://blog.csdn.net/Clove_unique/article/details/54381675 http://blog.csdn.net/u013081425/article/details/24299047 http://blog.csdn.net/lin375 ...
分类：
其他好文 时间：
2018-02-13 12:34:28
阅读次数：
173
链接 就是求(m-n)*a+b*l=y-x, 类似于求解a*x+b*y=c，r=gcd(a,b),当c%r==0时有解，用exgcd求出a*x+b*y=gcd(a,b)的解，然后x*c/gcd(a,b)就是其中一个解，最后求最小正整数解，就是(x%b+b)%b,要求y的话，对应求解即可 #inclu ...
分类：
其他好文 时间：
2018-02-12 22:21:23
阅读次数：
173
【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集，A从中选择一些数，B从中选择一些数，不能同时不选 要求两者选择的数异或和为0，问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数，易得dp ...
分类：
其他好文 时间：
2018-02-10 15:00:55
阅读次数：
202
高斯消元 Tags:数论 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，详见代码 异或形式？ 二、题目 模板 [ ] [hihoCoder]高斯消元·一 http://hihocoder.com/p ...
分类：
其他好文 时间：
2018-02-10 12:54:36
阅读次数：
178
之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
1. NumPy：实现各种数组对象函数和傅立叶变换等等科学计算模块。2. SciPy：提供更多科学计算功能，包括矩阵，求解线性方程组，积分运算，优化等。3. matplotlib：一个跨平台的数值绘图包，可绘制高质量的2D，3D图像。4. MySQL for Python：Python操作MySQL ...
分类：
编程语言 时间：
2018-02-04 21:06:08
阅读次数：
187
数值计算机器学习算法通常需要大量的数值计算。这通常是指通过迭代过程更新解的估计值来解决数学问题的算法，而不是通过解析过程推导出公式来提供正确解的方法。常见的操作包括优化（找到最小化或最大化函数值的参数）和线性方程组的求解。上溢和下溢连续数学在数字计算机上的根本困难是，我们需要通过有限数量的位模式来表... ...
分类：
其他好文 时间：
2018-02-02 11:48:39
阅读次数：
371
想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 ...
分类：
其他好文 时间：
2018-02-02 11:32:14
阅读次数：
162
