摘要:
海森堡矩阵,特征多项式,$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\) 阅读全文