会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
menu
bloss
博客园
首页
新随笔
联系
订阅
管理
随笔 - 37
文章 - 0
评论 - 35
阅读 -
1380
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)
编辑
公告
昵称:
_bloss
园龄:
2年
粉丝:
36
关注:
49
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
模拟赛题解(11)
学习笔记(16)
游记(2)
随笔档案
2024年2月(2)
2024年1月(6)
2023年12月(4)
2023年11月(4)
2023年10月(8)
2023年9月(3)
2023年8月(6)
2023年7月(3)
2023年6月(1)
相册
K8(1)
大头照(82)
题目(1)
阅读排行榜
1. CSP模拟50联测12 (205)
2. NOIP 2023 游记(83)
3. 2023 年度总结(65)
4. Atcoder abc の 初体験(65)
5. burry的全家桶(63)
评论排行榜
1. 2023 年度总结(6)
2. CSP模拟50联测12 (5)
3. Atcoder abc の 初体験(5)
4. CSP模拟<反思> (16~20)(4)
5. <学习笔记> 组合数学(3)
推荐排行榜
1. CSP模拟50联测12 (11)
2. 2023 年度总结(9)
3. <学习笔记> 烂透了!(8)
4. CSP模拟<反思>(35~41)(7)
5. CSP模拟<反思> (3~15)(7)
最新评论
1. Re:2023 年度总结
@Jijidawang 本人有意参加于10月14日举办的年度高尔夫大会,特此致信了解更多有关票价的信息。 ???...
--_bloss
2. Re:2023 年度总结
本人有意参加于10月14日举办的年度高尔夫大会,特此致信了解更多有关票价的信息。
--Jijidawang
3. Re:2023 年度总结
“还有当了一整个高一同桌的 curly(真是倒霉死)”
--HS_xh
4. Re:2023 年度总结
“还有当了一整个高一同桌的 curly(真是倒霉死)”
--觉清风
5. Re:2023 年度总结
咋做到 1 阅读 3 推荐的
--curly_6
点击右上角即可分享
more_horiz
keyboard_arrow_up
dark_mode
palette
选择主题