会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
W
e
l
c
o
m
e
: )
xiaolemc
博客园
首页
新随笔
联系
订阅
管理
2024年8月29日
[学习笔记] Splay & Treap 平衡树 - 数据结构
摘要:
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树,一种平衡二叉查找树,通过 \(\text{Splay}\) 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话,很玄学的玩意,复杂度是单 log 级别的。为啥是单 log,科学的解释请移步 OI-WIKI。
阅读全文
posted @ 2024-08-29 09:43 XiaoLe_MC
阅读(2)
评论(0)
推荐(0)
编辑
2024年8月22日
[题解] permutation
摘要: [题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 \((4,2,2)\),先把所有序列枚举出来: \[\begin{split} 1\ \ \ 2\\ 1\ \ \ 3\\ 1\ \ \ 4\\ --\\ 2\ \ \ 3\\ 2\ \ \ 4\\ 3
阅读全文
posted @ 2024-08-22 19:21 XiaoLe_MC
阅读(2)
评论(0)
推荐(0)
编辑
2024年8月17日
[考试记录] 2024.8.17 csp-s模拟赛21
摘要: T1 Set 解析 思考 + 组合题 场上只能想到暴力01背包再加上bitset优化,很好打。本应该有 60pts(?或者更多),不曾想由于 spj 的一些未知原因喜提 system error,全部 cancelled。喜提 0pts。😓 正解 鸽巢原理。考虑先给所有的 \(a_i\) 模一遍,
阅读全文
posted @ 2024-08-17 21:17 XiaoLe_MC
阅读(6)
评论(0)
推荐(0)
编辑
2024年8月16日
我的板子
摘要: 读写优化 优化一 #ifdef _WIN32 #define getchar _getchar_nolock #define putchar _putchar_nolock #else #define getchar getchar_unlocked #define putchar putchar_
阅读全文
posted @ 2024-08-16 19:41 XiaoLe_MC
阅读(10)
评论(0)
推荐(0)
编辑
[题解] [HNOI2016] 序列
摘要: 原题链接 题面 给定长度为 $ n $ 的序列:$ a_1, a_2, \cdots , a_n $,记为 \(a[1 \colon n]\)。类似地,\(a[l \colon r]\)( $ 1 \leq l \leq r \leq N$ )是指序列:$ a_{l}, a_{l+1}, \cdot
阅读全文
posted @ 2024-08-16 19:18 XiaoLe_MC
阅读(12)
评论(0)
推荐(0)
编辑
2024年8月14日
[考试记录] 2024.8.14 csp-s模拟赛20
摘要: [考试记录] 2024.8.13 csp-s 模拟赛20 90+39+0+0 还是太🥬。 T1 那一天我们许下约定 题面 那一天我们在教室里许下约定。 我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干,很在意自己体重的同时又控制不住自己。她跟我做好了约定:我拿走她所有的饼干共 \(N
阅读全文
posted @ 2024-08-14 19:31 XiaoLe_MC
阅读(7)
评论(0)
推荐(0)
编辑
2024年8月10日
[考试记录] 2024.8.10 csp-s 模拟赛18
摘要: 80 + 20 + 0 + 70 = 170 第三题应该有 10 分暴力的,但我没打。 T1 星际旅行 题面翻译 总共有n个节点,m条路径,要求其中m-2条路径走两遍,剩下2条路径仅走一遍,问不同的路径总数有多少,如果仅走一遍的两条边不同则将这两条路径视为不同。 样例 #1 样例输入 #1 5 4
阅读全文
posted @ 2024-08-10 21:42 XiaoLe_MC
阅读(13)
评论(0)
推荐(0)
编辑
2024年7月28日
[学习笔记] 阶 & 原根 - 数论
摘要: 较为冷门(?)的数论知识,但在解决一些特殊问题上有着重要的作用。 整数的阶 根据欧拉定理有正整数 \(n\) 和一个与 \(n\) 互素的整数 \(a\),那么有 $a^{\phi(n)} \equiv 1 \pmod{n} $。因此至少存在一个整数满足这个方程。并且由良序原理可得一定存在一个最小正
阅读全文
posted @ 2024-07-28 22:41 XiaoLe_MC
阅读(2)
评论(0)
推荐(0)
编辑
2024年7月15日
[考试记录] 2024.7.15 csp-s模拟赛4
摘要: 2024.7.15 csp-s模拟赛4 T1 传送带 题面翻译 有一个长度为 \(n\) 的一维网格。网格的第 \(i\) 个单元格包含字符 \(s_i\) ,是“<”或“>”。当弹球放在其中一个格子上时,它会按照以下规则移动: 如果弹球位于第 \(i\) 个格子上且 \(s_i\) 为 '<',则
阅读全文
posted @ 2024-07-15 20:54 XiaoLe_MC
阅读(14)
评论(0)
推荐(0)
编辑
2024年7月12日
[学习笔记] 长链剖分 - 图论
摘要: 长链剖分 字面意思,不同于重链剖分,每次选取最长的树链进行剖分,直到剖完为止。其原理和重链剖分相似。建议学习长链剖分前,先学习 重链剖分。 重链剖分能做的,长链剖分都能做(当然不包括找重儿子),长链剖分还能以 \(O(nlogn)-O(1)\) 的优秀复杂度找到 \(k\) 级祖先(当前节点的第 \
阅读全文
posted @ 2024-07-12 21:22 XiaoLe_MC
阅读(5)
评论(0)
推荐(0)
编辑
下一页
公告