摘要: 16 大连 阅读全文
posted @ 2019-10-12 14:15 FST_stay_night 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 16 青岛 easy: AB medium easy: CDGK hard: E A 签到 B 签到 C $f(x)$ 表示长度为 $x$ 木棍的期望,有 $f(x)=\frac{\int_{a}^{x}f(t)dt}{x}$,求一阶线性微分方程即可。 D 考虑每种硬币,我们一直抛硬币直到所有硬币全 阅读全文
posted @ 2019-10-12 14:13 FST_stay_night 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 16 沈阳 阅读全文
posted @ 2019-10-12 14:13 FST_stay_night 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 国内区域赛补题 total = 41 19 18 17 "西安" 0 / 11 "沈阳" 0 / 11 16 "青岛" 8 / 13 "沈阳" "大连" 15 "沈阳" 6 / 13 14 "鞍山" 8 / 12 13 "南京" 10 / 11 "成都" 9 / 11 阅读全文
posted @ 2019-10-12 02:31 FST_stay_night 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 17 西安 K. 完美匹配的充要条件 Hall 定理。注意右端点增大左端点不减,离线查询,,按右端点排序依次回答, 阅读全文
posted @ 2019-10-12 00:26 FST_stay_night 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 17 沈阳 H. DP 记录每位选手的血量,谁操作,每个势力的获胜概率。转移即可。 不要求出所以状态的 DP 值,容易 TLE。 浮点相等 EPS 1e 12。 阅读全文
posted @ 2019-10-12 00:23 FST_stay_night 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 13 南京 easy:AIJ medium easy: BCK medium: HGF A. 签到 by sdcgvhgj B. 第一个键一定按 x 1 次,考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知,问题归结到选择极少物品,凑出在某范围内价值,可求出每个 阅读全文
posted @ 2019-10-12 00:19 FST_stay_night 阅读(130) 评论(0) 推荐(0) 编辑