01 2025 档案

苦力
摘要：太难了。 阅读全文
posted @ 2025-01-31 14:25 BYR_KKK 阅读(13) 评论(0) 推荐(0) 编辑
省选计划1.21
摘要：主题：容斥反演。 容斥 求 n 个集合的并集。 |∪pi|=∑S∈{1,2,…,n}(−1)|S|−1|∩pSi|S 不可为空。 简单证明： 考虑一个元素出现在 \(p_{a_1},p_{a_2} 阅读全文
posted @ 2025-01-22 14:43 BYR_KKK 阅读(16) 评论(0) 推荐(0) 编辑
【SDOI2017】苹果树
摘要：感觉出息了，从 2024 暑假开始接触这道题，今天才刚刚会。 link 题意 给出一棵树，每个节点上有 ai 个苹果，价值为 vi，如果一个点取了苹果那么父亲也要取，设取了 t 个苹果，取苹果的最大深度为 h，那么要求 t−h≤k（k 给定） 阅读全文
posted @ 2025-01-06 21:40 BYR_KKK 阅读(17) 评论(1) 推荐(0) 编辑
2025 第一题
摘要：P11498. 纪念一下 2025 年第一题。 发现 a 中后面的数必须是前面的数的超集，不难想到拆位，先考虑 k=2p 的情况。 对于一个数位而言，一定是覆盖 a 的一段后缀（可以为空），设该段后缀为 x∼n，称 x 为该数位的起始点。\(a_{l 阅读全文
posted @ 2025-01-01 13:58 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑

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