摘要: A.JOIOJI •传送门 [1]:BZOJ [2]:洛谷 •思路 在一个区间(L,R]内,JOI的个数是相等的,也就是R[J]-L[J]=R[O]-L[O]=R[I]-L[I], 利用前缀和的思想,用a,b,c分别代表JOI的前缀和 在(i,j]区间里,aj-bj=ai-bi,即代表a,b的增量相 阅读全文
posted @ 2019-07-17 19:41 MMMinoz 阅读(202) 评论(0) 推荐(0)
摘要: E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时,减速状态解除。如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy一开 阅读全文
posted @ 2019-07-17 11:54 MMMinoz 阅读(290) 评论(0) 推荐(0)