摘要: 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) 编辑
摘要: 最近比赛遇到的一些问题 前期不顺 1. 读错题了,或者题意很难懂。【HYNB Round 6】 确认题意,手玩样例。 2. 贪心想歪了。【国庆七天乐 day 6】 AGC 签到。 3. 涉及到了熟练度不够的东西【比如字符串处理】 学 4. 写代码沙雕失误。 造“好用的测资” 交题之前 check 代 阅读全文
posted @ 2019-10-11 13:17 FST_stay_night 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 2019牛客国庆集训派对day5 I.Strange Prime 题意 $P=1e10+19$,求$\sum x[i] mod P = 0$的方案数,其中$0 \leq x[i] 阅读全文
posted @ 2019-10-05 22:29 FST_stay_night 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "Bubble Cup 12 Finals Online Mirror, unrated, Div. 1" 2019/10/4, solved 4/9, upsolved 🐶/9 "2019 2020 ACM ICPC Brazil Subregional Programming Contest" 阅读全文
posted @ 2019-10-04 20:19 FST_stay_night 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Bubble Cup 12 Finals Online Mirror, unrated, Div. 1 C. Jumping Transformers 我会状压 DP! 用 $dp[x][y][mask]$ 记录到达 $(x,y)$,之前清楚的排骨龙集合为 $mask$ 的最小耗费。 如果到达 $( 阅读全文
posted @ 2019-10-04 20:17 FST_stay_night 阅读(329) 评论(0) 推荐(0) 编辑
摘要: AAAA 阅读全文
posted @ 2019-10-04 20:15 FST_stay_night 阅读(573) 评论(0) 推荐(0) 编辑