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
选择主题