Chen_jr

摘要： 二分图排列 不想写了 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read(){ int x = 0; char 阅读全文

摘要： 感谢学长们 A. Rubyonly is always here 发现 $a + b$ 的值不变，于是你会判无解 那么我们只要求出 $ax + by = c$ 的最小操作次数即可 然后发现操作次数为 $i$ 时 $x - y = 2^i$ 于是就有了暴力 赛后 $Delov$ 告诉我，那个带入上面解 阅读全文

摘要： A. 网格图 这题肯定要用并查集，然后暴力搞好像是 $n^4$ 仔细思考一下发现我们其实只需要绕着选定矩形的边跑一遍即可 那么这是 $n^3$ 可过？ 但是你发现无法处理完全包含在矩形中的 于是我有了两种思路， 矩形大小减去外侧联通 这玩意根本没法搞 统计完全包含的贡献 这个好像可行 进一步思考，发 阅读全文

摘要： A. 莓良心 死因答案统计错误，每次删去两个，而我只删一个 发现维护小的上界 $r$ 和最大的下界 $l$ 那么所有数都取在 $[r , l]$ 一定最优 所有数的贡献都是 $(l - r)$ 于是就可以继续处理 如果 $l <= r$ 那么所有数可以取一个值，不会有贡献，直接 $break$ 即可 阅读全文

摘要： 又是模拟退役的一天 A. 排序 死因 ： 输出没有让前面小于后面 通过找规律发现交换两个数值相邻的一定可以 原因是这样保证每次操作只减少一个逆序对 code #include<bits/stdc++.h> using namespace std; typedef long long ll; type 阅读全文

摘要： A. 回文 经典 $dp$ ，两边同时走，三维状态表示走了几步，左上出发走到哪行，右下出发走到哪行 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 505; const 阅读全文

摘要： A. 开挂 排序后从大到小考虑，并查集记录值为 $val$ 时最小的能放的 这样小的数跳的步数尽量多，$b$ 排序后倒着乘起来 或者用栈也可以，参考 $Delov$ 大佬的题解吧 code #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要： 模拟退役的天数++ A. 数数 对于这种题，直接猜结论， 上来啥都不想，直接拍个序 如果 $k = 2$ 显然选择最大和最小 猜测 $k - > k + 1$ 时原来选的不会改变 感觉好像是对的，那么继续猜测在剩下的元素中选择最小或最大的一定最优 写出来不知道对不对怎么办？ 写暴力 + 对拍 证明？ 阅读全文

摘要： 又双叒叕模拟退役了。。。。。。。 话说快读打挂了，为啥在本地能跑？ 甚至切了 $T3$ $T1$ (赛后) 有会的大佬解释下吗 upd：solved，感谢Muel_imj大佬 读到的第一个字符是数字，所以第一个数直接到第二个 while 不会出错。快读在最后时会多读一个字符，恰好把数字之间的恰好一个 阅读全文

摘要： A 数组复原 / 快速De变换 发现一组 $s1_i$ 和 $s2_i$ 可以看作 $s1_i$ 与 $s2_i$ 之间连有一条边 那么我们就是要找一条欧拉路，然后我不会。。。 做法其实就是找到度为奇数的点开始 $DFS$ ，然后扫完了再记录 比较坑的就是题目没有保证数据合法，也就是说存在 $s1 阅读全文