Xuan-qwq

摘要： 推歌：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\) 的正六边形，三个方向的菱形个数一定相等。 这是一个经典的无字 阅读全文

摘要： P8114 [Cnoi2021] 六边形战士 传送 题解写了。 P7435 简单的排列计数 传送 题解写了。 CF1349F1 & F2 Slime and Sequences Easy Version Hard Version 写了，题解咕咕咕。 P2144 [FJOI2007] 轮状病毒 传送 阅读全文

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

摘要： 嘟嘟嘟 阅读全文

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