Xuan-tmp

摘要： 推歌：Between Worlds 很有意思的题。 注意到题目其实就是选三个点使得两两之间欧几里得距离最小值最大，很容易就有 \(O(n^3)\) 做法。 常规方法是注意到本题时限极大，而最小值最大又是可以从大到小枚举最小值的，因此把所有的点对按照距离排序从大到小扫，每次就是对 \((i,j)\) 阅读全文

摘要： 推歌：SPOTLIGHT HUNTER 麦晓雯联动出了，没抽到。我爸把我 75 研究卷霍霍露娜上了导致我没法免费保底。诋毁他。 洛谷传送 说回正题。设 \(a\) 有 \(n\) 位，所求的 \(a\) 在 \(2^k\) 中距离末位的位数为 \(m\)，显然 \(k\ge n+m\)。 发现很难求 阅读全文

摘要： 歧义好大啊，UB 好多啊，rp++ 阅读全文

摘要： 推歌：Terrasphere 传送 首先没推过很多大式子的看到题面会晕，不过没事我们可以它翻译成可读题面。 对于一个排列 \({\pi_n}\)，定义其一个逆序对为 \(1\le i<j\le n\) 且 \(\pi_i>\pi_j\) 的二元组 \((i,j)\)，逆序对 \((i,j)\) 的权 阅读全文

摘要： 推歌：POSTEDGIRL 我说佐娅红皮的联动曲就是神曲你额多隆吗！ 传送 非常好玩的题！ 首先你大概率看过一些“无字证明”，其中很经典的是这个： 证明：用若干个边长为 \(1\)，顶角为 \(60\) 度的菱形拼成一个边长为 \(n\) 的正六边形，三个方向的菱形个数一定相等。 这是一个经典的无字 阅读全文

摘要： CF 传送 洛谷传送 咕咕咕。总之是非常牛的题，完全不会！进行题解大学习。 猜完结论直接证对我这种猜不到的蒟蒻非常不友好，于是大力复习势能分析好吧快忘光光了。 首先我们发现这个归属状态是可以循环的！这非常不友好，我们要想办法扔掉循环节。 怎么扔掉循环呢？一个办法是构造一个映射 \(f:\{\text 阅读全文

摘要： 嘟嘟嘟 阅读全文

摘要： 又是战犯的一周啊。 再见宣言真好听。 A.Content Too Large translation: 判断是否有 \(\sum_{i=1}^n A_i\le M\)。 无脑题，不给代码了。赛时除了手速有点慢以外没啥别的问题。 B.cat 2 translation: 给定 \(n\) 个字符串 \ 阅读全文

摘要： 前言 这把手速失败了，共吃 4 发罚时，成为战犯。 A.Timeout translation: 判断是否有 \(\forall 1\le i \le n,a_i-a_{i-1}\le S\)，其中 \(a_0=0\)。 扫一遍即可。 这个屑翻译了 2min 题意，被嘲讽了（ #include<bi 阅读全文

摘要： 标题翻译：APIO2025 游记。 本文同步发表于我的洛谷 blog。 前言（面基指南） 我携带了云台，并将于近期剪辑完成 APIO2025 坐牢游记。 广告： 推销我的 OIMO 出题团，预计将在 8 月举办 OIMO Round 1，我将提供总额约 300rmb 的奖金。现在正在寻找验题人！ 5 阅读全文