[LOJ2325][清华集训 2017]小Y和恐怖的奴隶主 矩阵乘法+奇技淫巧

首先发现状态之和每种体力值的奴隶主个数有关,计算一下发现状态数最多165,于是搞出转移矩阵,设fi,Sf_{i,S}表示i轮时状态为SS,之后的期望,numnum为奴隶主个数+1+1,转移就是fi,S=1num+∑s′→sfi+1,Sf_{i,S}=\frac{1}{num}+\sum_{s' \...

2018-01-18 20:34:15

阅读数 634

评论数 0

[奇技淫巧]带删除的优先队列

这个东西兹磁加入一个数,删除一个数(保证其存在),询问最值。 用两个优先队列实现,一个表示加入的,一个表示删除的,询问时当两个top相同时一并pop掉,直到不相同时就能得到真实答案。 代码:struct heap { priority_queue<int> Q,D; ...

2018-01-03 22:06:26

阅读数 352

评论数 0

提示
确定要删除当前文章?
取消 删除