多校联合赛
ipqhjjybj
学生
展开
-
HDU 4862 多校联合赛1 最大K路径覆盖
以下是题解提供的 最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的能量,流量1,再在X部增加一个新的节点,表示可以从任意节点出发K次,源点向其连边,费原创 2014-07-23 14:33:33 · 1023 阅读 · 0 评论 -
HDU 4870 Rating 多校联合练习赛 高斯消元
= =貌似q 直接列成这样的式子。 f[0][0] = p * (f[1][0]) + (1-p) * f[0][0] + 1 f[1][0] = p * (f[1][1]) + (1-p) * f[1][0] + 1 f[1][1] = p * (f[2][1]) + (1-p) * f[1][0] + 1 f[2][1] = p * (f[2][2]原创 2014-07-25 16:24:16 · 1059 阅读 · 0 评论 -
HDU 4902 双标记线段树
比赛时,多维护了一个 maxNum,想做优化,结果把自己的代码弄huan原创 2014-08-01 10:12:36 · 981 阅读 · 0 评论