2016年3月31日
[三分法初探]
摘要： 三分法专题小练 阅读全文
posted @ 2016-03-31 21:27 _Horizon 阅读(480) 评论(0) 推荐(0)
[概率与期望][线段树与矩乘][最大子正方形][高斯消元]
摘要： A.AIM Tech Round (Div. 1)D题 求每个人被猜中一次的期望步数。 运用一些奇怪的方法。 设p[k]表示进行了k轮，每个人至少被猜中了一次的概率。 则有期望步数=sigma{k*(p[k]-p[k-1])} 因为(p[k]-p[k-1])是收敛的，在某一个k的地方它的误差会小于1 阅读全文
posted @ 2016-03-31 19:00 _Horizon 阅读(262) 评论(0) 推荐(0)