摘要：
全局平衡二叉树 (GBST) 小记 以下全局平衡二叉树简称 \(\text{GBST(Globel Balanced Search Tree)}\)。 我认识的大多数人，对 \(\text{GBST}\) 的理解基本上都是 静态 \(\text{LCT}\)，或者静态 \(\text{Top Tre 阅读全文
摘要：
C++ lower_bound 函数用法 因为文本块不支持下划线，所以以下均打成 \(\text{lower-bound}\)。 虽然只是简单语法，但是我确实不太能记住。比如很多分块题要求在整块二分，此时如果能善用 \(\text{lower-bound}\) 函数就能少写一个二分。 然后本文只是作 阅读全文
摘要：
EXGCD 和 EXCRT 前言 我与这两个算法有很深的渊源。 第一次遇到是三年前的五校联考，\(\text{t1}\) 需要用到，于是我成了全场唯一一个没切 \(\text{t1}\) 的。 第二次是两年前湖南省集，我依稀记得这是第二场的 \(\text{Day1 T2}\)，我花了 \(\tex 阅读全文
摘要：
Min-25 筛 参考 \(\text{OI-Wiki}\) 和 2018 集训队论文 朱震霆《一些特殊的数论函数求和问题》。 \(\text{Min-25}\) 的本质是埃式筛和数论分块，其实并没有什么高级的技巧。 记 \(x/y = \lfloor \frac{x}{y} \rfloor\)，\ 阅读全文
摘要：
Xor-FWT 的另一种理解方式 学习 \(\text{Fennec's Algorithm}\) 的额外收获，顺手记录一下。 假设我们要求两个长度为 \(n\) 的数组的异或卷积，为方便起见令 \(n = 2^m\)，也就是类似下面的形式 \[C_k = \sum\limits_{i \oplus 阅读全文
摘要：
CSP-S 2024 简单题 以下均为考场做法。 T1 决斗 (duel) 考虑贪心，按照攻击力 \(a_i\) 排序，从小到大使用所有怪物进行攻击，每只怪物攻击一个在场且能击杀的怪物中，攻击力最大的一个。这样显然最优，因为每一次攻击都被完美的利用到了。 于是设 \(c_x\) 表示满足 \(a_i 阅读全文