2024年9月6日

Qoj 9111 Zayin ans String / ABC 356 E

摘要： Qoj 9111 Zayin ans String / ABC 356 E 谨以此帖记录一个有意思的 Trick 题意给了一个长度为 \(n\) 的目标串 \(s\) 和 \(m\) 个模式串每个模式串有一个价值 \(v\) 要求从 \(s\) 中选出一个子序列 \(t\)，定义 \(t\) 阅读全文

posted @ 2024-09-06 15:57 Bubble_e 阅读(33) 评论(0) 推荐(0) 编辑

P2048 [NOI2010] 超级钢琴

摘要： P2048 [NOI2010] 超级钢琴题目链接其实这道题在我刚学 oi 两个月 (2023.3) 就见过了当时是作为 st 表的一个例题出现的，我学 st 表就已经学得迷迷糊糊的了，更别说这题了哈哈所以这是第二次见到他，必须写了（这一次他是作为 NOIP 模拟赛的一个部分分做法出现的阅读全文

posted @ 2024-09-06 11:35 Bubble_e 阅读(12) 评论(0) 推荐(0) 编辑

2024年9月3日

09-03 题解

摘要： 09-03 题解比赛地址补题地址这回打算改变一下方式, 从写 "怎么做题" 变成 "怎么想题" T1 什么样的两个 \(a_i\) 能被合并到一个 Bug 上? 很简单 (不过我也想了好一会), mod 2 同余的两个可以合并在一起为了培养最强 Bug, 肯定不能往上叠负数, 所以上述内容针阅读全文

posted @ 2024-09-03 21:19 Bubble_e 阅读(3) 评论(0) 推荐(0) 编辑

初赛模拟题一

摘要：初赛模拟题一 T1 (C++ %) C++ "%" 的规则 \[a \% b = c \]\[c = a - \lfloor \frac{a}{b} \rfloor * b \]\(\lfloor \rfloor\) 的规则: 向 0 取整, 如 \((-9) / 5 = -1\)，\(9 / 5 阅读全文

posted @ 2024-09-03 11:16 Bubble_e 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月1日

ABC 369

摘要： ABC 369 刚才翻上次写的 abc 366 题解，发现语言挺抽象，导致自己都快看不懂了，这回写好点这段时间第一次 Rated，情况一般吧， F 忘给同一个 \(x\) 的所有 \(y\) 排序了，今天 (9.1) 早上突然看出来了。G 没有细看，以为是个博弈论，现在才发现是个简单阅读全文

posted @ 2024-09-01 09:54 Bubble_e 阅读(21) 评论(0) 推荐(0) 编辑

2024年8月10日

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\)，那么该序列里最多再放 \(num_x - 1\) 个其他数字为了分出最少的子序列，肯定要让每个子序列在拥有绝对众数的同时能消化尽量多的其他数字由此，可以得到一个贪心策略：每次取出出现次数最多的一个数字，阅读全文

posted @ 2024-08-10 10:16 Bubble_e 阅读(13) 评论(0) 推荐(0) 编辑

2024年8月6日

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) 编辑

2024年8月1日

07-31 题解

摘要： 07-31 题解 A 首先, 如果 \(k \ge m\) , 答案为 \(m\) , 因为每变换一次, 前缀中多一个 1 想法 \(k\) 非常的大, 不可能计算出最终状态但是 \(m\) 非常小, 如果有一种 \(O(答案)\) 的做法就好了 (类似 NOI 2024 D2T1 的部分分做法) 阅读全文

posted @ 2024-08-01 07:43 Bubble_e 阅读(5) 评论(0) 推荐(0) 编辑