随笔分类 -  upc训练赛

摘要: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 阅读(201) 评论(0) 推荐(0)
摘要:E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时,减速状态解除。如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy一开 阅读全文
posted @ 2019-07-17 11:54 MMMinoz 阅读(287) 评论(0) 推荐(0)
摘要:传送门 A: Colorful Subsequence •题意 给一个长为n的小写字母序列,从中选出字母组成子序列 问最多能组成多少种每个字母都不相同的子序列 (不同位置的相同字母也算是不同的一种) •思路 对于每种字母有选与不选两种情况, ①如果选的话,j假设这种字母有xi种,那就有xi种选法 ② 阅读全文
posted @ 2019-07-14 20:00 MMMinoz 阅读(241) 评论(0) 推荐(0)