简而言之，本题任务就是解方程。共有两个子任务。 子任务 1：小学生 作为小学生，我们只会解一元一次方程，一元一次方程最终都可以化为 ax=n 的形式。现在问：对于给定的 n，要使得 x 有正整数解，总共可以取多少个不同的 a 呢？ 子任务 2：中学生 作为中学生，我们只会解二元一次不定方程，二元一次 ...
分类：
其他好文 时间：
2018-10-22 20:45:59
阅读次数：
336
数值分析里面经常会涉及到用MATLAB程序实现用列主元消去法分别解方程组Ax=b 具体的方法和代码以如下方程（3x3矩阵）为例进行说明： 用列主元消去法分别解方程组Ax=b，用MATLAB程序实现： （1） 1、 实现该方程的解的MATLAB代码可以分为两种，一种是入门级别的，只是简单地计算出这道题 ...
分类：
其他好文 时间：
2018-10-12 01:20:54
阅读次数：
404
题目大意 已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）ai<=10^10000 题解 枚举多个不太大的质数$p_i$，枚举$x\in[0,p_i-1]$，预处理，用秦九韶算法看看$f(x)$是否为0（f运算时取模）。多枚 ...
分类：
其他好文 时间：
2018-10-01 11:57:14
阅读次数：
123
x = cos x 的解析形式 玩计算器的发现 大家都玩过计算器吧, 不知注意到没有. 输入任意数, 然后不断按最后总会输出. 什么, 你说明明记得是:? 哦, 因为你用了角度制. 这一系列操作等价于求解方程, 角度制下就是. 当然对于现在的你来说求数值解没啥意思了, 要求就求解析解是吧. 不过这两 ...
分类：
其他好文 时间：
2018-09-29 22:44:15
阅读次数：
739
luogu2312 解方程 (数论,hash) 第一次外出学习讲过的题目,然后被讲课人的一番话惊呆了. 然后他又说了句 确实~~不好做~~想不到. 由于$a$非常大.转为以下思路. 设 $f(x) = a_0+a_1x+a_2x^2+\cdots+a_nx^n$ 对于$f(x) = 0$则$f(x) ...
分类：
其他好文 时间：
2018-09-27 22:05:34
阅读次数：
129
题目如下： 解题思路：本题的思路就是解析字符串，然后是小学时候学的解方程的思想，以"2x+3x-6x+1=x+2"，先把左右两边的x项和非x项进行合并，得到"-x+1=x+2"，接下来就是移项，把x项移到左边，常数项移到右边，得到"2x=-1",最后的解就是x=-1/2。对于任意一个表达式ax+b ...
分类：
其他好文 时间：
2018-09-17 19:47:33
阅读次数：
169
题意：有一个01组成的串，告知所有长度为2的子序列中，即00,01,10,11，的个数a,b,c,d。输出一种可能的串。 先求串中0,1的数目x,y。 首先，如果00的个数a不是0的话,设串中有x个0，C(X,2)=a，那么x*(x+1)=2a,解方程（其实只要看sqrt(x)*(sqrt(x)+1 ...
分类：
其他好文 时间：
2018-09-08 22:43:40
阅读次数：
167
Description 已知多项式方程： a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 已知多项式方程： a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一 ...
分类：
其他好文 时间：
2018-09-01 21:58:02
阅读次数：
168
1.欧几里得算法 求解最大公约数，时间复杂度在O(log max(a,b))以内，可以看出，辗转相除法是非常高效的 2.扩展欧几里得算法 求解方程a*x+b*y=gcd(a,b)，a、b、x、y均为整数，时间复杂度和辗转相除法是相同的，函数返回gcd(a,b)。 3.素数测试 其中map第一个int ...
分类：
其他好文 时间：
2018-08-27 16:06:49
阅读次数：
197
题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 $[1,m]$ 内的整数解（ $n$ 和 $m$ 均为正整数）。 输入输出格式 输入格式： 输入共 $n + 2$ 行。 第一行包含 $2$ 个整数 $n, m$ ，每两个整数之间用一个 ...
分类：
其他好文 时间：
2018-08-23 21:00:20
阅读次数：
155
