摘要: 泥路(muddyroad.*) 题目背景 yxr 热爱多级跳,而且他十分喜欢在泥路上练习多级跳。 不幸的是,有一天下雨了,yxr 穿着的却是一双新的鞋子。yxr 心疼自己的鞋子,但是又不舍得放弃练习多级跳,于是他决定先勘察泥路。 题目描述 yxr根据他丰富的经验得出了一个结论:泥地可以均等分成 \( 阅读全文
posted @ 2025-09-28 16:27 南北天球 阅读(15) 评论(0) 推荐(0)
摘要: 和谐(harmony.*) 题目背景 和谐是对立事物之间在一定的条件下、具体、动态、相对、辩证的统一,是不同事物之间相同相成、相辅相成、相反相成、互助合作、互利互惠、互促互补、共同发展的关系。 题目描述 具体来说,教主喜欢 GCD,moreD喜欢最小值。所以,为了使事情变得和谐起来,我们一致决定:如 阅读全文
posted @ 2025-09-25 22:16 南北天球 阅读(16) 评论(0) 推荐(0)
摘要: 大 LCP 时代(stupid.*) 题目描述 LCP 就是传说中的最长公共前缀,至于为什么要加上一个大字,那是因为…你会知道的(有大病)。 首先,求LCP就要有字符串。既然那么需要它们,那就给出n个字符串好了。 于是你需要回答询问大LCP:询问给出一个 \(k\),你需要求出前 \(k\) 个字符 阅读全文
posted @ 2025-09-25 22:16 南北天球 阅读(7) 评论(0) 推荐(0)
摘要: 字符串(str.*) 题目描述 Diaoyeye 正在研究字符串。nyx向他问了一个问题:有一个字符串𝑆,其中不同子串的 个数。 Diaoyeye 显然直接秒掉。他现在想问一问 nyx ,有一个字符串 \(𝑆\),从中选出两个子串 \(A\),\(𝐵\),求 \(𝐴+𝐵\) 可以构成的不同 阅读全文
posted @ 2025-09-24 21:08 南北天球 阅读(13) 评论(0) 推荐(0)
摘要: 打一局吗 题目描述 Diaoyeye 作为健美先生,自然会受到很多人的挑战,nyx 便是他们中的一位。 nyx 具有自知之明,他知道 Diaoyeye 比他健美的多,和他刚正面显然不行,于是 要求 Diaoyeye 和他打牌。 nyx 制定的游戏规则是这样的:一副只有黑白两种颜色的牌,从背面看都是一 阅读全文
posted @ 2025-09-23 21:08 南北天球 阅读(12) 评论(0) 推荐(0)
摘要: 老逗找基友 (friends) 题目背景 吴老逗有 \(n\) 个基友,位于平面直角坐标系的整点上。每个基友已与其最近的基友(如有多个则取编号最小)建立了双向心灵感应。但这样形成的网络可能不连通,因此吴老逗可以使用爱之魔法(连接自己与某个基友)来使网络连通。目标是使用最少的魔法次数使网络连通,并最小 阅读全文
posted @ 2025-09-19 18:39 南北天球 阅读(20) 评论(0) 推荐(0)
摘要: P12022 [USACO25OPEN] Hoof Paper Scissors Minus One B 题目描述 在一局蹄子剪刀布游戏中,Bessie 和 Elsie 可以出 \(N\) (\(1 \leq N \leq 3000\))种不同的蹄子手势,编号为 \(1\dots N\),每个手势对 阅读全文
posted @ 2025-09-19 17:26 南北天球 阅读(41) 评论(0) 推荐(0)
摘要: P12026 [USACO25OPEN] Compatible Pairs S 题目描述 在遥远的乡村,农夫约翰的奶牛并非普通的农场动物——它们隶属于一个秘密的奶牛情报网络。每头奶牛都有一个由精英密码学家精心分配的ID号码。但由于农夫约翰随意的标记系统,部分奶牛出现了重复ID的情况。 农夫约翰记录到 阅读全文
posted @ 2025-09-19 17:24 南北天球 阅读(86) 评论(0) 推荐(0)
摘要: P12025 [USACO25OPEN] Sequence Construction S 题目描述 最近,农夫约翰农场里的奶牛们迷上了观看《炼乳神探》这档节目。节目讲述了一头聪明的奶牛侦探CowCow解决各类案件的故事。贝茜从节目中发现了新的谜题,但答案要等到下周的下一集才会揭晓!请帮她解决这个问题 阅读全文
posted @ 2025-09-19 17:24 南北天球 阅读(31) 评论(0) 推荐(0)
摘要: P11844 [USACO25FEB] Friendship Editing G 题目描述 Farmer John 的 \(N\) 头奶牛编号为 \(1\) 到 \(N\)(\(2\le N\le 16\))。奶牛之间的朋友关系可以建模为一个有 \(M\)(\(0\le M\le N(N-1)/2\ 阅读全文
posted @ 2025-09-17 21:35 南北天球 阅读(17) 评论(0) 推荐(0)