摘要：
Description Solution 对于操作1，不论选了哪个点为a，最后反转颜色的点集都只有两种类型（显然啦）。 暴力解法：对每个操作3，从a向上直到根节点，每到一个节点记录（它父亲的黑点数减去自己的黑点数）*父亲节点的编号。另外，还要记录a子树内的黑点。。 这种O（n2）的做法肯定会爆，考虑 阅读全文
摘要：
Description Solution 由于这道题很难计算出一个答案，我们考虑二分。 既然要二分，我们需要能在很短时间内求出字符串的大小关系，可以考虑后缀数组（它可以直接把后缀排序，还可以算相邻串的公共前缀）。 将所有的后缀从小到大排完序后，我们二分某个后缀，使它为答案，判断划分的段数。 假如我们 阅读全文
摘要：
Description 传送门 Solution 按照最小割的思路考虑。 根据题意，当两个人都选文（理），需要砍掉两个人都选理（文）的加成；如果两个人选的不一样，就要都砍掉。 这是一个网络流建模的套路： 如图。为了防止出现分数，我们把每条边边权*2。 最后用总的喜悦值去掉网络流大小即可。（记得除以2 阅读全文