2017年9月1日
2016集训测试赛（十八）Problem C: 集串雷 既分数规划学习笔记
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160330/20160330162136_92987.jpg Solution 分数规划经典题. 话说我怎么老是忘记分数规划怎么做 阅读全文
posted @ 2017-09-01 20:28 Zeonfai 阅读(193) 评论(0) 推荐(0) 编辑
2016北京集训测试赛（十七）Problem C: 数组
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325103034_56635.jpg Solution 线段树好题. 我们考虑用 表示$i$这个位置的颜色 阅读全文
posted @ 2017-09-01 20:19 Zeonfai 阅读(152) 评论(0) 推荐(0) 编辑
2016北京集训测试赛（十七）Problem B: 银河战舰
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102933_31518.jpg Solution 好题, 又是长链剖分2333 考虑怎么统计答案, 阅读全文
posted @ 2017-09-01 20:05 Zeonfai 阅读(184) 评论(0) 推荐(0) 编辑
2016北京集训测试赛（十七）Problem A: crash的游戏
摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160325/20160325102841_90533.jpg Solution 相当于要你计算这样一个式子: $$ \sum_{x 阅读全文
posted @ 2017-09-01 19:59 Zeonfai 阅读(178) 评论(0) 推荐(0) 编辑
Atcoder Contest 015 E
摘要： 题目大意 给定一条数轴. 数轴上有$n$个点, 它们的初始位置给定, 移动速度也给定. 从0时刻开始, 所有点都从其初始位置按照其移动速度向数轴正方向移动. 这些点开始时可能是红色的, 也可能是黑色的, 这由你来决定, 也就是说这些点的颜色状态有$2^n$种; 假如某一时刻一个黑色的点与一个红色的点 阅读全文
posted @ 2017-09-01 15:01 Zeonfai 阅读(134) 评论(0) 推荐(0) 编辑
Atcoder Contest 015 E
摘要： 题目大意 给定一条数轴. 数轴上有$n$个点, 它们的初始位置给定, 移动速度也给定. 从0时刻开始, 所有点都从其初始位置按照其移动速度向数轴正方向移动. 这些点开始时可能是红色的, 也可能是黑色的, 这由你来决定, 也就是说这些点的颜色状态有$2^n$种; 假如某一时刻一个黑色的点与一个红色的点 阅读全文
posted @ 2017-09-01 15:01 Zeonfai 阅读(81) 评论(0) 推荐(0) 编辑