摘要：
永远无法触碰的真实 阅读全文
摘要：
好像题都不难，可惜我 C 做了 3h，主要格式错了，是必须按照他的格式！！先读入才能输出。 A. Abracadabra 考虑归并排序有这样一个性质，考虑 $a_i > a_{i+1}$，那么一旦 $a_i$ 被扔进去，$a_{i+1}$ 会紧跟着被扔进去。 那么可以将 $a$ 按照前缀 $\max 阅读全文
摘要：
一个简单的想法是先用 $2n - 3$ 次求直径 $A, B$ 是 $D$，每次距离最远的点。然后中心一定在直径上。 然后由于度数 $> 3$ ，可以找到每个叶子在这条链上的相应位置（ $i$ 所在到直径最近的点），就用 $a_i = (d_{i, A} +d_{i,b} - D) / 2$ 可以得 阅读全文
摘要：
密码：我们队中文名 阅读全文
摘要：
未解之谜！代码中的超自然现象 背景 今天上午在 vp PR2 的时候被超自然现象所击溃：花费 1h 做完的 t1，在本地对拍无误，交到 oj 上爆零了，我把错误数据在本机测试，没有任何问题，我以为是代码中存在 UB 行为，便开始调试。但是我惊奇的发现，如果我把调试信息（cout） 加上，输出答案就是 阅读全文
摘要：
称御道状态是 \(1\)，其余为 \(0\)。\(a_p\) 表示 \(p\) 这条边是不是御道。 如果允许我们问一个森林的话，问题会简单很多： 我们可以直接枚举一端 \(i\)，每次二分出最小的 \(r\) 使得一端在 \(i\)，一端在 \([i + 1, r]\) 的所有边存在 \(1\) 边 阅读全文
摘要：
4.27 ~ 6.13 家里蹲了近一个半月。 这段时间总体看上去十分自由，前期我完整上了三周课，中期听了两周语文、化学、物理，后期摆烂了一周杀都没听。 分割点是 THUSC 和 APIO。 这段时期的训练主要以 2022 各地省选为主，说是想要进行 vp，但实际 vp 的仅有 AHOI，剩下全部 v 阅读全文
摘要：
首先我们考虑不重不漏地统计这个事情，这个题事实上是凸多边形划分的一个拓展，传统的凸多边形剖分方案数就是卡特兰数。 那么这里的区别就是： 在一条边上的点不能相互连线段 在边中间上的点可以没线段 不妨考虑我们手动枚举了一些中间点完全不连边，剩下 \(m\) 个点要连边，如果我们直接当做凸 \(m\) 三 阅读全文
摘要：
Day ? THUPC 开始报名了，xtq、AKEE 要拉我入伙，我说不要踢 dengyaotriangle，BJOI 年轻人实力强！但还是把我拉进来了 Day -? 初赛，早上起晚了，越好在学校打的，然后开始了10s才到机房。 然后开 A，想了半天都没有靠谱做法，已经有一大车人过了，很自闭，在走廊 阅读全文