摘要:
[ARC150D] Removing Gacha 「HNOI2013」游走 Raining season CF 938F hdu rd2 T7 [ARC150D] Removing Gacha 这题 主要利用期望的线性性,同时应发现只有一条链有用,这是概率没有的性质,所以我们会计数转概率 hdu r 阅读全文
摘要:
H. 首都城市 CF1658F KDY T4 无处存储:树上随机洒点,然后对这些点建虚树,可以实现树上分块,还有一种确定性算法top-cluster,可以看一下 构造题,如CF1689E,经常可以猜测答案<3,在直接做无法坐时,可以思考,转为判定0,1是否可行 同时,如果操作次数接近log,考虑二进 阅读全文