snowycat1234

2025年3月5日

闲话 & 省选游记2025

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

posted @ 2025-03-05 13:06 snowycat1234 阅读(34) 评论(0) 推荐(1) 编辑

2024年12月19日

abc 蓝题方法整理

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

posted @ 2024-12-19 08:04 snowycat1234 阅读(34) 评论(0) 推荐(0) 编辑

2024年12月1日

NOIp 2024 游记

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

posted @ 2024-12-01 14:30 snowycat1234 阅读(44) 评论(1) 推荐(0) 编辑

2024年11月24日

CF 1638 题解

摘要： CF 1638 题解 A Reverse 贪心的想, 找到第一个

a_{i} \neq i

的位置, 然后操作

[i, p o s_{a_{i}}]

这个区间即可. B Odd Swap Sort 由于只能交换奇数和偶数, 奇数偶数内部的相对位置不能改变, 因此合法的充要条件是奇数之间已经有序, 偶阅读全文

posted @ 2024-11-24 11:28 snowycat1234 阅读(12) 评论(0) 推荐(0) 编辑

2024年11月22日

CF 1823 题解

摘要： 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 阅读全文

posted @ 2024-11-22 12:55 snowycat1234 阅读(25) 评论(0) 推荐(0) 编辑

2024年11月19日

CF 1253 题解

摘要： CF 1253 题解 A Single Push 考虑令

d_{i} = b_{i} - a_{i}

, 那么合法当且仅当

d

在一个前缀和一个后缀都是

0

, 其余地方值一致并且非负. B Silly Mistake 注意到能作一次划分的时候立即划分一定更优, 因为这样就不会因为潜在的一天两次进入阅读全文

posted @ 2024-11-19 21:21 snowycat1234 阅读(26) 评论(0) 推荐(1) 编辑

2024年11月18日

CF 705 题解

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

posted @ 2024-11-18 13:05 snowycat1234 阅读(36) 评论(0) 推荐(1) 编辑

2024年11月16日

斯特林数初步

摘要：斯特林数初步定义第一类斯特林数: 描述