该文被密码保护。 阅读全文
posted @ 2025-06-27 23:03
CatFromMars
阅读(1)
评论(0)
推荐(0)
摘要：
镇楼图 包队定理（合集） 宇宙级别安全申明 本文均为包队原话，或者由包队的言行演绎推理与归纳而来。 本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。 包队时间复杂度定理 本地定理：本地时间能过就算过 对数定理：用带有两只 \(\log\) 的复杂度不算过题。 应用： 乱搞定理：乱搞得分 阅读全文
posted @ 2025-06-19 11:09
CatFromMars
阅读(121)
评论(1)
推荐(1)
摘要：
P10217 无论是最优化问题还是计数问题，如果没有想法->考虑判定。 答案能否为 \(m\)？ 这个 \((x, y)\) 很容易让人想到向量。同时 \(i\bmod n\) 是一个周期一样的东西。记给定的 \(n\) 个分别是向量 \(\boldsymbol{v_0, v_2,\dots, v_ 阅读全文
posted @ 2024-12-04 17:27
CatFromMars
阅读(197)
评论(0)
推荐(0)
摘要：
P1841 给定一张图，求有多少点满足，删除该点之后存在两点的最短路被改变。该两点均不为被删除的点。 \(n \le 300, m \le n(n-1)/2\) 对于一个起点 \(s\)，建出最短路图。因此 \(c>0\)，所以必然是 DAG。现在问题转化成：在 DAG 上每次考虑删除一个点，是否会 阅读全文
posted @ 2024-11-18 21:59
CatFromMars
阅读(37)
评论(0)
推荐(0)
摘要：
[USACO3.3] 亚瑟王的宫殿 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的 \(8\times 8\) 棋盘。 阅读全文
posted @ 2024-11-18 20:59
CatFromMars
阅读(52)
评论(0)
推荐(0)
摘要：
[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 阅读全文
posted @ 2024-11-16 21:48
CatFromMars
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号