摘要：
题意 一个人初始在1级，从i级升级到i+1级需要ai的费用，有pi的概率升级成功，(1 pi)的概率升级失败降到xi级。共有n(5e5)级，q(5e5)询问，每组询问查询从L级升到R级花费的期望。 "题目连接" 思路 这个题关键是期望是可以相减的，也就是说，E(L,R)=E(1,R) E(1,L)。 阅读全文
摘要：
题意 两个人做游戏，先手有n张牌，后手有m张牌，每张牌有一种颜色，两人轮流出牌，当一个人出了一种颜色的牌之后，另一个人就不能出相同颜色的牌了，如果一个人无牌可出则输掉游戏。分别给出n张牌和m张牌的颜色，求赢家。 "题目连接" 思路 对于一个人有而另一个人没有的颜色可以不予考虑。到此为止， 问题转换成 阅读全文