摘要：
\(\mathtt{TAG}\): 计数、数学 变量说明 下文中 \(k\) 指整洁方块个数。 First. 如何计数？ 一个方案一个方案地数肯定是不现实的，不妨反过来想：每个方块在多少个方案中被照亮。 Second. 如何求多少个方案 首先预处理出有多少位置可以将 \(s_{i,j}\) 照亮。记 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列和一个模数 \(m\)，记 \(c_i\) 表示 \(\bmod m\) 后的结果为 \(i\) 的数的个数。现在可以使每个数增加 \(1\)，请问最少要操作多少次才能使所有 \(c_i = \frac{n}{m}\)。并输出最后的序列。 First. 如何最 阅读全文
摘要：
赛时不会 E，看到 F 高兴坏了。 First. 题目分析 首先，这道题单点修，区间查，一般都可以用数据结构做，此时我们不妨往线段树上想一想。 那么求次大，我们线段树需要维护什么呢？ 对于合并两个区间，其的次大并不是两个区间次大中的较大者，而还需要考虑两个区间的最大值，即两个区间最大值、次大值中的次 阅读全文