06 2020 档案
摘要:此题解是教练给我的作业,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 我最早接
阅读全文