11 2024 档案

CF 1638 题解
摘要：CF 1638 题解 A Reverse 贪心的想, 找到第一个 ai≠i 的位置, 然后操作 [i,posai] 这个区间即可. B Odd Swap Sort 由于只能交换奇数和偶数, 奇数偶数内部的相对位置不能改变, 因此合法的充要条件是奇数之间已经有序, 偶 阅读全文
posted @ 2024-11-24 11:28 snowycat1234 阅读(12) 评论(0) 推荐(0) 编辑
CF 1823 题解
摘要：CF 1823 题解 A A-characteristic 考虑设有 x 个 1, n−x 个 −1, 那么 k=x(x−1)2+(n−x)(n−x−1)2, 公式法解二次方程即可. B Sort with St 阅读全文
posted @ 2024-11-22 12:55 snowycat1234 阅读(25) 评论(0) 推荐(0) 编辑
CF 1253 题解
摘要：CF 1253 题解 A Single Push 考虑令 di=bi−ai, 那么合法当且仅当 d 在一个前缀和一个后缀都是 0, 其余地方值一致并且非负. B Silly Mistake 注意到能作一次划分的时候立即划分一定更优, 因为这样就不会因为潜在的一天两次进入 阅读全文
posted @ 2024-11-19 21:21 snowycat1234 阅读(26) 评论(0) 推荐(1) 编辑
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) 编辑
斯特林数初步
摘要：斯特林数初步 定义 第一类斯特林数: 描述 n 个数组成 m 个圆排列的方案数, 记为 [nm] ( 如果从环的角度理解, 请注意这个环是有向的, 也就是说顺逆反过来是两种方案 ). 第二类斯特林数: 描述 n 个有标号数放到 阅读全文
posted @ 2024-11-16 16:01 snowycat1234 阅读(51) 评论(0) 推荐(0) 编辑
CF 1325 题解
摘要：CF 1325 题解 A EhAb AnD gCd 有 gcd(1,x)=1,lcm(1,x)=x , 因此输出 1x. B CopyCopyCopyCopyCopy 要求严格上升子序列, 那么答案的上界当然是去重后的元素个数. 能否取到上界呢? 当然可以, 每一段 阅读全文
posted @ 2024-11-12 09:27 snowycat1234 阅读(12) 评论(0) 推荐(0) 编辑
CF 1257 题解
摘要：CF 1257 题解 A Two Rival Students 每次交换都可以让距离增加 1, 上界是 n−1. 题目说至多而不是恰好交换 x 次, 于是不需要考虑边界. B Magic Stick 一个重要的观察是: 如果能够得到 x, 那么就能得到任意小于等于 \ 阅读全文
posted @ 2024-11-11 15:34 snowycat1234 阅读(103) 评论(0) 推荐(1) 编辑
CF 1238 题解
摘要：CF 1238 题解 A Prime Subtraction 任何数的因数中都会有质数, 除非他是 1. 因此原题不合法当且仅当 b−a=1. B Kill 'Em All 首先, 答案有明确的下界: 最右面的怪兽一定要处理. 不断模拟去杀掉当前最靠右的怪兽, 得到的答案就是答案的下 阅读全文
posted @ 2024-11-11 08:35 snowycat1234 阅读(114) 评论(0) 推荐(1) 编辑
CF 1084 题解
摘要：CF 1084 题解 A The Fair Nut and Elevator 画个图探究一下代价, 发现在 x 上面的部分花费是 h, 在 x 下面的都是 x. 那么不如令 x=1 即可. B Kvass and the Fair Nut 二分答案板子. C 阅读全文
posted @ 2024-11-09 11:16 snowycat1234 阅读(56) 评论(1) 推荐(1) 编辑
CF 1365 题解
摘要：CF 1365 题解 A Matrix Game 注意到每次操作都相当于会损失一行和一列, 那么最多进行可用行列较少的那一个的轮数. 判断奇偶性即可, B Trouble Sort 手玩发现, 不管一个属性的元素集合内部多么无序, 都可以借助一个其它属性的元素达到有序. 归纳证明特别简单. 因此, 阅读全文
posted @ 2024-11-08 10:57 snowycat1234 阅读(52) 评论(0) 推荐(1) 编辑
CF 1438 题解
摘要：CF 1438 题解 A Specific Tastes of Andre 考虑一种非常简单的构造 :ai=1. 不难发现满足条件. B Valerii Against Everyone 结论: 符合条件当且仅当有两个一样的元素. 证明: 充分性显然, 下证必要性. 若不存在两个一样的元素 阅读全文
posted @ 2024-11-06 20:09 snowycat1234 阅读(58) 评论(0) 推荐(0) 编辑
CF 1339 题解
摘要：CF 1339 题解 A Filling Diamonds 设 fi 表示 n=i 时的答案. 若最左边两个格子竖着放一个菱形, 这意味着后面都只能横着放菱形铺满, 仅有 1 种方案; 若最左边两个格子横着放, 剩下的部分会构成一个子问题. 有 fi−1 种方 阅读全文
posted @ 2024-11-06 09:42 snowycat1234 阅读(131) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示