摘要: 校内团队训练赛 总结:菜。 A - Play the Dice 传送门 题意:掷骰子,给长度为n的数组指点数,每个被掷中概率为1/n,m个特殊骰子,掷中还能掷一次,求期望。 题解:水题,算出不能多掷的期望,与多掷一次的概率,联立方程直接算出ans既可。 #include<iostream> usin 阅读全文
posted @ 2020-06-27 23:34 ccsu_madoka 阅读(173) 评论(1) 推荐(1) 编辑
摘要: 带单点修改的莫队 众所周知莫队处理的区间不可以修改,因为要离线排序暴力答案,如果中途有修改的话,排序前后区间不同,答案也就是错的,如果要使答案正确的话还需要将时间统一,例如上次计算的答案在某次修改之后的区间,而这次在修改之前,那么就要回到过去,取消修改的影响,反之相反。 难点就在这啦,按照普通莫队, 阅读全文
posted @ 2020-06-27 22:19 ccsu_madoka 阅读(178) 评论(1) 推荐(2) 编辑