摘要：
A 【知识点】 【1】模拟法 【题解】 我们考虑逆向得出输入字符串的第 \(i\) 位。令在第 \(i\) 个元素后输入的 O 个数为 \(x\)。 如果 \(x\bmod 2=1\)，则这个元素在最后的字符串中被反转，否则没有被反转。因此，如果 \(x\bmod 2=1\)，第 \(i\) 位是原 阅读全文
posted @ 2026-02-04 12:45
lzn_tops
阅读(24)
评论(0)
推荐(0)
摘要：
树链剖分 I 摘要：本文介绍了树链剖分并给出若干例题的解法。 关键词：数据结构 树论 树链剖分 线段树 记号与定义 本博客中： 树是一个 \(n\) 个点 \(n-1\) 条边的无向连通图。 定义 \(u\) 与 \(v\) 相邻为 \(u\) 与 \(v\) 有边。 记一条从 \(u\) 到 \( 阅读全文
posted @ 2025-12-28 22:53
lzn_tops
阅读(18)
评论(0)
推荐(0)
摘要：
ABC400E 首先，我们设 \(p,q\) 为两个质数，那么 \(a=p^{2m}q^{2n}\) 是 \(a\) 是 \(400\) 数的充分必要条件。 考虑枚举出 \(p^{2m}\)，先跑质数筛。随后两两配对，大于 \(10^{12}\) 或溢出就 break，把这些数放入 vector，查 阅读全文
posted @ 2025-12-28 17:09
lzn_tops
阅读(52)
评论(0)
推荐(0)
摘要：
五十中东校信息学集训冬令营第 \(1\) 次课作业题解 作者：\(\text{DoubleQBarcaLzn}\) 抓娃娃 本题考察前缀和的运用。 本题的突破口在于 \(\max\{r_i-l_i\}<\min\{R_i-L_i\}\)。 思考一个可以覆盖区间 \([l_i,r_i]\) 的区间需要 阅读全文
posted @ 2025-12-28 17:05
lzn_tops
阅读(18)
评论(0)
推荐(0)
摘要：
\(\text{Preface\ \& Knowledge}\) 好久没写题解了，今天写一发。 难度：普及+/提高 知识点：动态规划 一道非常好的题目，拜谢出题人。顺便说一下，这场比赛都出得非常非常好。 暂且称两个人叫做小 W 和小 K。 \(\text{Key}\) 以下 \(3\) 个性质对于本 阅读全文
posted @ 2025-12-28 17:03
lzn_tops
阅读(14)
评论(0)
推荐(0)
摘要：
**【同人文参演角色：一休哥777 FreeHackerJava(Kitten)】 窗外的知了不知疲倦地鸣叫着，八月的杭城仿佛一座巨大的烤箱。但在四十五中ACM集训基地的机房内，只有键盘敲击声和空调的低鸣。 “吴一鸣，你的线段树合并写复杂了。” 一只戴着猫耳发箍的脑袋从屏幕后探出来，琥珀色的眼睛眨了 阅读全文
posted @ 2025-12-28 16:10
lzn_tops
阅读(28)
评论(0)
推荐(0)
摘要：
我是 DoubleQLzn，一名来自安徽省，合肥市的初一菜鸡。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除 阅读全文
posted @ 2025-12-28 16:07
lzn_tops
阅读(9)
评论(0)
推荐(0)
摘要：
难度：蓝 算法：贪心，模拟 这个题感觉偏向主观心证了。 我们将字符串分为两部分并且钦定 \(|s1|<|s2|\)，显然存在 \([1,i]\) 位 \(s1\) 与 \(s2\) 都选与只有 \(s2\) 选的部分。 显然地，我们贪心的目的是让 \(1\) 在串中的出现尽可能靠后，我们想让后面的 阅读全文
posted @ 2025-12-28 16:05
lzn_tops
阅读(7)
评论(0)
推荐(0)
摘要：
难度：红红橙黄绿蓝 \(\text{A}\) 根据求和公式，\(1+2+\cdots +n=\frac{n(n+1)}{2}\)，因此直接输出即可。 时间复杂度 \(O(1)\)。 \(\text{B}\) 按照题意模拟。 时间复杂度 \(O(n^3)\)。 \(\text{C}\) 我们发现倒下的 阅读全文
posted @ 2025-12-10 21:47
lzn_tops
阅读(20)
评论(0)
推荐(0)
摘要：
\(\text{A}\) 题目链接 我们思考什么时候 \(n\) 满足 \(D(k\times n)=k\times D(n)\)。如果 \(n\) 乘 \(k\) 没有进位，显然满足条件。除此之外，我们可以证明数位和一定小于 \(k\times D(n)\)。得到结论后，我们再次思考 \(n\) 阅读全文
posted @ 2025-08-29 07:18
lzn_tops
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号