摘要：
P10217 无论是最优化问题还是计数问题，如果没有想法->考虑判定。 答案能否为 \(m\)？ 这个 \((x, y)\) 很容易让人想到向量。同时 \(i\bmod n\) 是一个周期一样的东西。记给定的 \(n\) 个分别是向量 \(\boldsymbol{v_0, v_2,\dots, v_ 阅读全文
posted @ 2024-12-04 17:27
CatFromMars
阅读(162)
评论(0)
推荐(0)
摘要：
P1841 给定一张图，求有多少点满足，删除该点之后存在两点的最短路被改变。该两点均不为被删除的点。 \(n \le 300, m \le n(n-1)/2\) 对于一个起点 \(s\)，建出最短路图。因此 \(c>0\)，所以必然是 DAG。现在问题转化成：在 DAG 上每次考虑删除一个点，是否会 阅读全文
posted @ 2024-11-18 21:59
CatFromMars
阅读(16)
评论(0)
推荐(0)
摘要：
[USACO3.3] 亚瑟王的宫殿 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的 \(8\times 8\) 棋盘。 阅读全文
posted @ 2024-11-18 20:59
CatFromMars
阅读(29)
评论(0)
推荐(0)
摘要：
[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 阅读全文
posted @ 2024-11-16 21:48
CatFromMars
阅读(20)
评论(0)
推荐(0)
摘要：
[JOISC2014] 挂饰 题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个 阅读全文
posted @ 2024-11-16 21:28
CatFromMars
阅读(17)
评论(0)
推荐(0)
摘要：
[COI2007] Patrik 音乐会的等待 题目描述 \(n\) 个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人 \(a\) 和 \(b\)，如果他们是相邻或他们之间没有人比 \(a\) 或 \(b\) 高，那么他们是可以互相看得见 阅读全文
posted @ 2024-11-16 21:20
CatFromMars
阅读(21)
评论(0)
推荐(0)
摘要：
[USACO22DEC] Barn Tree S 题目描述 Farmer John 的农场有 \(N\) 个牛棚 \((2 \le N \le 2 \times 10^5)\)，编号为 \(1 \cdots N\)。有 \(N−1\) 条道路，每条道路连接两个牛棚，并且从任一牛棚均可通过一些道路到达 阅读全文
posted @ 2024-11-16 21:02
CatFromMars
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号