牛客寒假营第五场题解 签到：B、J easy：G mid：D、E、F hard：C、H 防AK：A、I shit：C、I、J  前言 好难，根本不会做！！！！！ A 不会 出题人告诉了我一个结论，然后摆了 时间复杂度：  。  B 智乃的瓷砖 模拟 观察可知，横纵坐标奇偶性相同的填 '/' ，奇偶性不同的填 '\' 。 时间复杂度：  。 #include<bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> n >> m; for(int i = 1; i <= n; i++...

牛客寒假营第三场题解 签到：A easy：B、G、J mid：C hard：F、H 防AK：D、E、I shit：D、H  前言 本来以为兰子的题会比较简单，但是今年兰子出的也好难，寄！ 还以为是良心出题人，原来是凉心出题人啊。总而言之，是非常神秘的一场，大家可以期待一下下一场。 前五题非常顺利，后五题一个比一个折磨，感觉做起来非常痛苦。 前五题不到半小时全是 1 发AC ，然后开计算几何，发现是计算几何后就关了，然后开博弈，发现样例都不懂。 最小生成树终于有了点思路，但是WA了好几发于是放弃。 连线是之前就看过的题，所以大概知道怎么做，但是画L之后WA了。 然后回去看博弈发现读错题了，正确题...

牛客寒假营第二场题解签到：Aeasy：B、Imid：E、F、Hhard：J防AK：C、D、Gshit：B、G前言好难！好难好难！！好难好难好难好难！！！！好难好难好难好难好难好难好难好难！！！！！！！！B很坑，WA了4发才过，H一开始数据错了，爆了long long，但是验题已经过了十多个，我assert了一下发现果然爆了，于是将数据规模减小了。E题不同的人差距很大，电波对上的话，不到五分钟就能过。前七题和后三题完全不是同一个难度的，割裂有点大。G还有 的平衡树，非常阴间。A 比赛安排签到由于连续三个不同，那么意味着一定是 循环，最后可以多出 或者 。整合一下就是排序后最多的数与最少的数差值不...

牛客寒假营第二场题解 签到：A easy：B、I mid：E、F、H hard：J 防AK：C、D、G shit：B、G  前言 好难！ 好难好难！！ 好难好难好难好难！！！！ 好难好难好难好难好难好难好难好难！！！！！！！！ B很坑，WA了4发才过，H一开始数据错了，爆了long long，但是验题已经过了十多个，我assert了一下发现果然爆了，于是将数据规模减小了。 E题不同的人差距很大，电波对上的话，不到五分钟就能过。 前七题和后三题完全不是同一个难度的，割裂有点大。G还有  的平衡树，非常阴间。 A 比赛安排 签到 由于连续三个不同，那么意味着一定是  循环，最后可以多出  或者  ...

牛客寒假营第一场题解签到：L、Keasy：C、Emid：B、G、Hhard：A、D、I防AK：F、Jshit：A、C、E、F、G、K前言比较恶心的一场，大部分题都在恶心人，苯环真是罪大恶极！进场第一眼看A就发现了一坨题，关掉A开B又看到一坨题，所以我多次建议第一场换一套题or换一下题目顺序，但最终都没有执行。大部分题都是读题地狱or dirt地狱，做起来非常痛苦。整体没什么太大的问题，难度也比较合理，就是感觉很容易劝退萌新，应该跟第X场交换一下，先把萌新骗进来。A A+B Problem概率、模拟纯shit模拟题，傻逼苯环读题，写题都很烦，特别是放在第一题，能劝退不少萌新。。。首先可以发现，每...

牛客寒假营第一场题解 签到：L、K easy：C、E mid：B、G、H hard：A、D、I 防AK：F、J shit：A、C、E、F、G、K  前言 比较恶心的一场，大部分题都在恶心人，苯环真是罪大恶极！ 进场第一眼看A就发现了一坨题，关掉A开B又看到一坨题，所以我多次建议第一场换一套题or换一下题目顺序，但最终都没有执行。 大部分题都是读题地狱or dirt地狱，做起来非常痛苦。 整体没什么太大的问题，难度也比较合理，就是感觉很容易劝退萌新，应该跟第X场交换一下，先把萌新骗进来。 A A+B Problem 概率、模拟 纯shit模拟题，***苯环 读题，写题都很烦，特别是放在第一题，能...

A-F题解  A 牛牛的串串 模拟 ​ 按题意模拟即可。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79078845 B 牛牛的合数 数论、分类讨论 ​ 若  为奇数，那么  的二进制下最后一位一定为 1 ，将  异或 1 后，一定会得到二进制下最后一位为 0 的数字，也就是偶数。并且这个数一定等于  。 ​ 若  为偶数，那么  的二进制下最后一位一定为 0 ，将  异或 2 后，一定会得到二进制下最后一位为 0 的数字，也就是偶数。并且这个数一定等于  。 ​ 因此，归纳一下，若  ，按上述方式一定可行...

