寒假营第四场题解 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 或者二进制枚举，理论上不应该分类到简单题中，可能这题比较简单，最后通过的人数说不定也不少，但我还是认为...

本场比赛出题人为知名毒瘤——智乃，因此听内测选手说这场非常抽象。由于这场比赛的题目听起来非常克苏鲁，因此我根本没有写题，更没写题解。不会真以为赛前就有题解了吧？

Easy：A、B、F、GMid：D、J、KHard：C、E、H、MAK：I、L前言本场难度极大，本来mid题还少一题，防AK题多一个，最后时刻紧急撤换了，但是这场难度依然极大。本场只有C、D稍微有趣一些，原本L有一个启发式合并的做法比较有趣，甚至是当时的std，但是启发式合并的做法在对拍中被hack了。这场打的时间跨度较大，码量极大，在上面说的那个防AK题下掉之前码量甚至更大，总体来说是一坨*山。打的时候血压很高，典原板的比例有点太高了，不过看上去大家都挺喜欢的。大家可以期待一下下一场，我还没看下一场的题，但听起来非常克苏鲁。A 一起奏响历史之音！模拟语法题，相当于是判断数组中有没有 4 和 ...

寒假营第二场题解Easy：A、B、F、GMid：D、J、KHard：C、E、H、MAK：I、L前言本场难度极大，本来mid题还少一题，防AK题多一个，最后时刻紧急撤换了，但是这场难度依然极大。本场只有C、D稍微有趣一些，原本L有一个启发式合并的做法比较有趣，甚至是当时的std，但是启发式合并的做法在对拍中被hack了。这场打的时间跨度较大，码量极大，在上面说的那个防AK题下掉之前码量甚至更大，总体来说是一坨*山。打的时候血压很高，典原板的比例有点太高了，不过看上去大家都挺喜欢的。大家可以期待一下下一场，我还没看下一场的题，但听起来非常克苏鲁。A 一起奏响历史之音！模拟语法题，相当于是判断数组中...

寒假营第二场题解 Easy：A、B、F、G Mid：D、J、K Hard：C、E、H、M AK：I、L 前言 本场难度极大，本来mid题还少一题（J），防AK题多一个（数据删除），最后时刻紧急撤换了，但是这场难度依然极大。 本场只有C、D稍微有趣一些，原本L有一个启发式合并的做法比较有趣，甚至是当时的std，但是启发式合并的做法在对拍中被hack了。 这场打的时间跨度较大，码量极大，在上面说的那个防AK题下掉之前码量甚至更大，总体来说是一坨*山。打的时候血压很高，典原板的比例有点太高了，不过看上去大家都挺喜欢的。 大家可以期待一下下一场，我还没看下一场的题，但听起来非常克苏鲁。  A 一起奏响...

寒假营第一场题解Easy：A、B、D、GMid：E、H、J、MHard：C、F、IAK：K、L前言感觉难度挺大的，甚至从简单题开始就不是很简单。大部分题目我都不会做，全靠猜结论，猜着猜着就莫名其妙过了。我是在某一天 27 点开始打的，用了 3 个小时打到 30 点就写完了前 12 题，剩下一个 L ，不过这个 L 也有了大致的思路，但是实在太困了就先放着了。中间由于太困了，犯了非常多唐氏错误，导致浪费了不少时间且罚时爆炸，包括但不限于：变量名写错，复制粘贴只改一半，循环写反， 写成 。一小时不到就写完了前 8 题， 0 罚时，然后半小时才写完 C ，然后又调了 10 分钟 5 发罚时才过， 1...

寒假营第一场题解 Easy：A、B、D、G Mid：E、H、J、M Hard：C、F、I AK：K、L 前言 感觉难度挺大的，甚至从简单题开始就不是很简单。 大部分题目我都不会做，全靠猜结论，猜着猜着就莫名其妙过了。 我是在某一天 27 点开始打的，用了 3 个小时打到 30 点就写完了前 12 题，剩下一个 L ，不过这个 L 也有了大致的思路，但是实在太困了就先放着了。中间由于太困了，犯了非常多唐氏错误，导致浪费了不少时间且罚时爆炸，包括但不限于：变量名写错，复制粘贴只改一半，循环写反，  写成  。一小时不到就写完了前 8 题， 0 罚时，然后半小时才写完 C ，然后又调了 10 分钟 ...

happy枚举​ 使用一个桶存储每个数字是否出现过，并记录桶大小即可。​ 比较暴力的办法是使用set。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; set<int> st; int ans = 0; for(int i = 1; i <= n * 2; i++){ int x; cin >> x; if(st.count(x)) st.erase(x); else st.insert(x); ans = max(ans, (int)st....

pink期望、计数、逆元​ 根据期望的性质，每一个 的子矩阵彼此之间都是独立的，并且每一个子矩阵染成黑色或白色也是独立的。​ 因此我们只需要考虑每一个 的子矩阵染成黑色或白色的期望贡献即可。​ 每一个 子矩阵的期望贡献为，四个格子都被染成黑色的概率乘 加上四个格子都被染成白色的概率乘 。​ 整体的时间复杂度为： 。 #include<bits/stdc++.h> using namespace std; using LL = long long; const LL M = 1e9 + 7; int main() { ios::sync_with_stdio(false); cin....

我去，ATM聚集地，帮集美们挂小红书了！

写了一份神秘且克苏鲁的代码过掉了K题，然后看了一眼神崎兰子的代码，发现他253输出YES，于是反馈给出题人将其hack。反馈完之后就跟他去吃饭了，回家一看他少了一题，诶嘿。 但感觉我的代码也有错，欢迎来hack。 #include<bits/stdc++.h> using namespace std; using LL = long long; int main(){ LL x; cin>>x; vector<LL> a(60,1); for(int i=1;i<60;i++){ a[i] = a[i - 1] * 2; } if((x+1)%a[3]...