02 2025 档案

Atcoder Regular Contest 162 Solution
摘要：[ARC162A] Ekiden Race 非常简单的结论题。正难则反。考虑一个点不能 reward 的充分必要条件是什么。就是存在 j>i 使得 Pj<Pi，这表明 j 去程时间长，总程还比 i 短，那么回程必然比 i 短。 那直接暴力枚举就做完了，树状 阅读全文
posted @ 2025-02-27 14:26 DataEraserQ 阅读(2) 评论(0) 推荐(0) 编辑
由 Hack Floyd 问题引出的 Floyd 的正确性证明
摘要：摘自一篇博客，突然想写了，但是确实和原题做法也没啥关系（其实也有点关系）。感觉 Floyd 的动态规划还是非常高深的，我好像以前并没有完全理解清楚他在做什么，即使我做了灾后重建一题。 主要是一个结论：当我们求 di,j 的时候，枚举了中转点 k，当我们枚举的 k 的编号 阅读全文
posted @ 2025-02-20 20:56 DataEraserQ 阅读(3) 评论(0) 推荐(0) 编辑
鲜花 #1
摘要：写于 2025.2.15 23:24 以下内容可能会引起不适，建议别看。 最近也不知道在干嘛，感觉非常颓。感觉并没有办法激励自己做出题啊！ 打了场 ABC 也不知道在干嘛，A 先挂两发，D 都不理解自己在写什么就敢交，挂三发，我感觉我就是挂挂国王。还有你能不能别急，能不能先分析一下自己想的东西的复杂 阅读全文
posted @ 2025-02-15 23:39 DataEraserQ 阅读(3) 评论(0) 推荐(0) 编辑
《组合数学》1.1 学习笔记
摘要：1.1 棋盘的完美覆盖 棋盘覆盖问题的探究 给出一个 8×8 的棋盘，再给定 1×2 的方块，方块可以随意旋转，请你构造出一种覆盖方式。这非常简单。且对于 n×m 的情况，若 2∣mn，那么一定也至少存在一种构造方式。 构造 阅读全文
posted @ 2025-02-08 14:36 DataEraserQ 阅读(29) 评论(0) 推荐(0) 编辑

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