A 困难数学题 注意到数据范围是  。 第一眼大家可能会认为这是公式没打好的原因，但仔细思考一下，这个18是一个角标，如果是出题人不会打公式，那应该是直接  ，因此可以大胆假设这个  是那个啥无理数。 ，显然可以暴力。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79014928 E 转角遇到爱 把爱心顺时针翻转90度就可以发现，会变成 "<3" ，然后这题就做完了。 我看到这题的第一眼就发现了有一个 3 ，但没画出来没发现 < 的部分，哈哈。最后是G老师帮助我将爱心翻过来，才发现我是傻逼。 J ...

A 困难数学题 注意到数据范围是  。 第一眼大家可能会认为这是公式没打好的原因，但仔细思考一下，这个18是一个角标，如果是出题人不会打公式，那应该是直接  ，因此可以大胆假设这个  是那个啥无理数。 ，显然可以暴力。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=79014928 E 转角遇到爱 把爱心顺时针翻转90度就可以发现，会变成 "<3" ，然后这题就做完了。 我看到这题的第一眼就发现了有一个 3 ，但没画出来没发现 < 的部分，哈哈。最后是G老师帮助我将爱心翻过来，才发现我是傻逼。 J ...

寒假营第四场题解Easy：A、B、I、LMid：C、EHard：D、H、LAK：F、G、K前言整体评价：恶心卡常场。如果说上一场是典板缝原场，那这一场就是无聊的卡常，全在卡常。易错题都只给了非常弱的样例、在不同题中使用不同模数。出题人觉得这场出的非常简单。剩下的好像就没啥好说的了。我没有验题，就过来偷偷上分了，然后一开场就红温了，签到题连 WA 三发，后续题也不是很顺，写了一堆弱智 BUG 。签完到之后写 G 题倒是挺顺，然后看 F 一会就想到了个会超时的做法，优化后还是被卡到结束，赛后发现写 K 题说不定早都过了。感觉还是不能碰数学题，真的会变得不幸。最近越来越菜了，两小时连签到都没签完。写...

寒假营第四场题解 Easy：A、B、I、J Mid：C、E Hard：D、H、L AK：F、G、K 前言 整体评价：恶心卡常场。 如果说上一场是典板缝原场，那这一场就是无聊的卡常，全在卡常。 易错题都只给了非常弱的样例、在不同题中使用不同模数。 出题人觉得这场出的非常简单。 剩下的好像就没啥好说的了。 我没有验题，就过来偷偷上分了，然后一开场就红温了，签到题连 WA 三发，后续题也不是很顺，写了一堆弱智 BUG 。 签完到之后写 G 题倒是挺顺，然后看 F 一会就想到了个会超时的做法，优化后还是被卡到结束，赛后发现写 K 题说不定早都过了。 感觉还是不能碰数学题，真的会变得不幸。 最近越来越菜...

做完G发现当时F比K过的多，就去写F，然后很快出了思路，拉了几个板子，果然TLE了，后续就一直在推导+优化，最后还是没过。而K题看都没看，赛后发现过的比F多，可能做K可能就能+1了。赛后突然想到了一件事，好像vp23西安还是哪一场的时候也是，做完银牌题后发现过的最多的是个数学题，然后坐牢到比赛结束。赛后看了另一道过的少点的金牌题，发现我非常会做，没多久就写完了，如果开题正确的话，就单刷金了，又是策略错误的一集。赛时非常红温，10题17发罚时，中间各种弱智错误，感觉几乎没有写的顺利的题目，G题还卡map常数导致TLE，改ump就过了。下次再也不敢做数学题了。

寒假营第四场题解 Easy：E、I、K Mid：B、C、D Hard：A、F、J、L AK：G、H 前言 川柳一则： 出题人摸鱼 就让我来写官解 结果偷偷卷 本来出题人说不写题解，让我帮他写的，结果他好像昨晚写了，那我就乱写了。 原本这场在第一场，但是我感觉这场太难了，然后在 K 题中客串的 “浅川☆☆击剑🤺” 就决定跟原来的第四场换一下顺序。 说一下难度划分的原因： 内测榜中， D 题是通过人数第三多的，但似乎很多人的 D 都是猜出来的，实际难度应该并不是很简单。 B 题需要使用 DFS 或者二进制枚举，理论上不应该分类到简单题中，可能这题比较简单，最后通过的人数说不定也不少，但我还是认为...

寒假营第四场题解 Easy：E、I、K Mid：B、C、D Hard：A、F、J、L AK：G、H 前言 川柳一则： 出题人摸鱼 就让我来写官解 结果偷偷卷 本来出题人说不写题解，让我帮他写的，结果他好像昨晚写了，那我就乱写了。 原本这场在第一场，但是我感觉这场太难了，然后在 K 题中客串的 “浅川☆☆击剑🤺” 就决定跟原来的第四场换一下顺序。 说一下难度划分的原因： 内测榜中， D 题是通过人数第三多的，但似乎很多人的 D 都是猜出来的，实际难度应该并不是很简单。 B 题需要使用 DFS 或者二进制枚举，理论上不应该分类到简单题中，可能这题比较简单，最后通过的人数说不定也不少，但我还是认为...