08 2023 档案

230722校内赛
摘要：# T1 CF576D ## 题解 我们根据边的出现时间分成 $m$ 段 对于每一段，设 $f_{T,i}$ 表示 $T$ 时刻， $i$ 节点能否走到，那么走一步就是个矩阵乘法 对于某一段，我们从终点开始 bfs 可以就可以求出答案，矩阵乘法用 bitset 优化 复杂度 $\mathcal{O} 阅读全文
posted @ 2023-08-28 18:28 cztq 阅读(20) 评论(0) 推荐(0)
230719校内赛
摘要：# T1 usaco20feb Equilateral Triangles P 题面我就不描述了 ## 题解 首先我们是不可能暴力计算每一对点距离的 我们可以想一想如何将斜着的数个点转换为横着或竖着的数个点，这样会使我们的计算方便许多 不难想到的是切比雪夫距离，当然考场上也容易推出这玩意（我就是考场 阅读全文
posted @ 2023-08-28 17:31 cztq 阅读(38) 评论(0) 推荐(0)