南北天球 - 博客园

2025年9月19日

摘要：老逗找基友 (friends) 题目背景吴老逗有 \(n\) 个基友，位于平面直角坐标系的整点上。每个基友已与其最近的基友（如有多个则取编号最小）建立了双向心灵感应。但这样形成的网络可能不连通，因此吴老逗可以使用爱之魔法（连接自己与某个基友）来使网络连通。目标是使用最少的魔法次数使网络连通，并最小阅读全文

posted @ 2025-09-19 18:39 南北天球阅读(7) 评论(0) 推荐(0)

解题报告-P12022 [USACO25OPEN] Hoof Paper Scissors Minus One B

摘要： 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 南北天球阅读(16) 评论(0) 推荐(0)

解题报告-P12026 [USACO25OPEN] Compatible Pairs S

摘要： P12026 [USACO25OPEN] Compatible Pairs S 题目描述在遥远的乡村，农夫约翰的奶牛并非普通的农场动物——它们隶属于一个秘密的奶牛情报网络。每头奶牛都有一个由精英密码学家精心分配的ID号码。但由于农夫约翰随意的标记系统，部分奶牛出现了重复ID的情况。农夫约翰记录到阅读全文

posted @ 2025-09-19 17:24 南北天球阅读(34) 评论(0) 推荐(0)

解题报告-P12025 [USACO25OPEN] Sequence Construction S

摘要： P12025 [USACO25OPEN] Sequence Construction S 题目描述最近，农夫约翰农场里的奶牛们迷上了观看《炼乳神探》这档节目。节目讲述了一头聪明的奶牛侦探CowCow解决各类案件的故事。贝茜从节目中发现了新的谜题，但答案要等到下周的下一集才会揭晓！请帮她解决这个问题阅读全文

posted @ 2025-09-19 17:24 南北天球阅读(12) 评论(0) 推荐(0)

2025年9月17日

解题报告-P11844 [USACO25FEB] Friendship Editing G

摘要： 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 南北天球阅读(10) 评论(0) 推荐(0)

解题报告-P11671 [USACO25JAN] Farmer John's Favorite Operation S

摘要： P11671 [USACO25JAN] Farmer John's Favorite Operation S 题目描述又是 Farmer John 的农场上寒冷而无聊的一天。为了打发时间，Farmer John 发明了一种关于在整数数组上进行操作的有趣的休闲活动。 Farmer John 有一个包阅读全文

posted @ 2025-09-17 20:27 南北天球阅读(13) 评论(0) 推荐(0)

解题报告-P11670 [USACO25JAN] Cow Checkups S

摘要： P11670 [USACO25JAN] Cow Checkups S 题目描述 Farmer John 的 \(N\)（\(1 \leq N \leq 5 \cdot 10^5\)）头奶牛站成一行，奶牛 \(1\) 在队伍的最前面，奶牛 \(N\) 在队伍的最后面。FJ 的奶牛也有许多不同的品种。他阅读全文

posted @ 2025-09-17 20:27 南北天球阅读(11) 评论(0) 推荐(0)

2025年9月16日

总结-CDQ 分治

摘要：关于 CDQ 分治 CDQ 分治是一种思想而不是具体的算法，并且必须离线处理，用于维护具有偏序限制的问题。偏序可以理解为大小关系。经典三维偏序 CDQ 分治的经典应用。给定每个元素，每个元素都有三个属性 \((x,y,z)\)，要求统计所有满足三个偏序条件时的价值。标准方法：sort 排序维阅读全文

posted @ 2025-09-16 18:37 南北天球阅读(5) 评论(0) 推荐(0)

2025年9月14日

CF819B Mister B and PR Shifts

摘要： CF819B Mister B and PR Shifts 题目描述 Some time ago Mister B detected a strange signal from the space, which he started to study. After some transformati 阅读全文

posted @ 2025-09-14 17:02 南北天球阅读(8) 评论(0) 推荐(0)

2025年9月12日

解题报告-洛谷P3157 [CQOI2011] 动态逆序对

摘要： P3157 [CQOI2011] 动态逆序对题目描述对于序列 \(a\)，它的逆序对数定义为集合 \[\{(i,j)| i<j \wedge a_i > a_j \} \]中的元素个数。现在给出 \(1\sim n\) 的一个排列，按照某种顺序依次删除 \(m\) 个元素，你的任务是在每次删除阅读全文

posted @ 2025-09-12 20:45 南北天球阅读(4) 评论(0) 推荐(0)

Starpop

公告