LCat90

摘要： 上午炸完了，应该好好总结。 整场比赛所有的时间都花在 T3 上了： 20 分钟就猜出一个结论，过了小样例。高兴极了。 过了半个小时意识到结论错了，于是赶紧写暴力程序打表。 又过了 1 个小时才修补出另外的结论。然后花了 1 个小时实现并修补。结果大样例死了。关键是这个结论一看就不像是对的。什么 mo 阅读全文

摘要： 哎怎么必可公益赛被爆破了，怎么 lifan 还加了几道我们的训练题目作为补偿。 CF 不知道死了多久了，一上午都没有打成 duel！ 今天上午精神状态明显好了很多，可能和咖啡有点关系吧。 按照时间顺序写题吧。 AT_arc070_b 可以进行撤销背包，也可以算前后缀背包，都是记录方案数。不难的。 A 阅读全文

摘要： 然后最后呢 又得到了什么…… AT_abc318_f 假设知道了位置，我们可以贪心地判断。 现在只需要找到一些本质不同的位置即可。本质相同意思是这两个位置使用相同手臂可以到达宝藏区间是一样的。 直接钦定 \(i\) 手臂可以到达宝藏 \(j\)，这样可以圈出一个区间，把平方个点全部拿出来排序过后两两 阅读全文

摘要： 真是没想到状态这么差考得还不是倒十，给同学们跪了。 拿到题发现 T1 是傻逼题，于是睡觉。 睡了半个小时把 T1 写了，开了 int128。然后继续睡觉。中途听见 spdarkle 一直在咒骂 T2。 睡到 9 点多醒了看见 zxy 来了，眼睛都来不及戴就开始装作在打草稿。（但是旁边的 pzj 没醒 阅读全文

摘要： 总结一下这几天做的题。 啦啦啦啦啦啦啦啦啦啦啦~（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 原创专辑《没语季节》 没语季节 玫瑰星云 盲选 没了我你依然拥有太阳 小云 回音如果 弦上生花 说谎动物 然后呢，最后呢 觉醒时代 二、首张 EP《黄霄雲的 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 种元素。 阅读全文