08 2023 档案

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

阅读目录(Content)

此页目录为空

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