02 2024 档案

<学习笔记> 笛卡尔树
摘要：笛卡尔树是一种二叉树，每一个节点由键值二元组 (k,w) 构成， k 满足二叉搜索树的性质， w 满足堆的性质。 构建 我们可以用一个栈进行构建，假如我们想要求 k 满足二叉搜索树的性质，那么我们首先需要按 k 从小到大排序，然后一个一个插入；假如我们想要 \ 阅读全文
posted @ 2024-02-06 14:58 _bloss 阅读(27) 评论(0) 推荐(4) 编辑
<学习笔记> 二项式反演
摘要：二项式反演 证明 我们设 g(x) 为任意 x 个集合的交集的大小， f(x) 表示任意 x 个集合补集的交集大小。 首先有 (组合数学6.2) \[|\overline{S_1}\cap\overline{ S_2}\cap...\cap \overline{S_{ 阅读全文
posted @ 2024-02-02 09:42 _bloss 阅读(30) 评论(0) 推荐(5) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题