给出三角形三个顶点，求出三个互切的圆的半径尽管大白鼠说能够推出公式，但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的，那也……因为非常easy就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜当中随意一个半径，仅仅要满足这个方程组就能够了，那么就二分搜索吧...
分类：
其他好文 时间：
2014-10-09 21:07:27
阅读次数：
393
在Z.P. Xin, Blowup of smooth solutions to the compressible Navier-Stokesequations with compact density, 51 (1998), 229--240.中, 作者给出了可压NS的一个爆破现象. 而最近, 被...
分类：
其他好文 时间：
2014-10-02 09:46:12
阅读次数：
140
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m，k 很大需要使用高精度存储思路：对 函数f(m)进行化简 ，令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(...
分类：
其他好文 时间：
2014-09-24 19:31:47
阅读次数：
354
目录(?)[+]
Input
Output
Sample Input
Sample Output
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这...
分类：
其他好文 时间：
2014-09-24 10:13:06
阅读次数：
241
题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i...
分类：
其他好文 时间：
2014-09-22 22:29:13
阅读次数：
237
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423
设dp[i]表示在i点时到达终点要走的期望步数，那么dp[i] = ∑1/m*dp[j] + 1，j是与i相连的点，m是与i相邻的点数，建立方程组求解。重要的一点是先判断DK到达不了的点，需要bfs预处理一下进行离散化，再建立方程组。
#include
#include
...
分类：
其他好文 时间：
2014-09-18 00:51:43
阅读次数：
253
高斯消元的实现是用到了增广矩阵变成上三角矩阵，然后从下往上迭代求值。
具体是这样的，
比如说有一个二元一次方程组
那么，把未知数的系数提出来弄成一个2*2的矩阵，然后再把方程组中等号右边的常数项加进来，成为一个2*3的矩阵
这就是一个增广矩阵了，
接下来变成一个上三角矩阵，
从矩阵的第一行开始，一直到最后一行，
比方说现在面临的是第i行...
分类：
其他好文 时间：
2014-09-17 21:56:22
阅读次数：
349
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这个方程组就可以了，
那么就二分搜索吧，当然，这个单调性呢？
看图可知，比方说，我们搜最靠近最上面的顶点的圆的半径r1，由于，...
分类：
其他好文 时间：
2014-09-17 16:53:02
阅读次数：
299
给个图，告诉R,P,Q三点的坐标，求出A,B,C三点的坐标
我的做法：
根据梅涅劳斯定理列出三个二元一次方程组，求出pb,qc,ra的长度，然后用点位移求出A,B,C三点的坐标即可
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-16 12:38:10
阅读次数：
274
