XiaoLe_MC - 博客园

2024年8月29日

摘要：

[学习笔记] 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) 编辑

xiaolemc

公告