L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3143: [Hnoi2013]游走

要使得分的期望最小,需要求出每条边的期望经过次数,将这个从小到大排再赋编号m~1就能使得分期望最小 要求出每条边的期望经过次数,我们要先得到每个点的期望经过次数,对于一条边x−>yx->y,设x,yx,y的度数为dx,dydx,dy,期望经过次数为fx,fyfx,fy,那么边x−&g...

2017-01-20 21:28:27

阅读数:406

评论数:0

BZOJ3503: [Cqoi2014]和谐矩阵 解题报告

这题看完题意秒切(这种矩阵的,一个元素和他上下左右有关系的,一般都是高斯消元啦)A了后时间复杂度被鄙视了…..我的复杂度是O(n3m3)O(n^3m^3),然后师兄说你第一行确定了,比如第一行是x1,x2,x3x1,x2,x3那第二行,为了满足第一行的要求,也可以确定为−x1−x2,−x1−x2−...

2016-09-28 21:57:10

阅读数:1000

评论数:0

hdu5755 2016 Multi-University Training Contest 3 Gambler Bo 解题报告

这题打的我好伤心............. 题意:给一个N*M的矩阵,矩阵里的元素值为0,1,2中的一个,每次可以选择一个元素(x,y),他的值+2,上下左右四个值+1,矩阵里的元素如果超过2,他们需要 mod 3,问你怎么操作才能使矩阵里的所有元素都为0,输入数据保证有解。 题解的话...

2016-08-31 14:35:58

阅读数:385

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