bzoj1911 [Apio2010]特别行动队 题意： n个人，拆成若干个队。设x等于队里每个人战斗力之和，则这个队战斗力为ax2+bx+c（a,b,c已知）。求所有队战斗力总和最大多少。 题解： 方程：f[i]=max{f[j]+(sum[i]-sum[j])2*a+(sum[i]-sum[j] ...
消元法解方程，将矩阵化成上三角或者下三角矩阵： 有100个等式的方程的消法需要3分之百万步（乘法和减法），接近百万步的时候，舍入误差将会很大。 行列式法（当矩阵变大时运算量急剧增大）： 消元法是当前普遍采用的方法。 从行看，方程角度 从列看，向量角度 【从行向量的角度看线性组合Ax=b】 面方程 a ...
分类：
其他好文 时间：
2016-07-05 14:19:30
阅读次数：
527
传送门
多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率，然而狗的存在……。奇怪的事情发生了，姑娘自己走了过来，把耳机戴在Nod...
分类：
其他好文 时间：
2016-07-01 16:24:43
阅读次数：
140
Description 已知多项式方程：$a_0+a_1*x+a_2*x^2+...+a_n*x^n=0$ 求这个方程在[1,m]内的整数解（n和m均为正整数）。 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一行包含2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n ...
分类：
其他好文 时间：
2016-06-27 15:35:06
阅读次数：
185
不要小瞧这个看上去普通的话题，一元代数方程的解的问题直接导致了如今的抽象数学的诞生。 一元二次方程的解公式是公元八、九世纪阿拉伯数学家花拉子米给出的。中国的《九章算术》中也给出了二次方程的数值解法。当然，在这个上边外国人是遥遥领先：外国人给出的是解析解，中国人给的是数值解，差距不是一点点。之后的很长 ...
分类：
其他好文 时间：
2016-06-18 15:34:53
阅读次数：
702
1、求解方程。 并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。 原理是利用泰勒公式，在x0处展开，且展开到一阶，即f(x) = f(x0)+(x－x0)f'(x0) 求解方程f(x)=0，即f(x0)+(x-x0)*f'(x0)=0，求解x = x1=x0 ...
分类：
其他好文 时间：
2016-06-16 13:09:31
阅读次数：
573
1402 解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1402 解方程 1402 解方程 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-06-04 11:57:20
阅读次数：
190
描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。 描述 贾老二是个品 ...
分类：
其他好文 时间：
2016-05-30 22:55:19
阅读次数：
192
上文有提到noip2014还有没A的嘛。。就先把这个坑给填了 flappy bird好sad啊 还是先做解方程 八中的数据好强了,然而我最后凑了四个质数就A了,感谢shy! 作为联赛最后一题,学习它的思考方式比较关键. 前30分,人人都能得吧,不多说. 我一开始做,居然没有看到高精度,搞什么啊... ...
分类：
其他好文 时间：
2016-05-18 21:42:40
阅读次数：
133
题解：http://www.cnblogs.com/mhy12345/p/4109764.html 我也不知道该怎么选质数才比较优越，但是可以用秦九韶算法优化常数，就容易过了。 ...
分类：
其他好文 时间：
2016-05-15 21:36:09
阅读次数：
346
