随笔分类 -  离散化

2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest B - Bring Your Own Bombs 离散化+扫描线+计算期望
摘要：扫描线一边扫一边算期望，细节比较多。 阅读全文
posted @ 2018-12-01 23:57 NotNight 阅读(274) 评论(0) 推荐(0)
HDU - 4420 2013icpc长春A 函数离散化 + st表
摘要：思路：我们定义F(x) 为以x点为起点，向后(a - b)个里面有多少个白球，虽然x的范围是LL范围内的，但是白球的 个数只有1e5, 那么我们可以把连续一段相同的离散化到一起， 对于一个确定的长度为a的段， Bob选择留下F(x) 最小的那一个，这个可以用st表求出来， 那么对于Alice来说，对 阅读全文
posted @ 2018-10-12 16:10 NotNight 阅读(220) 评论(0) 推荐(0)