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

「SCOI2014」方伯伯运椰子 解题报告
摘要：分数规划,负权环 阅读全文
posted @ 2019-02-24 09:59 露迭月 阅读(235) 评论(0) 推荐(0)
洛谷 P4292 [WC2010]重建计划 解题报告
摘要：长链剖分,线段树,分数规划 阅读全文
posted @ 2018-12-14 14:04 露迭月 阅读(373) 评论(0) 推荐(0)
挖金矿
摘要：分数规划,贪心 阅读全文
posted @ 2018-07-25 21:05 露迭月 阅读(647) 评论(0) 推荐(0)
洛谷 P3705 [SDOI2017]新生舞会 解题报告
摘要：P3705 [SDOI2017]新生舞会 题目描述 学校组织了一次新生舞会，$Cathy$作为经验丰富的老学姐，负责为同学们安排舞伴。 有$n$个男生和$n$个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 $Cathy$收集了这些同学之间的关系，比如两个人之前认识没计算得出$a_{i,j}$ 阅读全文
posted @ 2018-06-04 22:55 露迭月 阅读(282) 评论(0) 推荐(0)