摘要：
博客很乱，但愿这个整理能帮到你（不过真的有人看吗）。 题解 P2257 YY的GCD 题解：莫反。 题解：P6272 [湖北省队互测2014] 没有人的算术：ds + 一点思维。 题解：AT_abc389_d [ABC389D] Squares in Circle：水 D。 题解：P1445 [Vi 阅读全文
posted @ 2025-09-07 17:04
Reveriean
阅读(10)
评论(0)
推荐(0)
摘要：
有些写了题解有些没写，所以长短不一，能不贴代码我也尽量不贴，让长度短一点。 CF622F 拉格朗日插值 求 \(\sum_{i = 1}^{n} i^k\)，\(n \le 10^9, k \le 10^6\)。 感性理解一下，当 \(k\) 为 \(1\) 的时候，有公式：\(\frac{n \t 阅读全文
posted @ 2025-11-10 15:43
Reveriean
阅读(4)
评论(0)
推荐(0)
摘要：
编辑 臣太史令谨奏。 废弃「朝花即拾」计划，开更「史\(♂\)记」计划。 区别于「朝花即拾」计划，「史\(♂\)记」计划将从第一人称转为伪第三人称，并更客观地记录更多的快乐的事情，去掉一些太唐的叙事，更进一步优化文章排版并更适应大众读者。 其实是差不多的，应该也不会有人看的。 约定 斜体字为编者的主 阅读全文
posted @ 2025-11-09 23:19
Reveriean
阅读(6)
评论(0)
推荐(0)
摘要：
upd（20250929）：算了不写日记体了，值得记的再记吧。 想起来更一下，看能更多少呢。 本文同步更新于洛谷专栏。 想写点万字长文，嗯，曾经写过的被我手贱删掉了。 就写生活中的事情吧，嗯。 2025 前面忘了，中间忘了，嗯。 August 第一周 （因为是回忆所以比较短） 中旬暑假结束，被拉回来 阅读全文
posted @ 2025-09-11 21:21
Reveriean
阅读(36)
评论(1)
推荐(0)
摘要：
萌萌柿子题。 定义 \(\mathbb{P}\) 为适当大小的质数集，\(P(x) = [x \in \mathbb{P}]\)。 \[\begin{align*} &~~~~~\sum_{x = 1} ^ {N} \sum _ {y = 1} ^ {M}\left [ \gcd(x, y) \in 阅读全文
posted @ 2025-08-26 20:40
Reveriean
阅读(13)
评论(0)
推荐(0)
摘要：
问题描述 有一个 \(n\) 次多项式 \(f(x)\)。 已知 \(f(x_0) = y_0,f(x_1)=y_1,\dots,f(x_n) = y_n\)（显然 \(x\) 互不相同），还原原多项式 \(f(x)\)。 解法 我们可以看作 \(n + 1\) 个点 \((x_0, y_0),(x 阅读全文
posted @ 2025-08-16 16:44
Reveriean
阅读(33)
评论(0)
推荐(0)
摘要：
与众不同。 复盘 （具体题目信息详见后文解析） 怀着复杂的心情打开了 A，为什么是数学题。 计算模拟了一下，题目可以抽象成构造一个 \(1\) 到 \(n\) 的排列，第 \(i\) 个数配上一个权值 \(\frac{1}{2^i}\)，特别的，第 \(n\) 个值为 \(\frac{1}{2^{n 阅读全文
posted @ 2025-06-30 17:00
Reveriean
阅读(9)
评论(0)
推荐(0)
摘要：
普通莫队 适用范围 问题支持离线。 没有修改只有查询。 可以从任意状态下的答案推导到相邻状态的答案并所花时间较少。 具体的，能从 \(\left[ l, r \right]\) 的答案推导出 \(\left[ l + 1, r \right]\)、\(\left[ l, r - 1 \right]\ 阅读全文
posted @ 2025-04-02 23:34
Reveriean
阅读(63)
评论(0)
推荐(0)
摘要：
理解了最高赞题解做法做出的这道黑题，特此留念。 SGT（替罪羊树） + SGT（线段树） 首先，直接递归比较两个「数」是非常麻烦的，考虑用类似哈希的思想将每一个「数」对应成一个实数（不一定是整数），接下来的比较就变得简单了。 但是问题是该如何对每个「数」赋一个值呢？ 我们先把所有的「数」放到一棵平衡 阅读全文
posted @ 2025-02-21 22:53
Reveriean
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号