摘要：
Codeforces 题面传送门 & 洛谷题面传送门 首先考虑 $n=m$ 的情况，根据经典接链成环的模型，假设 $dp1_i$ 表示 $i$ 个人 $i$ 个空位的方案数，那么可以得到 $dp1_i=(i+1)^{i-1}·2^i$，具体方法就是添加一个 $i+1$ 号位成为一个环，如果不会可以看 阅读全文
摘要：
洛谷题面传送门 不会决策单调性分治了 /ll，重新做道题找找感觉。 题意可以转化为平面上 $n$ 个黑点和 $m$ 个白点，要选一个黑点和一个白点，满足黑点在白点左下方，最大化黑点和白点围成的矩形的面积。很明显可能被选择的黑点按 $x$ 坐标排序后，$y$ 坐标是单调递减的；可能被选择的白点也同理。 阅读全文
摘要：
Codeforces 题目传送门 & 洛谷题目传送门 大分类讨论题 /qd 首先我们称左上、右上、右下、左下分别 $0,1,2,3$ 号点，我们枚举这四个点分别对应输入中的哪个点，这部分 $4!$。 接下来我们枚举四个点分别是左右移动还是上下移动，这部分共有 $16$ 种情况，但是仔细想一下只用分三 阅读全文
摘要：
洛谷题面传送门 & Atcoder 题面传送门 首先将序列分成尽可能多的满足 a 和 b 数量相等的段，显然每一段是独立的。即前一段的删除方法不会影响后面的段。 考虑对每一段分开来计算，显然由于每一段之间不存在其他分界点将这一段劈成两个符合要求的小段，因此每段中要么 a 全在 b 前面，要么 b 全 阅读全文
摘要：
洛谷题面传送门 一道很烦的网络流题，代码每一块的结构都很清晰，但是拼起来就让人觉得很烦…… 首先此题的一大难点在于读题，我一开始傻傻地以为散点没有用，心想这题不是 sb 状压 dp 吗，后来才发现是自己都错题了……事实上本题正确的题意如下： 对于血缘链上的点，任何一条链上的第 $j$ 个点的深度都是 阅读全文
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 好题。目前只有代码，没有口胡（因为感觉题解区里唯一一篇题解对着官方题解翻译的痕迹过于明显了） 首先很明显，此题 $f(x)$ 只能通过 DP 求得，因此 DP 套 DP 这一步肯定是逃不掉的，因此此题最大的难点肯定在于 DP 套 DP 这一层状态 阅读全文
摘要：
洛谷题面传送门 简单分块题，可惜卡了一年的常（ 道理很明显，碰到这种不可 polylog 维护的题肯定需要分块，弱化版可见 P3591 POI2015 ODW。而此题又涉及开根号，那又一个一眼的套路：segment beats，这样做法就出来了：设阈值 $B$，然后。 对于 $k>B$，查询修改都暴 阅读全文
摘要：
Codeforces 题目传送门 & 洛谷题目传送门 首先很显然发现集合的合法性满足包含单调，因此套个 two pointers 问题就转化为 $\mathcal O(n)$ 次 check 一个集合的合法性。 我们重新审视一下比较两个字符串 $S=x_{k_1}+x_{k_2}+x_{k_3}+\ 阅读全文
摘要：
Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题，然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 $i,j$ 之间连边，那么显然不会成环，否则可以调整全用 $1$ 类操作不会更劣。证明很 easy。而显然假设 $C$ 为我们连出来 阅读全文
该文被密码保护。 阅读全文