上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
摘要: 问题描述 有 \(n(n \le 20)\) 个数 \(0 \sim n - 1\),现在要选出若干个数。 给定 \(m \le 2 \times 10^5\) 条限制,每条限制给定集合 \(S \subseteq \{0, 1, 2, \dots n - 1\}\),要求选出的数中至少有一个 \( 阅读全文
posted @ 2025-08-25 13:44 xiehanrui0817 阅读(14) 评论(0) 推荐(0)
摘要: A:\(1A\) 赛后过的。 B:\(4A\) 赛后写的。前三发都是写着写着闰年判错了。恶心前后缀和 + DP。 C:\(1A\) 赛时没看这题,其实挺简单的。 F:\(2A\) 赛时发现是结论题,但结论写错了一发。 H:\(1A\) 没什么想说的。 J:\(1A\) 签到 L:\(6A\) 前五发 阅读全文
posted @ 2025-08-12 20:44 xiehanrui0817 阅读(16) 评论(0) 推荐(0)
摘要: D:\(2A\) 赛后过的。因为一些神奇原因 RE 了一发 E:\(4A\) 赛后过的。 赛时提交 \(1\) 次,sb 的写线段树,不知错于何处 第二发,增加总点数的位置写错了。。。 第三发,因为二三发是在第一发上改的,不小心清空部分也删掉了。 F:\(4A\) 赛后写的。\(3\) 发全是因为不 阅读全文
posted @ 2025-08-11 21:29 xiehanrui0817 阅读(6) 评论(0) 推荐(0)
摘要: 比赛链接 A:\(2A\) 劣质 \(\sum n\sqrt k \log W, W = 10^4\),\(7.1s\) 过的。 写线段树有个变量写错了。 B:\(1A / 8A\) hx 帮我 WA 了 7 发。 通过类似相邻交换之类的方式得到 \(p, q, r\) 的取值有巨大的关联。 本以为 阅读全文
posted @ 2025-08-08 20:19 xiehanrui0817 阅读(9) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-06 20:47 xiehanrui0817 阅读(1) 评论(0) 推荐(0)
摘要: 比赛链接 A \(1A,15min\) 调和级数枚举一下就可以了吧。 B \(1A, 25min\),推了推式子,发现第 \(i\) 个机关的贡献为 \(1 + \frac{i - 1}{i}\),即随机激活中 \(i\) 在 \(1 \sim i\) 中是否第一个被开到。 C \(2A\),赛时没 阅读全文
posted @ 2025-08-06 20:18 xiehanrui0817 阅读(12) 评论(0) 推荐(0)
摘要: 定义域为正整数、值域是复数的子集的函数称为数论函数。 OI 中研究的数论函数的值一般也是整数。 积性函数 定义 设 \(f\) 是数论函数,若对任意互质的正整数 \(a, b\),都有 \(f(ab) = f(a)f(b)\),则称 \(f\) 是积性函数。 若对任意的正整数 \(a, b\),都有 阅读全文
posted @ 2025-07-16 15:07 xiehanrui0817 阅读(28) 评论(0) 推荐(0)
摘要: 前置知识 数论分块(整除分块) 洛谷 P2261 给定整数 \(n, k\),计算 \(ans = \sum\limits_{i = 1}^ n k \% i\)。 \(ans = kn - \sum\limits_{i = 1}^n k \lfloor \frac{k}{i} \rfloor\), 阅读全文
posted @ 2025-07-16 15:07 xiehanrui0817 阅读(20) 评论(0) 推荐(0)
摘要: 前置知识:Mobius 反演 令 \(f\) 为数论函数,杜教筛可以在 \(O(n^{\frac{2}{3}})\) 的时间内求出 \(S(n) = \sum\limits_{i = 1}^n f(i)\)。 求解过程 模板:洛谷 P4213 因为 \(f\) 不好求,首先我们要找到好求的 \(g\ 阅读全文
posted @ 2025-07-14 19:53 xiehanrui0817 阅读(13) 评论(0) 推荐(0)
摘要: 前置知识:CRT,exgcd。 Lucas 定理 洛谷 P3807 证明见 oi-wiki Lucas 定理:\(C_{n}^{m} = C_{n / p}^{m / p} \cdot C_{n \% p}^{m \% p} \pmod p\),其中 \(p\) 为质数。一般适用于 \(p\) 较小 阅读全文
posted @ 2025-07-14 14:31 xiehanrui0817 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页