あおいSakura

摘要： 有一个黑盒操作满足交换律和结合律，有 n 个数，q 次询问，每次选 m 个下标，你要计算所有不包含那 m 个下标的数进行黑盒操作之后的结果。 预处理不超过 4n 次，每次询问不超过 4(m+1) 次。（这里的一次是指使用一次黑盒操作） 阅读全文

摘要： 随机生成一个长度为 m 且每个元素都是 1~n 的整数单调不降序列，问你这个序列的众数的期望出现次数是多少。 （随机是所有满足条件的序列中概率都一样） 阅读全文