A 牛牛的串串 用一个 map 维护字母出现次数，遍历 map 判断第二元是否依次加 1 即可。 时间复杂度： 牛牛的合数 特判  的无解。 反之大于  的偶数一定是合数，所以  为奇数输出 ， 为偶数输出  即可。 牛牛的排列 分类讨论： 特判  时无解。   为奇数，构造  即可  为偶数，构造  即可  牛牛的子序列 每一个元素独立。 首先将  中每一段相同元素视作一个整体，然后贪心匹配，若  或者  的数量比  多则无解。 反之这一段的操作次数为 。 总操作次数就是每一段操作次数的最大值。 使用双指针维护合并，时间复杂度：。 牛牛的约数 实际上这个问题约束很弱。 将原序列升序去重后，对...

明面上的内测唯一 AK 验题人 题目意料之中的难了，但是有点出乎意料过难了。 原本没有这个 B，出题人原本打算弱化现在的 C 放过 nm 加一个只输出删去边集大小的版本做 C（这个好像也是我的建议），在我建议下增加了输出方案做 B，然后现在的 C 不做弱化。 B 倒是合适了。 但是 CDEFG 好像还是难了， 个人评价： 整场来看是偏典的题，没有比较思维的题，相对最思维的可能就是 D 了，整体码量较高，实现难度略大。   A 抽象题，不做评价。   B 后加的题，感觉是周赛 D 这个位置题。   C“自认为”严格不弱于周赛 71 round F（然后这题 clist 参考是 牛客 2100）单...

明面上的内测唯一 AK 验题人 题目意料之中的难了，但是有点出乎意料过难了。 原本没有这个 B，出题人原本打算弱化现在的 C 放过 nm 加一个只输出删去边集大小的版本做 C（这个好像也是我的建议），在我建议下增加了输出方案做 B，然后现在的 C 不做弱化。 B 倒是合适了。 但是 CDEFG 好像还是难了， 个人评价： 整场来看是偏典的题，没有比较思维的题，相对最思维的可能就是 D 了，整体码量较高，实现难度略大。   A 抽象题，不做评价。   B 后加的题，感觉是周赛 D 这个位置题。   C“自认为”严格不弱于周赛 71 round F（然后这题 clist 参考是 牛客 2100）单...

乐，突然感觉我出题素质还是太高了，太会听取别人的意见了。 不认为我的场是近几次小白月赛的差的。 按这场出题标准，我一天就能造一套。

A 枚举  或枚举 ，贪心最大化另一个值，所以答案就是原序列升序后的某个后缀，从后扫到前，维护答案即可。 具体实现上，用 pair 存原序列，输出序号时放到 set 里，遍历 set 输出。 B 每个人独立，先处理出每个人形成  每个数的方案数。 扫一遍 dp 即可。 小技巧：  状态不是正整数，设置一个偏移量， 映射到 。 直接用 map 存储状态，同时用 set 维护有效的状态。此做法多个 ，但是在有效状态少，且数值较大不易偏移时有用。  C  是树上路径异或和，转换成树上异或前缀和，对答案的贡献就是 。 因为所有不相邻的二元组都有贡献，统计一下每个  有几次贡献即可。 ，可以用 __in...

F 题内测初期，由于其表述并不好的题意，加上这题本身题面就不简洁，导致没什么人愿意去写。同时，这题一眼给人的感觉就是模拟题，内测期间唯一的选手使用分数类模板+优先队列模拟的写法，很难写，后面貌似是直接弃了。我提出 std 做法很简洁，可以验验 std 做法，但是没有回应。最后就一直搁置到比赛了。后面题意改成现在这个基本没什么问题的版本的时候，估计大家已经被题目风评劝退了，其次是本身 F 题就不严格需要很多人都做，最后的结果这题几乎没有有效验题。最后的结果大家都知道， std 赛后有被 hack。不过，出题人认为这个 hack 是 std 一个小细节写错了，稍微改一下就行，大方向做法没有问题。如...

更新：F 题经群友指出，存在测试数据 std 错误的情况。且目前暂时没有人能保证此题存在完全正确的、保证时空复杂度的解法。所以目前定义此题为“假题”。update on 2025.4.9 经过再次验题数据已更新。本场比赛出题仓促，确实存在了相对较多的问题，很抱歉给部分参赛选手带来了不好的参赛体验。E 题是赛前两天临时换上来了，明显地拼凑感很强，但是有一个点是，这个 E 还是弱化过的（就是临时换的第一个还是这个的强化版本）本题的另一个槽点这个 fg 的复合没用，原本那个版本是有点用的。弱化了是没啥用（出题人可能认为这没啥关系，属于出题人的误判了，之后注意）。A若能构成正多边形，正三角形一定是周长...

n^2logn 过了是不是太离谱了？一个全 ? 的就卡了

DE 出题人失联，暂时没有题解。各出题人觉得讲题太麻烦了，不想讲题了，直接给了文字题解。可能后面我会在 b 站上传个人讲题视频。出题人：fresh_boy：FGHJ超级gjl：AIGreatliangpi：BCsmallC233：KLDS_Tape：DEinteresting things：题目顺序是加入 problem pool 的顺序。正赛有一题因为没人验，所以没放到牛客上。难度预估：easy：GLIeasy-mid：AFCmid：HJKhard：DEBinteresting things：出题人以为 G 会是最签的，因为只要一直交保证每次答案不一样应该总能过啊，真“枚举答案”，结果 L ...

A. 小天的金银铜铁按题意模拟，判断 即可。B. 小天的魔法 Ⅰ 不等长。按照排序不等式，降序排序后，取短的长度。若 不足长，可以在后面补 。考虑最小操作次数。对于当前决策是否使用魔法 时，使用两个魔法 的伤害为 ，因为 ，若 ，那么使用一个魔法 和一个魔法 的伤害为 。所以从前往后贪心地使用魔法，如果当前 ，则先用魔法 再用魔法 ，反之就一直使用魔法 。一个小细节是：如果当前直接使用魔法 就能击败，那么就不用使用魔法 了。时间复杂度：验题过程中发现的一个做法是， 降序后，直接枚举用多少魔法 1 即可。时间复杂度：C.小天的 Minecraft按题意分析，只有：16 个铜粒12 个铜粒，4 个...

A. 小辰打比赛​ 题意就是要尽可能地赢，而赢的先后关系无影响。所以把所有比  x 小的数加起来即可。  #include<bits/stdc++.h> #define int long long #define For(i,a,b) for(i=a;i<=b;i++) #define FOR(i,a,b) for(i=a;i>=b;i--) #define pb push_back using namespace std; const int N=5e5+10; int a[N]; signed main(){ ios::sync_with_stdio(0); cin...