ARC131F ARC Stamp
摘要：
我们令一次这样的操作称为一次敲章。先考虑如果纯靠敲章能做到什么程度。 考虑定义一个连续段的形式为 (AR/R)xARC(RC/C)y，那么将 S 划分为若干个连续段，连续段间要么由一个 R 相连，要么由一段空/无法修改的段相连
ARC130F Replace by average
摘要：
首先我们能够发现，最终得到的答案 b 一定为下凸的。但是直接求凸壳肯定不行。具体地，答案的凸壳要满足对于每个 x，bx 都是整数，即每段斜率都是整数。 可以发现找到能包住点集，最贴合的一个这样的 b 数组就是答案，因为题目给定的操作让我们每次都只能扩展最贴紧的点。那
2.27 二分图与网络流复习
摘要：
可能会有一些有一点用的 trick 的整理与复习。很少，很不系统。 1 Dinic 优化 给 bfs 和 dfs 加上当前弧优化。但是此时要一定注意在遍历时，rest=0 退出循环需要在循环内写，而非在 for 中的条件写。 对边权排序后分段。Dinic 很多时候慢是因为边权差距太大了。于是
2.24 炫酷支配点对
摘要：
我发现我有了“我不想让人看到我所学的东西”的想法。但是我觉得如果藏藏匿匿的对我保持一个平常的，只专注于现在与自己的心态没有任何帮助，反而会增长我的焦虑。 其实我也不知道这个 trick 叫什么名字。但是支配点对听起来真的很酷，于是就称为支配点对吧， 对于树上编号区间的题目，可以考虑使用“支配点对解决
2.18 The sea I hang upside down will be your sky ——ARC128~130
摘要：
可能是太菜了，有两个 F 不在这里。后面会陆续补上这些题，但是今天的古报就先到这里了。 ARC128 ARC128D Neq Neq 最终一定是一些区间被删了。而探究一个区间能被删掉的条件：我们发现如果区间 [l,r] 有三种不同的数，那么 [l+1,r−1] 一定可删，否则只有 \
2.15 Kamui ——ARC131~133
摘要：
但是今天的古报还是发。明天就没古报了，因为要回学校集训，一天打不了三场，所以可能 128~130 的古报会几天之后发。 ARC131 ARC131D AtArcher 对于两侧，我们选的个数一定最多差 1。而对于一侧，我们选的点一定是 r,r+d,…,r+kD，其中 \(r\
2.14 Luminous Memory ——ARC125~127
摘要：
今天是情人节。所以我想把今天的冠名留给最可爱的白洲梓酱。也祝各位小情侣节日快乐捏！ ARC125 ARC125D Unique Subsequence 首先我们发现对于不符合的情况，一定存在一处 x->y->z 满足存在 y0 使得 x->y0->z 且 ay=ay0。于是我们只需
2.13 それは命の证 ——ARC122~124
摘要：
看上去没有新的赞助歌曲，沿用 Blessing。 ARC122 ARC122D Xor Game 考虑从高位到低位考虑。如果最高位 0 数量与 1 数量都为奇数，那么最高位一定是 1，但是后手一定可以选择一对最小的数，使得其后面几位 xor 值最小。如果都是偶数，那么就按最高位分成两个互不相干的游戏
2.12 それは命の证 ——ARC119~121
摘要：
今天是 Blessing 的赞助周期的最后一篇古报。之后赞助歌曲未定。如果明天还是未定的话，那么可能会换成别的日志，或者继续 Blessing 的赞助。 ARC119 ARC119D Grid Repainting 3 考虑以行列为边，(i,j) 表示从行点 i 连向列点 j
