摘要：
题目链接：http://poj.openjudge.cn/campus2023/J/ 很荣幸参与了命题。 题解的 ppt 版本在这儿：https://disk.pku.edu.cn:443/link/E4B484E7F3C58A45E9E4FB19C731BF4E. 贴一下 md 版题解，要比 pp 阅读全文
摘要：
大概是高考后断断续续写的。偶有兴致便随意敲几个字，不多时总不胜悲伤，俯首而喟然，叹息而垂泣。短短千余字前后写了有一个月吧。说是随感，其实尽是杂乱的心绪，每段的色彩亦不尽相同，颇有支离破碎之感。但也无妨，我着笔记录此时，不过是为了写下真实的感受，待到未知的将来回目时，留一把钥匙启封禁锢的心门罢了。诸位 阅读全文
摘要：
今天听说了一篇很牛逼的论文，标题就把我吓到了：《Hamiltonian Cycle Problem is in P》。网址：https://arxiv.org/abs/2105.07608。 我怀着好奇的心情下载读了一下，大概读懂了它的算法意思，我简单地解释一下。 先从几个定义看起。 定义一大致意思 阅读全文
摘要：
Episode 0 或许我的退役记画风是完全不一样的吧。我也读过许多许多 OI 同学们的退役记，但请原谅我很难与那些因为自己对信息的热爱而努力，最终达到自己心之所向的喜悦，抑或发挥失常而后悔懊愤的情感产生共鸣。我的退役是平淡的，只是一通简单的电话而已： 教练：zky，明天的 NOIp 你记得来考啊。 阅读全文
摘要：
写这篇游记的时候，感觉自己语文水平完全不行。写了又删删了又写，寥寥的几个字硬是磨了好多个小时。得赶紧退役回去学文化课了。 AFO。 Day -2 Day -2 是 APIO 比赛日，就兼着 APIO 游记一并写了。 开场懵了，三题都一点思路没有。 快速浏览题意和部分分后，发现 T2 为一条链无解，为 阅读全文
摘要：
题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图，可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了，还没看完，目前只看懂了算法步骤，一些证明还咕在后面。就先介绍一下步骤，正确性证明和时间复杂度证明等 阅读全文
摘要：
题意： 有一个集合 \(S\)，初始为空。进行 \(m\) 次操作哟，分下列两种： 修改：向集合内添加一个 \([1, n]\) 内的正整数 \(h\)。 定义 \(f(d)\) 为 \([1, d], [d + 1, 2d], [2d + 1, 3d], \ldots\) 这样取，第一次没有在集合 阅读全文
摘要：
JOISC 2020 做题记录 Day1 T1 Building 4 题意 有两个长度为 $2n$ 的序列 $a_1, \ldots, a_{2n}$，$b_1, \ldots, b_{2n}$，构造一个长度为 $2n$ 的序列 $c$，要求 $c$ 每个位置的值为 $a, b$ 对应位置中选择一个 阅读全文
摘要：
Day -5 ~ -4 今年初审好严啊。 我在夏令营拿了二等奖，被 pku 锁了，就只报名了 pkuwc。除了我以外，我校还有 $7$ 个人报了 pkuwc，我本以为这次会有很多同伴了，没想到其他人全部被卡。。。我又去四校联考群里问了一下，发现我省较强的这四所学校中，只有一位同学通过了 pkuwc 阅读全文
摘要：
"题目传送门" 算法：min max 容斥、树上背包、NTT。 题意简述 有一棵 $n$ 个点的树。一开始所有点都是白色，每次操作会随机选择 $\frac{n \times (n + 1)}{2}$ 条路径中的一条，将路径上所有点染黑。求所有点都被染黑的期望操作数。 $n \le 50$。多组数据。 阅读全文