今天重新做了一下NOIP原题，当时啥也不会，就直接输出0，搞了10分，今天看看撑死也就30,50了，用了网上的一种hash法勉强搞到70分，AC的还未看懂，下面给个标准的题解吧，争取早日理解。30%:穷举x，判断等式是否成立。50%:在30%的做法中加入高精度乘法，加法。不用高精减的原因是,只要.....
分类：
其他好文 时间：
2015-07-17 00:25:52
阅读次数：
284
题意：
略
见上一篇
题解：
方程还是那个方程f[i]=A[i] * X[j] + B[i] * Y[j]；
化简为Y[i]=(-A[i]/B[i]) * X[i] + f[i]/B[i]这一坨；
既然这个斜率不单调，那排个序让它单调不就行了；
排序之后的问题就是，在i前面更新i的点不一定可以更新i，而应该用来更新i的点说不定还在i的后面；
那么这时候就是用CDQ分治解决；...
分类：
其他好文 时间：
2015-07-11 12:17:34
阅读次数：
190
//牛顿迭代法！
/*
============================================================
题目：用牛顿迭代法求解3*x*x*x-2*x*x-16=0的近似解。
============================================================
*/
#include
#include
#d...
分类：
编程语言 时间：
2015-07-10 13:28:12
阅读次数：
197
//二分法！
/*
========================================================
题目：用二分法求解方程3x^3-2x^2-16=0的近似解。
=========================================================
*/
#include
#include
double hs...
分类：
编程语言 时间：
2015-07-10 11:18:52
阅读次数：
155
自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。首先我们要清楚：高斯消元的目的在于求线性方程组的解。所以呢，我们先从一个小小的解方程组的例子开始：伟大的数学天才们....快告诉我233，我把这个...
分类：
其他好文 时间：
2015-07-05 19:43:42
阅读次数：
188
题意：
中已知L,S解h。
分析：
两个方程两个未知数，理论是可解的。解起来有困难，可用二分的方法。
代码：
#include
#include
using namespace std;
int main()
{
double l,n,c,s,r;
while(scanf("%lf%lf%lf",&l,&n,&c)==3){
if(l<0) break;...
分类：
其他好文 时间：
2015-06-15 13:10:36
阅读次数：
112
~》》_《《~ 咳咳！！！今天写此笔记，以防他日老年痴呆后不会解方程了！！！ Begin !~1~，首先呢，就看到了一个 gcd(a,b),这是什么鬼玩意呢？什么鬼玩意并不重要，重要的她代表的含义，其实呢，gcd(a,b)就表示 非负整数 a 和 b（不同时为0） 的最大公约数，（数论概论上说：.....
分类：
其他好文 时间：
2015-06-09 06:06:47
阅读次数：
231
最小圆覆盖有个东西叫作随机增量法，具体可以baidu这里来说说怎么求三点共圆这其实就是求两条线段的交点在编程中，我们解方程是比较麻烦的一个比较好的方法是利用相似三角形设线段AB，CD交P，则PC：PD=Sabc:Sabd然后用定比分点就可以求的交点坐标了 1 const eps=1e-6; 2 3....
分类：
其他好文 时间：
2015-06-04 22:14:21
阅读次数：
139
相当于y是个常数求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 =0 && x0[0-100]上单增，所以F'(x)0(x>x0),所以F(x)在x=x0处取得最小值，所以本题主要就是二分求解方程的x0，然后直接带入x0，y计算即可。
#include
#include
#include
const double eps = 1e-6;
double cal(...
分类：
其他好文 时间：
2015-06-04 09:58:31
阅读次数：
122
