上一页 1 ··· 7 8 9 10 11
2025年4月24日
（笔记）哈希 树哈希
摘要： 哈希 basic 将字符串转换为模意义下的哈希编码的方法。 具体地，给每个字母赋予一个权值，再当成\(base\)进制处理。主要用途是判断两种状态是否等价。 例：\(abba\)中令\(a\)为\(0\)，\(b\)为\(1\)，则\(hash(babba)=1\times base^4 +0\ti 阅读全文
posted @ 2025-04-24 14:44 TBSF_0207 阅读(21) 评论(0) 推荐(0)
NOIP 2024 考后总结
该文被密码保护。 阅读全文
posted @ 2025-04-24 14:44 TBSF_0207 阅读(1) 评论(0) 推荐(0)
（笔记）整体二分
摘要： 整体二分能解决的问题一般具有如下特点： 询问的答案具有可二分性。 修改对判定答案的贡献互相独立，修改之间互不影响效果。 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 贡献满足交换律，结合律，具有可加性。 题目允许使用离线算法。 ——许昊然《浅谈数据结构题几个非经典解法》 基本思路 阅读全文
posted @ 2025-04-24 14:43 TBSF_0207 阅读(33) 评论(0) 推荐(0)
2025年4月23日
（笔记）异或空间线性基
摘要： \(\oplus\) 表示按位异或操作。 这是一种较为简单的位运算技巧。 具体来说，向量空间中存在基底线性表示空间内所有向量这一说。这里对于二进制数集，异或操作也有相应的“基底”。 对于每一个集合 \(S\) 都可以找到一个对应的 \(S'\)，满足 \(|S'|\) 最小且任意组合异或的集合是等价 阅读全文
posted @ 2025-04-23 17:19 TBSF_0207 阅读(65) 评论(0) 推荐(0)
（简记）FHQ Treap
摘要： FHQ Treap 阅读全文
posted @ 2025-04-23 14:31 TBSF_0207 阅读(23) 评论(0) 推荐(1)
2025年4月22日
（笔记）动态树（LCT）
摘要： Link-Cut Tree 阅读全文
posted @ 2025-04-22 12:27 TBSF_0207 阅读(166) 评论(0) 推荐(0)
（笔记）树上启发式合并 DSU on tree
摘要： DSU on tree 阅读全文
posted @ 2025-04-22 12:25 TBSF_0207 阅读(51) 评论(0) 推荐(0)
题解：P4115 Qtree4
摘要： 全局平衡二叉树 本文可能较长，但请相信仅仅是因为较详细的缘故，而不是有多复杂。 这是一种（较）纯正的全局平衡二叉树解法。 刚学这个东西，这里主要借鉴了hehezhou大佬的题解。该题解末尾提到，作者的全局平衡二叉树融入了宗法树的特征，即数字都存储在叶子结点里的一种类线段树（Leafy Tree）。那 阅读全文
posted @ 2025-04-22 11:58 TBSF_0207 阅读(26) 评论(0) 推荐(0)
（笔记）树链剖分 重链剖分 长链剖分 虚实链剖分 部分 0/1分数规划
摘要： 经典树链剖分及其应用 阅读全文
posted @ 2025-04-22 11:53 TBSF_0207 阅读(39) 评论(0) 推荐(0)
我是谁 Who I am
摘要： TBSF_0207 林深时见鹿Alex 朝闻道 QQ:235697650 WeChat:xjun235697650 （曾经的）高楼居士X君 现役高一 OIer。 阅读全文
posted @ 2025-04-22 11:46 TBSF_0207 阅读(59) 评论(1) 推荐(1)
上一页 1 ··· 7 8 9 10 11