2026年3月22日
2026.3 ~ 2026.4
摘要： \(\text{CF2208D}\) \(\text{D1}\) 考虑 \(u\rightarrow v\) 存在边的前提。则不存在 \(u\rightarrow w\rightarrow v\)，枚举 \((u,v,w)\)，得出边之后判断是否为树，通过传递闭包判断所有 \((u,v)\) 的连通 阅读全文
posted @ 2026-03-22 21:52 lzn_tops 阅读(3) 评论(0) 推荐(0)
字符串 I：border 理论 I
摘要： 字符串：\(\text{border}\) 理论 \(\text{border}\) 具有非常多的理论与性质。 \(周期与\ \text{border}\ \text{的关系}\) 对于一个周期为 \(p\)，长度为 \(n\) 的字符串 \(s\)：存在公共前后缀使得 \((\lfloor\fra 阅读全文
posted @ 2026-03-22 21:47 lzn_tops 阅读(2) 评论(0) 推荐(0)
2026年2月4日
USACO 2026 Feb Bronze 题解
摘要： A 【知识点】 【1】模拟法 【题解】 我们考虑逆向得出输入字符串的第 \(i\) 位。令在第 \(i\) 个元素后输入的 O 个数为 \(x\)。 如果 \(x\bmod 2=1\)，则这个元素在最后的字符串中被反转，否则没有被反转。因此，如果 \(x\bmod 2=1\)，第 \(i\) 位是原 阅读全文
posted @ 2026-02-04 12:45 lzn_tops 阅读(25) 评论(0) 推荐(0)
2025年12月28日
树链剖分 I
摘要： 树链剖分 I 摘要：本文介绍了树链剖分并给出若干例题的解法。 关键词：数据结构 树论 树链剖分 线段树 记号与定义 本博客中： 树是一个 \(n\) 个点 \(n-1\) 条边的无向连通图。 定义 \(u\) 与 \(v\) 相邻为 \(u\) 与 \(v\) 有边。 记一条从 \(u\) 到 \( 阅读全文
posted @ 2025-12-28 22:53 lzn_tops 阅读(18) 评论(0) 推荐(0)
2024.12.28~2025.12.28 杂题选做
摘要： ABC400E 首先，我们设 \(p,q\) 为两个质数，那么 \(a=p^{2m}q^{2n}\) 是 \(a\) 是 \(400\) 数的充分必要条件。 考虑枚举出 \(p^{2m}\)，先跑质数筛。随后两两配对，大于 \(10^{12}\) 或溢出就 break，把这些数放入 vector，查 阅读全文
posted @ 2025-12-28 17:09 lzn_tops 阅读(56) 评论(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)
SCP-J T3
摘要： \(\text{Preface\ \& Knowledge}\) 好久没写题解了，今天写一发。 难度：普及+/提高 知识点：动态规划 一道非常好的题目，拜谢出题人。顺便说一下，这场比赛都出得非常非常好。 暂且称两个人叫做小 W 和小 K。 \(\text{Key}\) 以下 \(3\) 个性质对于本 阅读全文
posted @ 2025-12-28 17:03 lzn_tops 阅读(15) 评论(0) 推荐(0)
猫耳
摘要： **【同人文参演角色：一休哥777 FreeHackerJava(Kitten)】 窗外的知了不知疲倦地鸣叫着，八月的杭城仿佛一座巨大的烤箱。但在四十五中ACM集训基地的机房内，只有键盘敲击声和空调的低鸣。 “吴一鸣，你的线段树合并写复杂了。” 一只戴着猫耳发箍的脑袋从屏幕后探出来，琥珀色的眼睛眨了 阅读全文
posted @ 2025-12-28 16:10 lzn_tops 阅读(28) 评论(0) 推荐(0)
I am DoubleQLzn!
摘要： 我是 DoubleQLzn，一名来自安徽省，合肥市的初一菜鸡。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除 阅读全文
posted @ 2025-12-28 16:07 lzn_tops 阅读(9) 评论(0) 推荐(0)
THUPC 2026 初赛 G
摘要： 难度：蓝 算法：贪心，模拟 这个题感觉偏向主观心证了。 我们将字符串分为两部分并且钦定 \(|s1|<|s2|\)，显然存在 \([1,i]\) 位 \(s1\) 与 \(s2\) 都选与只有 \(s2\) 选的部分。 显然地，我们贪心的目的是让 \(1\) 在串中的出现尽可能靠后，我们想让后面的 阅读全文
posted @ 2025-12-28 16:05 lzn_tops 阅读(8) 评论(0) 推荐(0)
下一页