XGTD 星光铁蛋，不在星光了，但还是星光铁蛋
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
我这个状态对吗我看题解区大部分是第 i 天不打卡或第 j 天不打卡我这是 i 到 j 天都打卡。 https://www.luogu.com.cn/paste/fuza2utc ```cpp /* */ #include #define INF 1000000000000005 #define maxn 100005…
# 题解：P3046 [USACO12FEB] Symmetry G 提供一个真正的 $O(n^2)$ 解法。 其实这是 USACO 官方题解提出的做法，但他们实现用的是 $O(n^3)$ 的另一种做法。 我们先固定一个任意的点 $x$，然后找出 $x$ 和每个其他点之间的垂直平分线，这些都是所有可能的对称轴。用所有其…
Le problème est simple à comprendre, mais difficile à programmer. Chaque château est indépendant. On doit utiliser les fonctions SG pour calculer le résultat fi…
在文章《题解：CF1312F Attack on Red Kingdom》发表评论：
Greenzhe orz
Prerequisite = SG functions. The concept behind this problem is quite simple, but the implementation is not. Essentially, note that each castle is completely in…
可以等价成类似 nim 游戏，进攻就像取石子，取走最后一颗石子的一方获胜。 同时由于所有城堡独立，可以考虑 SG 函数。 所以基本思路就是枚举第一次操作是什么然后算出这种情况下的 SG 函数值看是否必胜。 问题是此题每堆石子数量非常巨大没法直接算 SG 函数，但是我们发现几乎一定有循环节所以写个暴力找到循环节就行了。…
发现题解区代码没有太多解释的，那我就来一篇几乎每一行代码配三行注释的硬核 Dinic 算法题解。 ```cpp /* web flow dinic templet */ #include #define int long long using namespace std; int n, m, S, T, dis[205…
在讨论《这题排序比较需要高精吗？》回复：
@[kobelukuankuan](luogu://user/1124371) 排序时也要吗？只有 1e4 * 1e4 级别呀
在讨论《这题排序比较需要高精吗？》回复：
@[XuYueming](luogu://user/728079) 就是题解里所有人的排序函数 cmp 里面 a * b 用的都是高精乘法，但是 a 和 b 在这里都是只有 1e4 所以直接低精也行吧
这题按 $a_i \cdot b_i$ 排序，为啥题解这里都写了高精比较函数和高精乘法，这里不用吧？我知道后面要但是这里就是个 $1e4 \cdot 1e4$ 级别的呀？
在讨论《说句闲话：研究珂学的最好方法是》回复：
作为一个生活在 2025 年的人我可以告诉你们，这过去的 7 年 # 洛谷已经臭名昭著了！！！ ## UKE万岁！！！ ~~我是不是也要被棕了~~ ## 你们可以棕我你甚至可以封我的号反正管理员是至高无上的但是洛谷已经臭名昭著了！ 滑稽（
在讨论《说句闲话：研究珂学的最好方法是》回复：
作为一个生活在 2025 年的人我可以告诉你们，这过去的 7 年 # 洛谷已经臭名昭著了！！！ # UKE万岁！！！ ~~我是不是也要被棕了~~ # 你可以总我你甚至可以封我的号洛谷已经臭名昭著了！
在讨论《说句闲话：研究珂学的最好方法是》回复：
原来洛谷就是从这里开始臭名昭著的呀，我一直不知道为啥洛谷一直这么腐朽也不知道 UKE 这个民族英雄背后的故事，原来是这样的呀！
在讨论《说句闲话：研究珂学的最好方法是》回复：
哇我这才叫真的考古 7年前的贴 2025 第5铲！
在讨论《申请添加一篇题解》回复：
@[10circle](luogu://user/267596) 哦，没看到对不起。 但是这个大佬用的方法好像和我不一样，他是优先队列和 map 加离散化，离线做，我是直接在线做。是不是也可以加一下呢？谢谢！
在讨论《申请添加一篇题解》回复：
是需要@哪些管理员？好像是这个名单上的？https://www.luogu.com.cn/discuss/186291 @[10circle](luogu://user/267596)？
## Preface 看了一圈，大佬们各显神通，pb_ds，treap，splay，我都不会，献上一个**树状数组**做法。 ## Problem statement 维护数据结构，实现单点插入，全局加，全局减，全局第 k 小，同时如果减完后有点小于一个给定的限制就删除。 ## Solution 首先对于全局加减考虑不…
# 题解：P12028 [USACO25OPEN] Moo Decomposition [视频题解](https://www.bilibili.com/video/BV1rJRkYaExb/?vd_source=e30c5bf3cf935b96ec8bab557be3afbd)。 此题重点：看数据范围。 ## Pref…
在文章《题解：P11839 [USACO25FEB] The Best Lineup S》发表评论：
对不起搞错了，复杂度不是 O(n) 的，我还有排序呢，搞忘了
# 题解：P6100 [USACO19FEB] Painting the Barn G ## Preface 好题呀，一九年金组就有这么难了？ ## Problem Statement [P6100](https://www.luogu.com.cn/problem/P6100)。 ## Solution 首先有一条非…
# 题解：P11840 [USACO25FEB] Vocabulary Quiz S ~~不是，现在银组都简单成这样了？看看去年二月银组，难度可是直逼铂金呀。~~ [视频题解](https://www.bilibili.com/video/BV1n1P5eVEJo/?spm_id_from=333.1387.homep…
# 题解：P11839 [USACO25FEB] The Best Lineup S ## Preface 提供一种 $O(n)$ 贪心解法，自认为比官解更好理解，代码也非常好写。 [视频题解。](https://www.bilibili.com/video/BV12mP3e5ECM/?spm_id_from=333.…
# 题解：P11672 [USACO25JAN] Table Recovery S ## Preface ~~这场太我难了~~。前两题做出来之后本来以为进金稳了，结果剩 45 分钟第三题愣是第一个点都没拿到。痛失 Au。 赛后发现第三题好简单，比前两题既更好想也更好写。 ## Problem statement [P1…
# P11671 [USACO25JAN] Farmer John's Favorite Operation S 题解 ## Preface 这场太难了。前两题做出来之后本来以为进金稳了，结果剩 45 分钟第三题愣是第一个点都没拿到。700 分数线也太高了吧。 这题主要是二分查找和前缀和断环为链两种思路，**但是**我…
# P11670 [USACO25JAN] Cow Checkups S 题解 ## Preface 这场太难了。本来以为进金稳了，结果前两题做出来之后剩 45 分钟第三题愣是第一个点都没拿到。650 分数线也太高了吧。 这道题还是有一些思维的，非常 USACO。 ## Problem statement [P1167…
在讨论《升黑》回复：
@[xiazha](luogu://user/755916) 啊，十二月分数线是 700 呀？而且十二月那场比这场简单多了。
在讨论《升黑》回复：
@[OIer_Hhy](luogu://user/681941) 就是说，这场分数线也太高了，650完全够了。
在讨论《请求增加一篇题解》回复：
@[Shunpower](luogu://user/399150) 过了。谢谢，可以关通道了。
在讨论《请求增加一篇题解》回复：
@[Shunpower](luogu://user/399150) 但是先别着急关通道的，我的题解还在审核