Dita

摘要： 前言 在上文中说道，\(BST\) （二叉搜索树）是个好东西，但是遇见某些有序的数据，那么树也就会退化成一条链，所以我们说普通的 \(BST\) 是不平衡的 简介 关于 \(Treap\) (\(BST + Heap\)) 是一种 简单 的平衡树，相比于 \(BST\) ，它的每个节点有权值外，还有 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 什么是平衡树 ？？ 一种基于二叉查找树的一种数据结构，那啥是二叉查找树捏？？ 简介 二叉查找树顾名思义，肯定是一棵树哇； 但是它有些特殊的性质： 树中的每个节点都有权值 如果一个节点的左子树不为空，那么左子树上的所有点一定比当前节点都要小 如果一个节点的右子树不为空，那么右子树上的所有点一定比 阅读全文

摘要： pts: 120 T1: 100 T2: 20 T3: 0 前言：瞅了一样 T3，区间删除和插入（据说是平衡树板子，可我不会平衡树啊/kk），去干 T2 ，为啥 T2 也炸了啊 /jk 总结：卷数据结构去 = = T1 奶酪 搜索，并查集 solution 逃不过立体几何 不止岛为啥他们都在写搜索 阅读全文

摘要： pts: ? T1: 100 T2: 0/40/50 T3: 30 T1 [NOIP2017 提高组] 小凯的疑惑 数论，不定方程，同余，中国剩余定理，构造，找规律 solution: 打表找规律： a * b - a - b 还有个 long long T2 [NOIP2017 提高组] 时间复杂 阅读全文

摘要： pts:105 T1: 100 T2: 5 T3: 0 T1 [NOIP2018 提高组] 旅行 贪心，搜索，DFS solution subtask1 60' \(m = n - 1\) emm，没错，是一棵树，因为树上没有反悔的机会，所以直接随便选一个树根，每次贪心选择与它相邻的标号最小的没有走 阅读全文

摘要： Pots: 101 T1：60' T2：16' T3：0' T4：25' T1 [NOIP2020] 排水系统 拓扑排序板子 & 高精度 \(long~long\) 没开全从 90' 挂到 60'，从此发誓以后坚决 define int long long solution 没啥好说的 注意：\(l 阅读全文

摘要： 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 提高组] 货币系统 \ 阅读全文

摘要： pts:195 T1: 95 T2:100 T3: 0 T1 [CSP-S2019] 格雷码 数论，递归 solution 找规律，不难发现每位之间格雷码都有一定的关系，例如： 4 位格雷码的每一个数把相比于 3 位格雷码加上的部分再去掉，剩下的都能在 \(3\) 位格雷码中找到，那么输出某一个格雷 阅读全文

摘要： CSP-S2019-day2 pts: 64 T1: 64 T2: 0/20 T3: 0 T1 [CSP-S2019] Emiya 家今天的饭 数论，数学，容斥，动态规划 solution 32pts： 直接暴力枚举，选哪些食材，并判断某类食材是否超标就好了 代码 48pts: 考虑 \(m = 2 阅读全文