摘要：
upd 2026-10-07：发现嵌套折叠框文字向左对齐的问题，正在修复。 简介 写博客的时候发现原版的折叠框显然过于丑陋，也没有找到比较满意的美化，故设计了一份美化方案。 使用说明 <details class="fold fold"> <summary>提示</summary> <div cla 阅读全文
posted @ 2026-10-07 20:41
地上飞的鱼
阅读(5)
评论(0)
推荐(0)
摘要：
思路分析 考虑对于一个 \(x\) 如何求出 \(f(x)\) 的值。 就是如下的操作次数： 如果 \(x\) 为 \(0\) 操作结束； 如果 \(x\) 是 3 的倍数，令 \(x\gets x\div 3\)； 如果 \(x\) 不是 3 的倍数，令 \(x\gets x-1\)。 不妨将操作 阅读全文
posted @ 2026-10-06 18:34
地上飞的鱼
阅读(6)
评论(0)
推荐(0)
摘要：
思路分析 对于操作 1，显然是在操作 2 之前并且应用于 \([1,n]\)。 操作 2 只应用于和 \(>0\) 的子序列。 显然，问题具有单调性，考虑二分操作 1 的次数，枚举操作 2 的次数，时间复杂度 \(O(n\log^2 s)\)。 代码实现 Code #include<bits/std 阅读全文
posted @ 2026-10-06 12:09
地上飞的鱼
阅读(3)
评论(0)
推荐(0)
摘要：
题意简述 有一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)。每次操作，你可以钦定一个 \(k\)，然后选择第一个 \(a_i\geq k\)，令 \(a_i\gets a_i-k\)，并获得 \(k\) 的收益，每次操作后 \(a_i\) 不能为 \(0\)。 思路分析 阅读全文
posted @ 2026-10-05 21:28
地上飞的鱼
阅读(3)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 颗水晶，每颗水晶有权值 \(a_i\)，取走一颗水晶时编号与它相邻的水晶的权值会变为原来的相反数。设计一种取水晶的顺序使得取走的权值最大。\(n\leq 2\times 10^5,-10^9\leq a_i\leq 10^9\)。 思路分析 观察样例可以发现基本都能取到绝对 阅读全文
posted @ 2026-10-05 18:04
地上飞的鱼
阅读(2)
评论(0)
推荐(0)
摘要：
引入 考虑这样一个题目，对于一个字符串 \(t\)，求 \(s\) 在其中出现的次数。\(s,t\) 长度不超过 \(10^5\)。 显然一种朴素的做法是对于每个索引 \(i\) 开始在 \(t\) 上匹配 \(s\)，这么做是 \(O(nm)\) 的，无法通过本题。 这样做很慢的原因是进行了很多重 阅读全文
posted @ 2026-10-04 20:39
地上飞的鱼
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号