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