snowycat1234

摘要： 闲话 on 2025/2/25 我今天下午刚刚从萧山机场飞回来. 这意味着省选已经近在眼前, 已经进入最后的准备阶段了, 紧张是不可避免的. 常有退役的前信竞选手在退役记中写道 "竞赛的结果只是人生的一小部分" 抑或是 "竞赛中收获的友情和经历才是真正重要的" 这样的话. 这样的话固然是 "正确" 阅读全文

摘要： abc 蓝题方法整理 trick 基本算法 搜索 最优性剪枝/保证枚举合法保证复杂度 : 42, 166 约束与两边有关系考虑双向搜索 : 54 数据范围较小考虑爆搜: 81, 162 从可能性较少的位置向较多的位置搜 : 162 记忆化搜索优化 : 162 meet-in-the-middle处理 阅读全文

摘要： NOIp 2024 游记 day -3 飞机 day -2 打块 day -1 斥矾 day 0 前一晚12.睡觉, 早上6.20起床, 6.33h 优质睡眠. 坐车润去开发区 (困困困困困困). 进入大学, 已经迟到了急急急急急急, 但是还有人没到. 等不到了于是拍照 (高中就没一张集体照不抽象) 阅读全文

摘要： CF 1638 题解 A Reverse 贪心的想, 找到第一个 \(a_i\not=i\) 的位置, 然后操作 \([i,pos_{a_i}]\) 这个区间即可. B Odd Swap Sort 由于只能交换奇数和偶数, 奇数偶数内部的相对位置不能改变, 因此合法的充要条件是奇数之间已经有序, 偶 阅读全文

摘要： CF 1823 题解 A A-characteristic 考虑设有 \(x\) 个 \(1\), \(n - x\) 个 \(-1\), 那么 \(k = \frac{x(x-1)}{2} + \frac{(n-x)(n-x-1)}{2}\), 公式法解二次方程即可. B Sort with St 阅读全文

摘要： CF 1253 题解 A Single Push 考虑令 \(d_i=b_i-a_i\), 那么合法当且仅当 \(d\) 在一个前缀和一个后缀都是 \(0\), 其余地方值一致并且非负. B Silly Mistake 注意到能作一次划分的时候立即划分一定更优, 因为这样就不会因为潜在的一天两次进入 阅读全文

摘要： CF 705 题解 A Hulk 模拟即可. B Spider Man 打 sg 表可以发现, 奇数个球先手必败 (sg=0), 偶数先手必胜 (sg=1). 多个组合只要把 sg 值异或起来就好. C Thor 暴力模拟就可以了, 用队列模拟. D Ant Man 结论: 按照编号由小到大加入链表 阅读全文

摘要： 斯特林数初步 定义 第一类斯特林数: 描述 \(n\) 个数组成 \(m\) 个圆排列的方案数, 记为 \(\displaystyle{n \brack m}\) ( 如果从环的角度理解, 请注意这个环是有向的, 也就是说顺逆反过来是两种方案 ). 第二类斯特林数: 描述 \(n\) 个有标号数放到 阅读全文

摘要： CF 1325 题解 A EhAb AnD gCd 有 \(\gcd(1,x)=1,\text{lcm}(1,x)=x\) , 因此输出 \(1 x\). B CopyCopyCopyCopyCopy 要求严格上升子序列, 那么答案的上界当然是去重后的元素个数. 能否取到上界呢? 当然可以, 每一段 阅读全文

摘要： CF 1257 题解 A Two Rival Students 每次交换都可以让距离增加 \(1\), 上界是 \(n-1\). 题目说至多而不是恰好交换 \(x\) 次, 于是不需要考虑边界. B Magic Stick 一个重要的观察是: 如果能够得到 \(x\), 那么就能得到任意小于等于 \ 阅读全文