银当taki

题解

/ 注册

全部文章 / 题解（共16篇）

寒假营第6场题解（不含G）

A 每次可以选一个子区间，复制其中所有元素，那其实我们可以用这个操作把初始元素变成任意多个，但是我们不能凭空变出来一个元素。那么给出操作后的数组，其中每一段连续相同元素，一定是初始数组中至少一个该种元素操作得来的。因此把每一段连续相同元素缩成一个该种元素，就是最小的初始数组 void solve()...

2025-02-13

1 64

2025寒假营第三场 G数论分块题解

G 求n模i的余数的前k大的和，其中i属于。首先是一个和整除，求和有关的东西，先想想数论分块。实际上 n模i=n-floor(n/i)*i 然后在整除分块的一个块里是一样的，所以在一个块里，余数是一个等差数列。然后我们要求前k大的余数的和，可以找到第k大的的余数的值，然后对于大于这个值的余数，直接...

2025-01-27

0 45

2025牛客寒假营第二场题解(不含IL)

A 签到判断一个数列是否由给定元素构成，由于反例很少，可以从反例入手，写的更短 #include<bits/stdc++.h> using namespace std; int main(){ int f=0; for(int i=0;i<7;i++){ ...

2025-01-24

0 56

题解 | #时间表#

周赛77 B 注意力注意到我们要求每个长度为9的子数组都出现1-9，那么实际上构造方式只能是选择一个1-9的排列然后一直循环，最后剩下的不到9个也可以利用前面的组成长度为9的排列。但是注意到这样是不行的，也就是只有剩余不到9个的数里没有重复的才行。这个条件也可以转化为，所有数字中最大出现次数-最...

2025-01-20

1 53

题解 | #最少胜利题数#

B 可以把一个区间的数字都变成出现次数较多的元素，问把整个数组变成相同元素，最少操作几次。首先可以注意到只有01两种元素，那么长度为奇数的数组，01个数一定不等，也就是01一定有一个比另一个更多，可以执行操作变成同一个，因此长度为奇数答案至多为1 长度为偶数时，如果01个数不同，也是一次操作。如果...

2025-01-15

0 75

题解 | #小红的数位删除#

周赛round36 E 构造一张图，让左上角到右下角的最短路不是把所有点都走一遍，也不是长度为n+m-2（一直向下或向右），并且不存在绝对众数（某个字母出现次数大于总数一半）由于是构造题，不止一种思路。我开始想的是一种比较麻烦的，不过最后也过了。就是类似样例里的那种走法，先一直往下，再一直往右，直...

2024-03-11

0 439

题解 | #智乃与瞩目狸猫、幸运水母、月宫龙虾#

B 博弈虽然不难但是很有教育意义。很大一类博弈问题的思路都是：某一个量每轮都可以变化某一固定值，当这个量达到某一阈值时游戏结束。那么不管怎么操作，游戏的胜负在开始时都已经注定了，唯一的影响就是先后手，只要判断下奇偶就行了。对这题来说，每轮都变化的固定值是每轮数字个数都会减一，阈值是结束时数字一定...

2024-02-25

1 216

题解 | #柠檬可乐#

寒假营4 D 数论，特判！！每次可以把一个数减一，零一个数加一，问最终整个序列有多少种可能的gcd。一个数是整个数组的gcd，他首先一定是每个元素的约数，也就是说所有元素的和是这个数的倍数。我们现在得到了一个判断的必要条件，但它实际上也是一个充分条件，可以通过构造证明：我们可以把一个数减一，零一...

2024-02-24

1 268

题解 | #mutsumi的质数合数#

寒假营第五场 B 思维可以删任意个数的字符串，但是不能删连续两个，每种删除方案的得分是"mygo"出现的次数，问全部方案的总分。首先一个重要的观察是，由于不能删连续字符，删除后能出现"mygo"的字符串实际上只有八种，具体来说就是"mygo"中间的三个空都可以插入一个其他字符。对于这八种字符串，...

2024-02-24

5 292

题解 | #智乃与瞩目狸猫、幸运水母、月宫龙虾#

周赛round32 D 树形dp 每个节点有0或1的权值，设f(i)为从i节点出发，向叶子节点走，可以中途停下，所形成的数字中奇数的个数，求所有f(i)。奇数显然就是最后一位为1，所以这实际上就是要求每个节点所在子树权值为1叶结点个数。但又特殊规定：单独的叶节点不能形成一个数，因此叶节点虽然对祖先的...

2024-02-12

17 238