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

题目链接 题解 把人走的点当作左部节点，🐕走的当作右部 对于每个人走的节点，如果他与下一个节点的距离的两倍大于某个从当前节点走到右部节点+右部节点走到下一节点的距离，即可连边 输出方案的话，注意到如果右部节点被匹配，ma…

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

题目链接 题目大意 有 n 个学生 m 个社团，每个学生有一个能力值 p_i 属于 c_i 社团，接下来的 d 天里，每天由校长钦点一个学生滚蛋，然后由你从每个社团选一个人（没人就不选），对于每天，求这些人 p_i 的 …

题目链接 题解 看到这个首发平台就觉得是rainbowcat出的题，一看题面——都有Freda了，就确定是rainbowcat出的了。 这一题第一次写我写挂了orz 由于与运算和或运算在每一位上都是独立的，我们可以考虑对…

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

题目链接 题解 贪心大水题，然后比赛的时候就被疯狂hack，至少现在下面的策略是能过的。 首先n要是偶数才有解 最左边是左括号，最右边是右括号（如果是问号直接变成对应的括号） 如果有解，肯定是左括号数目=右括号数目的，于…

题目链接 题解 一道线段树模板题，离散化需要注意下，居然交了10次，丢人…… 细节还是很多的，最近都在写平衡树，一开始把线段树写成和权值树那样的分治方法了orz 代码 [crayon-5f9868367338197539…

题目链接 题解 题目大意：给两个串，S，T，问S中有多少个子串与T的差异是在3个字符以内的。 这道题解法有很多，像什么SAM，FFT，NTT之类的，然而我只会哈希orz 二分找它们的最长公共前缀，最多能跳3次，没了…… …

题目链接 题解 哈希真的是个好东西,在O(N)预处理之后,能在O(1)的时间内枚举任意子串. 这道题我们可以考虑对每种字母进行哈希. 具体来讲,hash1[i][c]存储的是字母c的哈希值(位置) 这样处理之后,就在S串…