分数规划
文章平均质量分 57
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2016长乐夏令营 Day5
T1: f[i]为从i点开始到终点的最大边数期望 考虑不删边时 f[i] = ∑(f[j]+1)/tot j为i点的后继,tot为总边数 令b[j] = f[j]+1 a[j] = 0,1 表示是否选择第j条边 于是f[i] = ∑(b[j]*a[j])/∑a[j] = ans (01分数规划) 二分ans,移项得 ∑a[j]*(b[j]-ans) > 0 也就是说,左式大于零时,原创 2016-07-15 19:38:56 · 954 阅读 · 0 评论 -
3232: 圈地游戏
3232: 圈地游戏 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 883 Solved: 422 [Submit][Status][Discuss] Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点原创 2016-08-24 00:07:38 · 627 阅读 · 0 评论 -
4753: [Jsoi2016]最佳团体
4753: [Jsoi2016]最佳团体 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 31 Solved: 16 [Submit][Status][Discuss] Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐原创 2017-01-26 19:34:37 · 798 阅读 · 0 评论 -
4819: [Sdoi2017]新生舞会
4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MB Submit: 352 Solved: 177 [Submit][Status][Discuss] Description学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。原创 2017-04-15 18:22:42 · 649 阅读 · 0 评论