随笔分类 - 其他——分数规划

bzoj 3597: [Scoi2014]方伯伯运椰子[分数规划]

摘要：Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络每行六个整数，表示Ui,Vi,Ai,B 阅读全文

posted @ 2019-06-21 15:18 Through_The_Night 阅读(166) 评论(0) 推荐(0) 编辑

【COGS2652】秘术「天文密葬法」（长链剖分，分数规划）

摘要：永琳需要协助紫解决异变！在某个满月的夜晚，幻想乡的结界出现了异常，虽然目前还没有找到原因，不过有一点可以肯定的是，这次异变一定和满月有关。间隙妖怪紫在试图修复结界时需要永琳帮她排除满月产生的干扰，为了保护辉夜公主，永琳必须协助紫解决这次异变，所以她打算再次使用符卡"秘术「天文密葬法」"来用虚假的月阅读全文

posted @ 2019-06-20 15:44 Through_The_Night 阅读(848) 评论(0) 推荐(0) 编辑

Desert King POJ - 2728 (分数规划+prime）

摘要：David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b 阅读全文

posted @ 2019-06-17 21:04 Through_The_Night 阅读(191) 评论(0) 推荐(0) 编辑