博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 阅读全文
posted @ 2018-09-25 21:48 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.9.22 正睿提高5 时间:3.5h 期望得分:100+80+30 实际得分:100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力(写了暴力也该想到了啊 但是已经在划水了)。 A 数组计数(DP) "题目链接" DP。前缀和优化一 阅读全文
posted @ 2018-09-25 17:44 SovietPower 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.9.23 牛客提高集训营3 时间:3.5h 期望得分:100+60+0 实际得分:100+0+0 "比赛链接" A 管道维修(递推 期望) "题目链接" 我们可以算每个点要需恰好清k次的概率,但实际上只需要算每个点至少需清k次的概率。 一个格子期望清理次数 = 至少需1次的概率 阅读全文
posted @ 2018-09-25 14:49 SovietPower 阅读(173) 评论(0) 推荐(0) 编辑