xiayuyang

题目链接 题意 数据范围 n≤1000集合中的数≤10000n\le 1000 集合中的数\le 10000n≤1000集合中的数≤10000 解法 组合数学问题 思路：首先考虑每个数在前k轮后被选为最大值的概率，然后比它大的数都可能作为答案，这里需要注意特判的是如果前k轮选的最大值就是整个集合的最大值，那么前k轮中剩下的每个数都有均等的机会成为答案。 其实麻烦的是推式子。可以看代码理解 #in...

题目链接 题意 给一个长度为n(n≤2e5)n(n\le 2e5)n(n≤2e5)的字符串,字符集为大写字母和小写字母,有q次询问.每次指定两个位置,要求将所有和这两个位置的字母相同的字母都放在字符串的同一半,然后其它每种字母也要放在字符串的同一半.对每组询问,回答合法方案数mod 1e9+7mod~1e9+7mod 1e9+7. 解法 首先考虑对问题的转化,将哪些字母放在字符...

题目链接 题意 定义一个排列aaa的一个区间[l,r][l,r][l,r]是好的，当且仅当alalal到ararar中的最大值-最小值=r-l. 求长度为n的所有排列中总共有多少个好的区间，答案对一个给定质数取模 解法 首先观察一下题目的样例，可以发现l=r的区间一定符合要求，这样的区间有n!×nn! \times nn!×n个，然后长度为n的区间也一定符合要求，这样的区间有n!n!n!个，这对我...