高斯消元
L_0_Forever_LF
一个热爱OI的OIer
展开
-
hdu5755 2016 Multi-University Training Contest 3 Gambler Bo 解题报告
这题打的我好伤心............. 题意:给一个N*M的矩阵,矩阵里的元素值为0,1,2中的一个,每次可以选择一个元素(x,y),他的值+2,上下左右四个值+1,矩阵里的元素如果超过2,他们需要 mod 3,问你怎么操作才能使矩阵里的所有元素都为0,输入数据保证有解。 题解的话,这类题一般是用高斯消元做的,设n*m个元素每个的操作次数为x[i],然后根据题意可以原创 2016-08-31 14:35:58 · 551 阅读 · 0 评论 -
BZOJ3143: [Hnoi2013]游走
要使得分的期望最小,需要求出每条边的期望经过次数,将这个从小到大排再赋编号m~1就能使得分期望最小 要求出每条边的期望经过次数,我们要先得到每个点的期望经过次数,对于一条边x−>yx->y,设x,yx,y的度数为dx,dydx,dy,期望经过次数为fx,fyfx,fy,那么边x−>yx->y的期望经过次数为fxdx+fydy\dfrac {fx}{dx}+\dfrac {fy}{dy} 然后每个原创 2017-01-20 21:28:27 · 628 阅读 · 0 评论 -
BZOJ3503: [Cqoi2014]和谐矩阵 解题报告
这题看完题意秒切(这种矩阵的,一个元素和他上下左右有关系的,一般都是高斯消元啦)A了后时间复杂度被鄙视了…..我的复杂度是O(n3m3)O(n^3m^3),然后师兄说你第一行确定了,比如第一行是x1,x2,x3x1,x2,x3那第二行,为了满足第一行的要求,也可以确定为−x1−x2,−x1−x2−x3,−x2−x3-x1-x2,-x1-x2-x3,-x2-x3一直向下推,推到最后一行,因为没有第n+原创 2016-09-28 21:57:10 · 1331 阅读 · 0 评论