Welcome to the NightCity~|

XiaoLe_MC

园龄:1年2个月粉丝:3关注:9

08 2024 档案

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