上午研究计算几何（其实只是做了会数学罢了）之后A掉了几道比较水的DP。 下午继续模拟，著名的Menci julao出的题。 T1很水，基本上就是快速幂的裸题，感觉切掉之后开始做T2，T2看到解方程果断六重循环，然而直到考完也没看出来是我读错题了。 T3没有仔细看数据范围，误以为这是一道DP+图论,直 ...
分类：
其他好文 时间：
2017-10-13 23:40:27
阅读次数：
306
牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。牛顿迭代公式 设r是\(f(x)=0\)的根，选取\(x_0\)作为r的初始近似值，过点\((x_0,f(x_... ...
分类：
其他好文 时间：
2017-10-09 22:31:30
阅读次数：
149
Description Description Description Input Input Input Output Output Output Sample Input Sample Input Sample Input Sample Output 题解： 这个题目本来是很难的，但因为数据很水 ...
分类：
其他好文 时间：
2017-09-29 13:23:20
阅读次数：
149
转载请注明：http://blog.csdn.net/zhouyelihua/article/details/46665931 二分查找的应用 二分查找作为O(log(n))时间复杂度的查找算法得到了广泛的使用。 1.在已排序的数组中查找特定的元素。或者是满足条件的第一个元素 2.数学常用的求解方程 ...
分类：
其他好文 时间：
2017-09-29 00:05:30
阅读次数：
181
【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
Q1(hdu6209)： 给出常数k,欲用类似二分搜索的迭代策略,求解方程k^2=x^3分母不超过100000的最近似的解的最简分数形式。 分析：这是一个很直观方程求数值解的数值分析问题，因此应该能够联想到的是用迭代搜索策略。这里有如下两种策略： 策略1(二分迭代)：可行解在[a/b , c/d]中 ...
分类：
其他好文 时间：
2017-09-24 14:33:28
阅读次数：
137
题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 ...
分类：
其他好文 时间：
2017-09-23 21:17:20
阅读次数：
164
题目：BZOJ3751、洛谷P2312、UOJ#20、Vijos P1910、codevs3732。 题目大意：已知多项式方程： 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 解题思路：因为$0=0$（废话），能得出$0+x·p\equiv 0(mod\ p)$。 也就是当方程右边 ...
分类：
其他好文 时间：
2017-09-17 19:05:50
阅读次数：
178
对 OIer 来说, 离散微积分主要用于计算这样一个问题: ? $$sum = \sum_{a \le i < b} f_i$$ . 先回顾一些微积分的基础知识. 微积分有微分算子 $D$ , 我们研究了常见函数的导数与导数的运算法则, 以及在最值问题和解方程上的应用. 很多运算都是成对出现的, 我 ...
分类：
其他好文 时间：
2017-09-14 23:32:12
阅读次数：
209
