会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Dita
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
2021年6月10日
平衡树(二)——Treap
摘要: 前言 在上文中说道,\(BST\) (二叉搜索树)是个好东西,但是遇见某些有序的数据,那么树也就会退化成一条链,所以我们说普通的 \(BST\) 是不平衡的 简介 关于 \(Treap\) (\(BST + Heap\)) 是一种 简单 的平衡树,相比于 \(BST\) ,它的每个节点有权值外,还有
阅读全文
posted @ 2021-06-10 17:30 Dita
阅读(69)
评论(4)
推荐(0)
编辑
计划
该文被密码保护。
阅读全文
posted @ 2021-06-10 07:31 Dita
阅读(0)
评论(0)
推荐(0)
编辑
2021年6月9日
平衡树(一)——二叉搜索树
摘要: 前言 什么是平衡树 ?? 一种基于二叉查找树的一种数据结构,那啥是二叉查找树捏?? 简介 二叉查找树顾名思义,肯定是一棵树哇; 但是它有些特殊的性质: 树中的每个节点都有权值 如果一个节点的左子树不为空,那么左子树上的所有点一定比当前节点都要小 如果一个节点的右子树不为空,那么右子树上的所有点一定比
阅读全文
posted @ 2021-06-09 11:15 Dita
阅读(64)
评论(0)
推荐(0)
编辑
NOIP 2017-day2
摘要: pts: 120 T1: 100 T2: 20 T3: 0 前言:瞅了一样 T3,区间删除和插入(据说是平衡树板子,可我不会平衡树啊/kk),去干 T2 ,为啥 T2 也炸了啊 /jk 总结:卷数据结构去 = = T1 奶酪 搜索,并查集 solution 逃不过立体几何 不止岛为啥他们都在写搜索
阅读全文
posted @ 2021-06-09 10:05 Dita
阅读(34)
评论(0)
推荐(0)
编辑
2021年6月8日
2017 NOIP2017 day 1
摘要: pts: ? T1: 100 T2: 0/40/50 T3: 30 T1 [NOIP2017 提高组] 小凯的疑惑 数论,不定方程,同余,中国剩余定理,构造,找规律 solution: 打表找规律: a * b - a - b 还有个 long long T2 [NOIP2017 提高组] 时间复杂
阅读全文
posted @ 2021-06-08 09:53 Dita
阅读(38)
评论(2)
推荐(0)
编辑
2021年6月6日
NOIP 2018-day2
摘要: pts:105 T1: 100 T2: 5 T3: 0 T1 [NOIP2018 提高组] 旅行 贪心,搜索,DFS solution subtask1 60' \(m = n - 1\) emm,没错,是一棵树,因为树上没有反悔的机会,所以直接随便选一个树根,每次贪心选择与它相邻的标号最小的没有走
阅读全文
posted @ 2021-06-06 22:32 Dita
阅读(40)
评论(0)
推荐(0)
编辑
2021年6月5日
2020 noip
摘要: Pots: 101 T1:60' T2:16' T3:0' T4:25' T1 [NOIP2020] 排水系统 拓扑排序板子 & 高精度 \(long~long\) 没开全从 90' 挂到 60',从此发誓以后坚决 define int long long solution 没啥好说的 注意:\(l
阅读全文
posted @ 2021-06-05 20:01 Dita
阅读(66)
评论(0)
推荐(0)
编辑
NOIP 2018-day1
摘要: Pts: 235 T1: 100 T2: 100 T3: 35 T1 [NOIP2018 提高组] 铺设道路 贪心 solution emm…… 没啥好说滴= = 若 \(a_i > a_{i-1}\) , \(sum+=a[i]-a[i-1];\) T2 [NOIP2018 提高组] 货币系统 \
阅读全文
posted @ 2021-06-05 19:56 Dita
阅读(51)
评论(7)
推荐(0)
编辑
2021年6月2日
CSP-S2019-day1
摘要: pts:195 T1: 95 T2:100 T3: 0 T1 [CSP-S2019] 格雷码 数论,递归 solution 找规律,不难发现每位之间格雷码都有一定的关系,例如: 4 位格雷码的每一个数把相比于 3 位格雷码加上的部分再去掉,剩下的都能在 \(3\) 位格雷码中找到,那么输出某一个格雷
阅读全文
posted @ 2021-06-02 21:36 Dita
阅读(63)
评论(0)
推荐(0)
编辑
2021年5月30日
CSP-S2019-day2
摘要: CSP-S2019-day2 pts: 64 T1: 64 T2: 0/20 T3: 0 T1 [CSP-S2019] Emiya 家今天的饭 数论,数学,容斥,动态规划 solution 32pts: 直接暴力枚举,选哪些食材,并判断某类食材是否超标就好了 代码 48pts: 考虑 \(m = 2
阅读全文
posted @ 2021-05-30 10:55 Dita
阅读(61)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
公告