Comprehension is compression.
记录，思考，
以及生活的留白。
一些算法题解、学习笔记与生活游记。
把复杂想明白，也把日常记下来。
编辑精选
A LITTLE SOMETHING WORTH READING
THE JOURNAL
最近写下的.
[ASTRA] 合数模下的区间线性基：带时间标记的 p-进阶梯表
本文介绍 GPT-6-ASTRA 完成的一项算法研究成果。 完整代码、证明、测试和实验结果已经整理在仓库：ASTRA4OI。 结论 可以做到接近普通区间线性基的复杂度。设已知 模式 预处理的主要模运算…
CF1666K Kingdom Partition 题解
一个极度对称优美的做法。 首先观察 ABC，发现 A 和 B 同构，所以尝试把 C 放在中间去考虑。令 xu 表示 u 的选择，列出对于 u xleftrightarrow{w} v 一条边，所有 x…
P7156 [USACO20DEC] Cowmistry P 题解
给一个代码好写的做法。 首先假设建了完整的 Trie 树，那么三个不同的点 u,v,w 在 Trie 树上的虚树一定是 5 个点（包含叶子节点和 LCA）。我们钦定 v,w 的 LCA 是 x，x 和…
P3590 [POI 2015 R2] 三座塔 Three towers 题解
感觉区间两个端点都很不靠边的时候很不优，打个表看看是否有满足 l,r 合法，并且 l,r 周围都有还有 3 个没选的字符，并且没有比 l,r 更大的合法区间： 只输出了 0 0 1 也就是单字符，不会…
AT_agc020_d [AGC020D] Min Max Repetition 题解
记 S^k 表示把字符串 S 重复 k 次。 首先通过贪心填找一下限制，设 X 为出现次数最多的元素，那么一定是按照 (X^{k-1}Y)^?(X^kY)^?X^k 这样填，那么 k 就是答案，容易发…
LMCC
简介 官网：LMCC认证管理系统 CCF推出的，大模型能力认证，Large Model Competence Certification，简称LMCC。 CCF LMCC认证设青少年组LMCC-T（T…
这个分类还没有新的记录，去看看其他文章吧。
WORDS, AT THEIR OWN PACE.
不定期更新，但一直在记录。
如果你也喜欢这些文字，我们可以在下一篇文章里再见。