摘要：
T1 Sub 1 可以暴力枚举每一个 \(y\)，暴力 __builtin_popcountll(y) 求出二进制中为 \(1\) 的个数。 Sub 3 对于 \(x=2^k-1\)，\(x\) 二进制中 \(1\) 的个数为恰好 \(k\)，那么答案为 \(0\)。 正解 约定：令 \(bit(x 阅读全文
posted @ 2025-03-24 18:20
SFlyer
阅读(54)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-28 11:52
SFlyer
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-19 14:16
SFlyer
阅读(0)
评论(0)
推荐(0)
摘要：
Median Heap 首先考虑解决单个询问。设 \(f_{u,0/1/2}\) 代表节点 \(u\) 的子树的中位数是 \(<,=,>m\) 的最小代价。容易 \(\mathcal{O}(n)\) 转移。 考虑对询问的 \(m\) 排序，那么过程中一些 \(2\) 会变成 \(1\)，一些 \(1 阅读全文
posted @ 2025-02-13 17:42
SFlyer
阅读(202)
评论(0)
推荐(0)
摘要：
A 题中没有想好就开始写了。 C 题看错题+overkill。写之前再想一想。 A 先说一下我做的过程。里面会有一点问题&修正，所以最后会有整合。 首先发现如果全是 0 就不行。 否则至少有一个 1。那么 \(n=1\bmod 2\) 的情况，就一定可行。因为可以 a rc ra rc ra 这样子 阅读全文
posted @ 2025-02-10 20:14
SFlyer
阅读(41)
评论(0)
推荐(0)
摘要：
这个博客出现完全是因为我嫌弃我 cnblogs 断更太久了。 首先发现 \(\mathcal{O}(\sum (n+k))\) 甚至 \(\mathcal{O}(\sum (n+k)\log n)\) 也是可以的，所以对于每一天求出 \(d\) 的期望值就可以了。 先考虑直接暴力求这个玩意。 首先 阅读全文
posted @ 2025-02-07 11:19
SFlyer
阅读(47)
评论(0)
推荐(0)
摘要：
首先发现不固定长度是困难的，所以应该枚举长度。但是如果这样了，还是得枚举起始点啊，怎么办？那么尝试看看开始位置在 \(i\sim i+len-1\) 之间的能不能统一计算？ 由于我脑子不好，所以先讲讲我的假做法和蒸馍修正。考虑一个 |...|...|...| 的东东，我们枚举开始位置是什么区间，考虑 阅读全文
posted @ 2024-12-30 19:54
SFlyer
阅读(33)
评论(0)
推荐(0)
摘要：
很少在 duel 的时候遇到惊艳我的 2400 了。正好把我不熟的整合了一下。 首先假设我们 \(S\) 可以自己定，如果要满足 \(0\sim 2^x-1\) 的，\(|S|\) 最小是多少？ |S| 最小是 \(x\)。考虑 \(S=\{0,1,2,\cdots ,2^{x-1}\}\)。然后我 阅读全文
posted @ 2024-12-26 22:07
SFlyer
阅读(51)
评论(0)
推荐(0)
摘要：
最近我出的一个题目在一个公开赛中用上了，也成为了我 OI 生涯中第一个在主题库中的题目。为了纪念，我决定写一个花絮。 有一段时间之前，我学习了 Lyndon Word，并且找到了一个博客。我发现那个 \(k\) 分割问题很有意思，但是当时不会。现在会了，我的题解如下： Solution 给定一个字符 阅读全文
posted @ 2024-12-22 11:44
SFlyer
阅读(316)
评论(5)
推荐(1)
摘要：
肯定想到要看看 \(x,y\) 用的个数，那么推柿子。如果设 \(f_{i,j}\) 为 \(S\rightarrow T\) 中必须包含 \(i\) 个 \(\text{X}\) 和 \(j\) 个 \(\text{Y}\) 的其他边权的最小和。那么 \(d_{x,y}=\min(f_{i,j}+ 阅读全文
posted @ 2024-12-13 20:42
SFlyer
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号