2小时6道题，所以请记住，对于cf比赛，犹豫就会败北，果断就会白给 CF1155A Reverse a Substring 如果字符大小非严格单增，显然无解，如果出现前面字符大于后面的字符的情况，输出它们的位置即可。 [crayon-67ece6ec6c80c151894146/] CF1155B Game with Telephone Numbe…

题目链接 题解 这次的题目真的都还挺不错的，考的比较活 two times more这个关键信息告诉我们序列变化的规律，即为 $2^i$ 变换一次 于是我们可以考虑倍增 我们用 $s[i]$ 来表示第1到i段(每一次变化称为一段)的数字和 $ls1$ 为奇数序列，$ls2$ 为偶数序列 $lst1$ 表示当前奇数序列的首项，$lst2$ 同理 假设…

题目链接 题解 学OI学傻了，一开始想到一个 $O(m^n)$ 的暴力，显然是过不了的，后面想到一个 $O(2^nm)$ 的做法，就没思路了 其实正解很简单。 我们先取好一组（这里默认就是第一列），如果它的值大于0，那就是答案了，输出即可。 如果不大于0，它的值肯定就为0了，对于每一行，如果能找到一个数与当前所选的数不一致的数，那就选它（因为它们的…

以后题解代码都是格式化过的啦！

题目链接 题解 把人走的点当作左部节点，🐕走的当作右部 对于每个人走的节点，如果他与下一个节点的距离的两倍大于某个从当前节点走到右部节点+右部节点走到下一节点的距离，即可连边 输出方案的话，注意到如果右部节点被匹配，match[i]就是匹配它的左部节点，存起来输出即可 代码 [crayon-67ece6ec6fb15396251566/]

题目链接 题解 两眼题 考虑每一行，如果当前列为1，则行与列连边 于是我们左部是每一行，右部是列，可以发现，如果有解，当且仅当每一列都有行与之匹配 跑匈牙利即可 代码 [crayon-67ece6ec70476881317576/]

题目链接 题目大意 有 $n$ 个学生 $m$ 个社团，每个学生有一个能力值 $p_i$ 属于 $c_i$ 社团，接下来的 $d$ 天里，每天由校长钦点一个学生滚蛋，然后由你从每个社团选一个人（没人就不选），对于每天，求这些人 $p_i$ 的 $mex$ 的最大值 $mex$ 即为序列中最小的非负整数 题解 考虑二分图匹配 左部为学生的能力值，右部…

题目链接 题解 看到这个首发平台就觉得是rainbowcat出的题，一看题面——都有Freda了，就确定是rainbowcat出的了。 这一题第一次写我写挂了orz 由于与运算和或运算在每一位上都是独立的，我们可以考虑对每一位进行计算。 我们先考虑与运算（其实两个运算是一样的） 于是就成了一个求一个矩阵中，有多少个0/1子矩阵，我们可以考虑用单调栈…

题目链接 题解 人生第一道交互题，感觉很神奇（还好并不难） 考虑以下情况： 如果我们没有框中头尾，势必有一条“进入”矩形的边，就有一条“出去”的边。 如果我们只框中头或尾，肯定少一条“进入”或“出去”的边。 如果我们同时框中了头尾，肯定少两条“进入”或“出去”的边。 综上，当ask的答案为奇数时，我们框中了头或尾，为偶数时可能同时框中，可能同时没框…

题目链接 题解 贪心大水题，然后比赛的时候就被疯狂hack，至少现在下面的策略是能过的。 首先n要是偶数才有解 最左边是左括号，最右边是右括号（如果是问号直接变成对应的括号） 如果有解，肯定是左括号数目=右括号数目的，于是扫一遍字符串计数，当左括号没满足数目上限的时候一直填左括号 就这样~ 代码 [crayon-67ece6ec7139030900…