摘要：
总结一下这几天做的题。 啦啦啦啦啦啦啦啦啦啦啦~（A5） 啦啦~ 啦啦~~~~~~~~~（Eb6）~(F6) 下面好像都只有 1900。 AT_abc267_f 让我们对于每个点找到其距离最远的点，这样就可以回答所有疑问。 暴力找肯定不行，我们猜测每个点的目标点去重后不会很多。 直径的性质：每个点在 阅读全文
摘要：
回顾：CSP-S 2023：90pts。 省流：100+100+65+40=305 9.19 做了一套 ** 机构出的 ** 初赛模拟题，喜提 50 分。 学校有 inf 个保底名额，初赛慌个*。 9.21 上午模拟赛，喜提 G2027rk5。虽然全是暴力。 map 优化 \(n^4\) dp 成功 阅读全文
摘要：
如何成为一个合格的魔星？只需要知道以下歌曲： 一、2024 原创专辑《没语季节》(9/10) 没语季节 玫瑰星云 盲选 没了我你依然拥有太阳 小云 回音如果 弦上生花 说谎动物 然后呢，最后呢 二、首张专辑《黄霄雲的 Neverland》 虽然我们魔星基本不认这张专辑 Neverland 逆世界 众 阅读全文
摘要：
P2685 [TJOI2012] 桥 首先求出一个最短路树，显然只能删除树上的边才对答案有影响。 最短路树有很多，任意求一个可以吗？可以，因为删除一条边后就可以走另一个最短路树了。 枚举删除哪一条边并不好计算。考虑最后我们最短路一定是 \(1\to l_x\to x\to y\to r_y\to n 阅读全文
摘要：
去年写的那个 trick 真的成小丑了感觉。 推荐大佬的总结：1 C202044zxy Alex_Wei。 时隔 1 年，我不知道和去年相比，这篇批注是否会更加清楚透彻简洁。 鉴于个人能力与未来发展方向，故只写 8 级以下知识点。 感觉还是有一点乱。并且有些东西大纲是没有的，后面还要补上。 dp 和 阅读全文
摘要：
怎么洛谷又没了。 怕下次又忘了所以写。 习惯了谎话，早已分不清真假。 不妨给 D 的每一行染一个颜色，那么 C 每一行的是一种颜色即可。 可以发现有 \(n\) 种颜色，每种颜色数量为 \(m\)。每一行颜色不是一样的。 考虑 B 如何一定合法。显然每一列不能有重复元素，等价于每一列有 m 种元素。 阅读全文
摘要：
习惯了谎话，早已分不清真假。 其实这场出得还挺好的，让我们为出题人点赞！ T1 做了 45 分钟，废了。 首先想到：从小到大加数，然后加到合法的时候再回来删除多余数。 很容易被 hack，比如前面有 2,3 把左边覆盖完了，中间来一个 4。最终我们必定将这个 4 删掉，显然不优。 场上根据这个反例就 阅读全文
摘要：
划过偏见与争端，我们静默航行。 当诸神背过身，当百鬼夜行狂欢，当人间掀起更甚海洋的巨浪，捧起微弱的理智之光， 我们将航行在耳语「之间」、在极端「之间」、在绝对「之间」； 繁星失语的午夜，也许没有方向、却能安适静待远方天光。 诸神已离开 鬼在狂欢 而人们在纠缠 夜色的最黑暗 那不是最黑暗 如果世界只剩 阅读全文
摘要：
这个题真的有那么简单吗？ 首先是 corner case，新建一个点连向 1~n 表示起点。显然这个图是 DAG，然后考虑 dp。 全局 mul 的标记好算，主要是每次的加法到底会被 mul 如何影响。 主要是你肯定无法直接维护每个函数的 2 操作集合，因为这可以到平方级别。 所以我们直接维护每个 阅读全文
摘要：
建造军营 记得当时是抄的题解，现在感觉真的很显然。 显然在一个边双里面任意选择都是无限制的，所以直接缩点然后建出树，直接树 dp。 考虑子树内的贡献，发现一旦子树内有任何一个点被选就要考虑连通性。所以设 \(dp(i,0/1)\) 表示里面是否选择过点。 转移显然（如果里面有点，并且要外面新加点要合 阅读全文