08 2024 档案
08-08 题解
摘要：08-08 题解 地址 A - CF1420E luogu 翻译更正 if he gives no more that k orders 对于至多 k 次操作, 题面没有翻译出来 思路 怎么算贡献？ 贡献 （被保护）出现在 「处在任意两个不同的 0 的连续段的守卫」之间，而处于同一连续段的守卫之间没 阅读全文
posted @ 2024-08-10 10:29 Bubble_e 阅读(10) 评论(0) 推荐(0) 编辑
08-09 题解
摘要：08-09 题解 A 小水题 思路 假设我们选定了当前子序列的绝对众数 x， 那么该序列里最多再放 numx−1 个其他数字 为了分出最少的子序列， 肯定要让每个子序列在拥有绝对众数的同时能消化尽量多的其他数字 由此， 可以得到一个贪心策略： 每次取出出现次数最多的一个数字， 阅读全文
posted @ 2024-08-10 10:16 Bubble_e 阅读(13) 评论(0) 推荐(0) 编辑
08-04 题解
摘要：08-03 题解 A 根据题目的提示, 发现所有数的积是不变的 (gcd(a,b)∗lcm(a,b)=a∗b), 所以差大和大 简易证明 设 g=gcd(a,b), 则 a=a′g, b=b′g, \(lcm(a, b) = a'b'g\ 阅读全文
posted @ 2024-08-06 14:48 Bubble_e 阅读(5) 评论(0) 推荐(0) 编辑
08-02 题解
摘要：layout: post title: "08-02 题解" date: 2024-08-02 tags: [模拟赛] comments: true author: wangyangjena <head> <script src="https://cdn.mathjax.org/mathjax/la 阅读全文
posted @ 2024-08-06 14:47 Bubble_e 阅读(3) 评论(0) 推荐(0) 编辑
07-31 题解
摘要：07-31 题解 A 首先, 如果 k≥m , 答案为 m , 因为每变换一次, 前缀中多一个 1 想法 k 非常的大, 不可能计算出最终状态 但是 m 非常小, 如果有一种 O(答案) 的做法就好了 (类似 NOI 2024 D2T1 的部分分做法) 阅读全文
posted @ 2024-08-01 07:43 Bubble_e 阅读(5) 评论(0) 推荐(0) 编辑




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