摘要：此题解是教练给我的作业，AK了本场比赛的人，以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列，然后对代价取$\min$即可。 时间复杂度$O(m! \cdot n)$，可以获得$30$分。 算法二 首先我们的想法是状压dp，而状压dp所记录的状态是某个位置前面所选择的信号 阅读全文

摘要：我们研究$G_1 \times G_2$的连通块的性质。不妨设$G_1, G_2$连通，且都不是孤立点。(若不连通，可以拆成若干连通块。若$G_1$是孤立点，则答案就是$\lvert V(G_2) \rvert$） 考虑$G_1 \times G_2$的两个点$(u_1, u_2), (v_1, v 阅读全文

摘要：这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历，由于我退役了，故我打算把此帖改为一篇带有回忆录性质的文章。 前言 于 WC/CTS 2021 后写下本文。 本文将简单提及在我的 OI 生涯中所经历的事情，遇见的人，旨在对 OI 生涯做简单的梳理、总结，以共勉。 开端 初识 OI 我最早接 阅读全文