09 2020 档案
摘要：A 我们固定 \(s\) ，循环位移所有 \(t\)，发现答案就是相同的字母对数。 而循环位移 \(s\) 是本质不变的，所以答案乘个 \(n\) 就好了。 所以你构造的串中每个字母都要保证是 \(s\) 中出现次数最大的，设这样的字母有 \(c\) 个，答案显然是 \(n^c\)。 B 从高到低位
阅读全文
摘要：A 发现答案一定至少包含起点或终点中的一个：假设有一种方案不包含，设方案是 \(1 < x < y < n\)，因为 \(a_x \neq a_y\)，那么一定会有 \(a_x \neq a_1,a_x \neq a_n,a_y \neq a_1,a_y \neq a_n\) 之中的一个（反证即可）
阅读全文
摘要：A 手玩一下样例，我们从大到小确定每个数：将确定的数挪到序列的最前面，设确定了 \(x\) 个数，那么 \(x \times x\) 的方格的数都没用了，并且剩下的是一个 L 形方格。剩下的 L 形方格内对角线一定是最大值，所以我们只需要每次取最大值，将这个数和已经确定的数的 \(\gcd\) 删掉
阅读全文
摘要：上午打比赛的时候感冒了十分难受。。于是发挥非常差。 A 如果偶数层也是确定的话直接让 \(a_i = h_i-h_{f_i}\) 就好了。 否则我们考虑偶数层是干什么的：它可以让它所有儿子统一减少一个数。于是对于每个点统计出儿子节点的最小值，将这个点赋成最小值即可。 B 考虑如果确定了左上角 \(2
阅读全文
摘要：A 设点 \(i\) 有 \(a_i\) 个糖果。 对于每个起点 \(s\) ，只需要能计算出对于每个点 \(t\)，完成所有任务所需要的最短时间，取 max 即可。 而计算这个时间相当于是先转几圈，然后找一个距离它最近的当做最后一次的任务。 可以加强到 \(10^5\)，观察一下 \(s \to
阅读全文
摘要：A 两人策略不会互相造成影响，最优策略是每个人每次拿一个。判断是否 \(n_1 \leq n_2\) 即可。 B 先考虑如何计算一个排列的 \(f\)：设一个位置左边和右边第一个比他小的位置为 \(ls_i,rs_i\)，答案就是 \(\sum_{i=1}^n a_i(rs_i-ls_i-1)\)。
阅读全文
摘要：题意 构造一个 \(n \times m\) 的正整数组成的矩形 \(A_{i,j}\)，设 \(row_i = \sum_{j=1}^m a_{i,j},col_j = \sum_{i=1}^n a_{i,j}\)，要求满足 \(\sum_{i=1}^n row_i^2,\sum_{i=1}^m
阅读全文
摘要：今天来一场远古场愉悦一下身心 现实：已经自闭了 感觉远古场都是 AB 力度比较大，但是后面的题难度上不去。。 A 首先发现 \(K_n\) 的三元环个数是 \(\binom n 3\)，我们先找到最大的 \(n\) 满足 \(\binom n 3 \leq m\)，在题目限制内一定存在这样的 \(n
阅读全文
摘要：A 设第 \(i\) 个女生的限制为 \(mx_i\)，意思是存在一个男生给她 \(mx_i\) 的礼物。 设第 \(i\) 个男生的限制为 \(mn_i\)，意思是要给所有女生 \(mn_i\) 的礼物。 设男女生都根据限制大小从小到大排序，首先如果 \(mx_n > b_1\) 那么就无解（所有
阅读全文
摘要：这场 C sb了敲错一个字符爆零了。。最后发现 D 也很简单。 策略以后还是要先做掉简单题，然后难题调不出来就换题，先大体浏览一下题目再做（说不定后面有我擅长的题呢） A 我们按照 \(x\) 坐标排序，设 \(y\) 坐标处于中间位置的点是 \(a\)，另外的点是 \(b,c\)，那么可以先连两条
阅读全文
摘要：A 发现操作相当于花费 \(x\) 消掉一个 \(0\) 的连续段，或者是花费 \(y\) 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。 B 打表发现在 \(n\) 较大的时候是个等差数列，小范围暴力即可。 一个比较有理有据的做法是首先考虑我们先将集合转化为 \(\
阅读全文
摘要：A \(x\) 取在 \(\sqrt d\) 附近，枚举一下就行了。 B 对于任意一个二元组 \((x,y)\)，设 \(y\) 的位数为 \(t\)，那么合法的 \(x\) 当且仅当满足 \(xy+x+y = x\times 10^t + y\)。 化简一下可以得到 \(y = 10^t - 1\
阅读全文
摘要：A 暴力枚举 \(1\) 号最后得到的票数，\(\geq x\) 的一定都要搞掉，然后如果还是不够 \(x\) 的话就贪心选一下。 B 想了半年。。 设 \(b_i = a_i-a_{i+\frac{n}{2}}\)，发现 \(i \to i+1\) ，\(b_i\) 的变化量只能是 \(0,\pm
阅读全文
浙公网安备 33010602011771号