高斯消元
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
高斯消元模板(列主元)
这是在 人民邮电chu原创 2014-07-23 16:31:59 · 680 阅读 · 0 评论 -
lydsy1013: [JSOI2008]球形空间产生器sphere 高斯消元
做法:把圆心坐标设成 x1,x2,x3.... ,有若干个点 其中两个点坐标为a1,a2, a3.... 和b1,b2,b3. 可以写出方程 sqrt((a1-x1)^2+(a2-x2)^2+(a3-x3)^2)=sqrt((b1-x1)^2+(b2-x2)^2+(b3-x3)^2) 两边去根号, (a1-x1)^2+(a2-x2)^2+(a3-x3)^2=(b1-x1)^2+(b2-x2)^2+(b3-x3)^2 把平分打开 a1^2+x1^2+a2^2+x2^2+a3^2+x3^2-2*a1*x原创 2015-07-13 14:48:19 · 705 阅读 · 0 评论 -
hdu 4870 Rating 高斯消元或者递推
题意:有两个号打cf, 赢的几率是 p ,每次用分数小的打, 赢了+50分,输了扣100分,分数上限2000,下限0.问其中一个号打到2000分的期望。 做法: 把50分作为一个单位分数。 设 dp[i] 为其中 一个号 i分到20分需要打多少盘的期望。 dp[i]=dp[i+1]*p+dp[i-2]*(1-p)+1 当i小于2的时候 因为不可能有负分数,所以 公式为 dp[i]=dp[i+1]*p+dp[0]*(1-p)+1 开始两个号 i i 肯定会打到 i+1 i的情况 , 可以认为一直用一原创 2015-08-10 15:45:15 · 720 阅读 · 0 评论