摘要：
[USACO21JAN] Minimum Cost Paths P 题目描述 Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \ 阅读全文
posted @ 2023-12-19 16:54
灰鲭鲨
阅读(37)
评论(0)
推荐(0)
摘要：
[NOI2023] 桂花树 题目描述 小 B 八年前看到的桂花树是一棵 \(n\) 个节点的树 \(T\)，保证 \(T\) 的非根结点的父亲的编号小于自己。给定整数 \(k\)，称一棵 \((n+m)\) 个节点的有根树 \(T^{\prime}\) 是繁荣的，当且仅当以下所有条件满足： 对于任意 阅读全文
posted @ 2023-12-19 16:32
灰鲭鲨
阅读(94)
评论(0)
推荐(0)
摘要：
伏特找到了 skip 蚤，希望他负责建造月球车站。然而众所周知，skip 蚤是一只大鸽子。于是他掏出了口袋里的硬币，在桌面上摆成了一排，要伏特和他玩一局游戏，结束后就开始干活。 初始时每枚硬币要么正面朝上，要么背面朝上。游戏会一轮轮进行，如果某一时刻（包括初始时刻）所有硬币都是正面，则游戏立刻结束。 阅读全文
posted @ 2023-12-19 15:56
灰鲭鲨
阅读(38)
评论(0)
推荐(0)
摘要：
4s 512MB 伏特再次找到了工程师，请他们设计铁轨。工程师很快给出了一张模板图纸作为候选方案。 图纸上 $n$ 段铁轨排成一行，依次编号为 $1, \dots, n$。根据工程师们的设计，第 $i$ 段铁轨的尾部只能和第 $i+1$ 段铁轨的头部相连 $(1\leq i < n)$，否则铁轨会变 阅读全文
posted @ 2023-12-19 14:51
灰鲭鲨
阅读(67)
评论(0)
推荐(1)
摘要：
这是一道交互题。 新首都跳蚤利亚需要建立地铁线路！hehe 蚤负责了这个项目。 跳蚤利亚有 $n$ 个地铁站，还有 $m$ 条线路计划设立，第 $i$ 条铁轨将在 $u_i$ 和 $v_i$ 之间建立一条双向线路（$u_i\neq v_i$）。可能有两条线路连接的地铁站相同。 由于跳蚤利亚是面向未来 阅读全文
posted @ 2023-12-19 11:27
灰鲭鲨
阅读(50)
评论(0)
推荐(0)
摘要：
[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( 阅读全文
posted @ 2023-12-19 10:32
灰鲭鲨
阅读(23)
评论(0)
推荐(0)
摘要：
[WC2018] 通道 题目背景 滥用本题评测将被封号。 题目描述 11328 年，C 国的科学家们研发了一种高速传送通道，可以在很短的时间内把居民从通道的一端送往另一端，这些通道都是双向的。 美中不足的是，这种传送通道需要进行大量的维护和检修。经过规划，C 国总统决定在 M 城中新建这种通道，在 阅读全文
posted @ 2023-12-19 10:15
灰鲭鲨
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号