2018年7月11日
bzoj4008: [HNOI2015]亚瑟王
摘要： 题目链接 "bzoj4008: [HNOI2015]亚瑟王" 题解 算出每张牌在r轮中打出的概率乘上权值 i在r轮中出现的概率$1 (1 p[i]) ^ r $ 保证i本次为第一次打出概率,前面打了j张 概率$1 (1 p[i])^{r j} $ 设$dp[i][j]$ 表示，前i张牌，打出了j张的 阅读全文
posted @ 2018-07-11 22:33 zzzzx 阅读(152) 评论(0) 推荐(0) 编辑
bzoj3932: [CQOI2015]任务查询系统
摘要： 题目链接 "bzoj3932: [CQOI2015]任务查询系统" 题解 对于每个时间点建立权值主席树 维护树中前k小的前缀和 代码 阅读全文
posted @ 2018-07-11 22:28 zzzzx 阅读(141) 评论(0) 推荐(0) 编辑
luoguP4360 [CEOI2004]锯木厂选址
摘要： 题目链接 "luoguP4360 [CEOI2004]锯木厂选址" 题解 dis:后缀和 sum:前缀和 补集转化，减去少走的，得到转移方程 dp[i] = min(tot sumj disj (sumi sumj) disi 不需要斜率优化吧？反正也是个SB式子 代码 c++ include us 阅读全文
posted @ 2018-07-11 08:00 zzzzx 阅读(122) 评论(0) 推荐(0) 编辑