![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
文章平均质量分 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 · 946 阅读 · 0 评论 -
3232: 圈地游戏
3232: 圈地游戏Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 883 Solved: 422[Submit][Status][Discuss]DescriptionDZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。DZY喜欢在地里散步。他总是从任意一个格点原创 2016-08-24 00:07:38 · 620 阅读 · 0 评论 -
4753: [Jsoi2016]最佳团体
4753: [Jsoi2016]最佳团体Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 31 Solved: 16[Submit][Status][Discuss]DescriptionJSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐原创 2017-01-26 19:34:37 · 790 阅读 · 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 · 627 阅读 · 0 评论