摘要：
【题目大意】 城市被东西向和南北向的主干道划分为n×n个区域，包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路。现得到了每天每条道路两个方向的人流量。每一个交叉路口都有海拔，每向上爬h的高度，就需要消耗h的体力。如果是下坡的话，则不需要耗费体力。城市西北角的交叉路口海拔为0，东南角的 阅读全文
posted @ 2016-07-29 23:50
iiyiyi
阅读(681)
评论(0)
推荐(0)
摘要：
一开始被T掉了之后，才害怕地发现之前写的Dinic基本上都是错的？？！！！正确的写在注释里了，注意一下(;3<）馬鹿やろ 一个丧心病狂的优化前后效率对比：🐕 【题目大意】 有A、B两块地和n个农作物，每个农作物种在A可产生ai价值，种在B可产生bi价值。又存在m种组合，若组合里所有农作物均种在A可 阅读全文
posted @ 2016-07-29 13:28
iiyiyi
阅读(383)
评论(0)
推荐(1)
摘要：
【题目大意】 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种 【思路】 显然是个母函数，A表示每种物品取一个的情况，B表示每种物品取二个的情况，C表示每种物品取三个的情况。用指数表示价值，系数表示该价值的个数，显然多项式相乘后指数会相 阅读全文
posted @ 2016-07-29 11:01
iiyiyi
阅读(1458)
评论(0)
推荐(1)
摘要：
【题目大意】 有m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个男孩现在分别处在a，b两个房间，每一分钟有Pi 的概率在这分钟内不去其他地方（即呆在房间不动），有1-Pi 的概率他会在相邻的房间中等可能的选择一间并沿着走廊过去。求两人在每间房间相遇的概率。 【思路】 向用链 阅读全文
posted @ 2016-07-29 10:42
iiyiyi
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号