2025年9月26日
P5335 [THUSC 2016] 补退选
摘要： 推歌推过了今天就不再推了。 传送 考虑暴力，最朴素的暴力就是每次查询都把所有插入操作扫一遍统计前缀。 全都扫一遍太暴力了！既然是字符串题，那么一些基本的数据结构肯定是需要的。比如我们就可以建立一颗字典树，并在这颗字典树上操作。 每次插入字符串 \(S\) 时我们考虑 \(S\) 影响的前缀，发现只有 阅读全文
posted @ 2025-09-26 11:00 Xuan_tmp 阅读(54) 评论(0) 推荐(1)
CF455D Serega and Fun
摘要： 推歌：踊り子 洛谷传送 看起来很能分块啊！然后一个分块吧唧一下拍上去就过了。 好的我们还是来看看平衡树做法。 我们考虑每次操作是什么。发现其实是把 \(a_r\) 的位置移到了 \(a_l\) 的前面，\(a_i\sim a_{r-1}\) 内的所有元素向右平移了一格。这种平移看起来可以用平衡树维护 阅读全文
posted @ 2025-09-26 09:44 Xuan_tmp 阅读(63) 评论(0) 推荐(0)
CSP-S 2025 #2
摘要： 97 阅读全文
posted @ 2025-09-26 09:27 Xuan_tmp 阅读(124) 评论(0) 推荐(0)
2025年9月24日
CF333E Summer Earnings
摘要： 推歌：Between Worlds 很有意思的题。 注意到题目其实就是选三个点使得两两之间欧几里得距离最小值最大，很容易就有 \(O(n^3)\) 做法。 常规方法是注意到本题时限极大，而最小值最大又是可以从大到小枚举最小值的，因此把所有的点对按照距离排序从大到小扫，每次就是对 \((i,j)\) 阅读全文
posted @ 2025-09-24 10:34 Xuan_tmp 阅读(96) 评论(0) 推荐(0)
2025年9月22日
CF913G Power Substring
摘要： 推歌：SPOTLIGHT HUNTER 麦晓雯联动出了，没抽到。我爸把我 75 研究卷霍霍露娜上了导致我没法免费保底。诋毁他。 洛谷传送 说回正题。设 \(a\) 有 \(n\) 位，所求的 \(a\) 在 \(2^k\) 中距离末位的位数为 \(m\)，显然 \(k\ge n+m\)。 发现很难求 阅读全文
posted @ 2025-09-22 13:02 Xuan_tmp 阅读(67) 评论(0) 推荐(0)
2025年9月20日
CSP-S 2025 #1
摘要： 歧义好大啊，UB 好多啊，rp++ 阅读全文
posted @ 2025-09-20 21:54 Xuan_tmp 阅读(391) 评论(0) 推荐(0)
2025年9月19日
P7435 简单的排列计数
摘要： 推歌：Terrasphere 传送 首先没推过很多大式子的看到题面会晕，不过没事我们可以它翻译成可读题面。 对于一个排列 \({\pi_n}\)，定义其一个逆序对为 \(1\le i<j\le n\) 且 \(\pi_i>\pi_j\) 的二元组 \((i,j)\)，逆序对 \((i,j)\) 的权 阅读全文
posted @ 2025-09-19 13:41 Xuan_tmp 阅读(87) 评论(0) 推荐(0)
2025年9月18日
P8114 [Cnoi2021] 六边形战士
摘要： 推歌：POSTEDGIRL 我说佐娅红皮的联动曲就是神曲你额多隆吗！ 传送 非常好玩的题！ 首先你大概率看过一些“无字证明”，其中很经典的是这个： 证明：用若干个边长为 \(1\)，顶角为 \(60\) 度的菱形拼成一个边长为 \(n\) 的正六边形，三个方向的菱形个数一定相等。 这是一个经典的无字 阅读全文
posted @ 2025-09-18 07:50 Xuan_tmp 阅读(76) 评论(0) 推荐(0)
2025年9月16日
CF1025G Company Acquisitions
摘要： CF 传送 洛谷传送 咕咕咕。总之是非常牛的题，完全不会！进行题解大学习。 猜完结论直接证对我这种猜不到的蒟蒻非常不友好，于是大力复习势能分析好吧快忘光光了。 首先我们发现这个归属状态是可以循环的！这非常不友好，我们要想办法扔掉循环节。 怎么扔掉循环呢？一个办法是构造一个映射 \(f:\{\text 阅读全文
posted @ 2025-09-16 17:27 Xuan_tmp 阅读(47) 评论(0) 推荐(0)
2025年8月10日
已完成今日大学习。
摘要： 嘟嘟嘟 阅读全文
posted @ 2025-08-10 15:49 Xuan_tmp 阅读(354) 评论(1) 推荐(3)