摘要：
2022.2 upd：优质博文都放在这里了 我认为质量较高的学习笔记/文章目录。 标 $\surd$ 为推荐内容，标 $\triangle$ 的为内容并不齐全/完善，标 $\Box$ 的是一些杂谈小记小结，没有很深入的讲解。 数据结构 浅析BST二叉搜索树 $\triangle$（很久以前写的，其实 阅读全文
摘要：
# 关于我 一枚 OIer，一只猫。 # 关于博客 [本博客样式](https://www.luogu.com.cn/problem/U132835) 是 suxxsfe 写的。 这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-t 阅读全文
摘要：
写的时候有个地方忘取模调了半天【流汗】 先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作 \(\mathcal{O}(n^2)\) 的暴力 ln, exp。 写的时候遇到的坑点是集合幂级数那一维的范围其实是 \([0,n]\) 而不是 \([0,n-1 阅读全文
摘要：
置换 基础双射 将置换 \(p\) 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。 这是 \(n\) 阶排列到 \(n\) 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。 例：\(n\) 阶随机排列中 \(1\) 所 阅读全文
摘要：
1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 \(\leq m-1\) 的 \(n\) 阶 阅读全文
摘要：
在 \([0,1]\) 上随机撒 \((n-1)\) 个点划分成 \(n\) 段，求第 \(k\) 大的段长的期望。 从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 \(X\) 为第 \(k\) 大的段长。\(E(X)=\in 阅读全文
摘要：
考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 \(k\) 计算它对答案的贡献。固定主元为 \(a_1<a_2<\cdots <a_k\)，各种情况应该是等概率，也就是对第 \(i\) 个基底来说，\(a_i\) 位一定为 \(1\)，再往下的位除了在 \( 阅读全文
摘要：
对着 zaky 抄写一下...这里用极限定义大概只是为了 \(q=1\) 时的特殊情况，就是二项式系数。后面都用 \(q\) 表示无限趋近于 \(q\) 了。 定义： \[[n]_q = \sum\limits_{i=0}^{n-1} q^i = \lim_{x \rightarrow q} \fr 阅读全文
摘要：
析合树。对一个排列定义连续段为值域是连续的一段区间。本原连续段（本原段）定义为不与其它任何连续段《相交且不包含》的连续段。即本原段之间只有相离和包含关系。一个连续段可以由若干本原段拼接得到。将所有本原段按照包含关系建树就得到了析合树。 儿子序列是按序列排序，每个点元素是值域区间。儿子排列就是其离散化 阅读全文
摘要：
1. LOJ6405 「ICPC World Finals 2018」征服世界 咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个 先强制每个 \(b\) 都和 \(inf-dep_i\) 匹配，问题中匹配的权值转化为 \(dep_x+dep_y-2dep_{lca}-inf\)，这样子最小费 阅读全文
摘要：
以下 \(p\) 全是素数。 Wilson：素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\) 推论：计算 \(n!\) 所有数除去质因子 \(p\) 之后乘积 \((n!)_p\) 模 \(p\)：每 \(p\) 个分一组，散块暴力（或者预处理），整块的前 \(p-1\) 阅读全文
摘要：
1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并所以要区间 dp，从前缀，后缀，以及中间夹着的某一段转移而来。 枚举后缀，这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况，两段 x 都是合法区间，并且 xor 和为 \(v\)。 阅读全文