03 2023 档案

做题记录 230328 // LCA
摘要：今日笑料：菌菌是在为自己辩护！ A. 暗的连锁 http://222.180.160.110:1024/contest/3470/problem/1 不难发现树上的边和附加边是两个独立的部分。 若只看所有附加边，对于某一条附加边，当它是这些附加边中的桥时，切断它所连接的两点在树上的简单路径即可达到目 阅读全文
posted @ 2023-03-28 20:43 XSC062 阅读(31) 评论(0) 推荐(0) 编辑
做题记录 // 230325
摘要：我欲乘风归去，又恐天上下雨。高处不撑伞。 A. 灾后重建 http://222.180.160.110:1024/contest/3459/problem/1 n≤200，故考虑 Floyd。观察 Floyd 的实现，其最外层循环为枚举中转节点并更新，不难发现中转节点会随着时间的推移而增加 阅读全文
posted @ 2023-03-25 10:32 XSC062 阅读(29) 评论(0) 推荐(0) 编辑
做题记录 230324 // 最小生成树
摘要：为什么擦眼睛会痛 因为拭目痛い A. Jungle Roads http://222.180.160.110:1024/contest/3452/problem/1 纯最小生成树，比较坑的点是因为向 POJ 远程提交，所以没办法用万能头，还只有 C++98。我悲痛！ 6，GM 评价代码习惯优劣的标准 阅读全文
posted @ 2023-03-25 09:51 XSC062 阅读(27) 评论(0) 推荐(0) 编辑
做题记录 // 230318
摘要：好大的绅士脱起控来声势浩大。 GM 说上午只做思维，不费手；下午只敲模拟，不动脑。 你以为它们中和了吗？确实，但我左手一桶 NaOH，右手一桶浓 H₂SO₄，一起泼到 GM 脑袋上，它们确实中和了，GM 也确实没了。 A. 棒棒糖 Lollipop http://222.180.160.110:10 阅读全文
posted @ 2023-03-18 10:59 XSC062 阅读(47) 评论(0) 推荐(0) 编辑
做题记录 230314 // 分治
摘要：白色情人节是什么，我只知道圆周率节！ 听说是分治场，想起了自己根本没学过分治（甚至从来不知道归并排序的原理 orz）就去听 CDQ 然后一头雾水的惨痛经历，不禁 PTSD 了。 A. 老板的又一道题 http://222.180.160.110:1024/contest/3416/problem/1 阅读全文
posted @ 2023-03-14 20:45 XSC062 阅读(35) 评论(0) 推荐(0) 编辑
重庆春测奇人。
摘要：宏观 来自重庆的 276 位选手们一共写下了 1714 个 include，20089 个 int 和 1316 个 main。 共有 29 位选手总码长超过 10KB。我以第 16 长的成绩为这个数字作出了贡献。 值得注意的是，CQ-022 和 CQ-024 是全场仅有的码长超过 20KB 的究极 阅读全文
posted @ 2023-03-04 15:24 XSC062 阅读(553) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示