08 2024 档案
[学习笔记] Splay & Treap 平衡树 - 数据结构
摘要:
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树,一种平衡二叉查找树,通过 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话,很玄学的玩意,复杂度是单 log 级别的。为啥是单 log,科学的解释请移步 OI-WIKI。
![[学习笔记] Splay & Treap 平衡树 - 数据结构](https://img2024.cnblogs.com/blog/3358223/202408/3358223-20240831204311649-530071910.png)
[题解] permutation
摘要:[题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 ,先把所有序列枚举出来: \[\begin{split} 1\ \ \ 2\\ 1\ \ \ 3\\ 1\ \ \ 4\\ --\\ 2\ \ \ 3\\ 2\ \ \ 4\\ 3
[考试记录] 2024.8.17 csp-s模拟赛21
摘要:T1 Set 解析 思考 + 组合题 场上只能想到暴力01背包再加上bitset优化,很好打。本应该有 60pts(?或者更多),不曾想由于 spj 的一些未知原因喜提 system error,全部 cancelled。喜提 0pts。😓 正解 鸽巢原理。考虑先给所有的 模一遍,
我的板子
摘要:读写优化 优化一 #ifdef _WIN32 #define getchar _getchar_nolock #define putchar _putchar_nolock #else #define getchar getchar_unlocked #define putchar putchar_
[考试记录] 2024.8.14 csp-s模拟赛20
摘要:[考试记录] 2024.8.13 csp-s 模拟赛20 90+39+0+0 还是太🥬。 T1 那一天我们许下约定 题面 那一天我们在教室里许下约定。 我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干,很在意自己体重的同时又控制不住自己。她跟我做好了约定:我拿走她所有的饼干共 \(N
[考试记录] 2024.8.10 csp-s 模拟赛18
摘要:80 + 20 + 0 + 70 = 170 第三题应该有 10 分暴力的,但我没打。 T1 星际旅行 题面翻译 总共有n个节点,m条路径,要求其中m-2条路径走两遍,剩下2条路径仅走一遍,问不同的路径总数有多少,如果仅走一遍的两条边不同则将这两条路径视为不同。 样例 #1 样例输入 #1 5 4