摘要：题意 给定两个序列，可以以任意方式对其重排序，然后每一位求和，求新序列的众数出现次数。 思路 出题人的数据只用了一个$rand()$，所以比较大的情况下答案会在32768附近，暴力枚举一下即可。 对于一个枚举的众数$x$，答案为$\sum_{i=0}^x min(ma[i],mb[x i])$ （事 阅读全文

摘要：题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp 阅读全文

摘要：题意 给出一个序列，初始时序列的长度为 n，序列中每个数为 0。 进行 m 次操作，操作有三种： 1 k 在序列开头加入 k 个数字 0 2 k 在序列末尾加入 k 个数字 0 3 b s 给序列中所有数字加上 b+s (i 1) [i 是该数字在序列中的位置] 你需要在每次操作后输出序列中最小的数 阅读全文