该文被密码保护。 阅读全文

摘要： THUPC 游记（✗ Joker 的乐子合集（✓ 阅读全文

该文被密码保护。 阅读全文

摘要： 在我的个人博客获得更好的阅读体验 Problem 洛谷 P7987 [USACO21DEC] Paired Up G 题目大意： 有 $n$ 个点，其中第 $i$ 个点位置为 $x_i$，权值为 $y_i$。若两个点 $i, j$ 满足 $|x_i - x_j| \le k$，则这两个点之间有一条边 阅读全文

摘要： 在我的个人博客获得更好的阅读体验 联合省选 2023 游记 Day -9 晚上得到消息，ZJ 初中生 CSP-S 前 $20$ 可以参加联合省选。感恩浙江！ Day -7 停课第一天，houzhiyuan 模拟赛。 T1 倒不是很难，但是调了 $2.5h$，后面两题暴力写挂，喜提 $100$ 分好成 阅读全文

摘要： 拉格朗日插值法 引入 拉格朗日插值法是一种解决多项式插值的方法。 多项式插值： 已知 $n + 1$ 个点 $(x_i, y_i)$， 求一个多项式函数 $f(x)$ 使得其图像经过这 $n + 1$ 个点。 其中 $f(x)$ 被称为插值多项式。 可以证明 $n + 1$ 个点可以唯一确定一个最高 阅读全文

摘要： 原根学习笔记 阶 对于 $a \in \mathbb{Z}, m \in \mathbb{N}^+, \gcd(a, m) = 1$。满足 $a^n \equiv 1 \pmod m$ 的最小正整数 $n$ 被称为 $a$ 模 $m$ 的阶，记作 $\delta_m(a)$。一般只讨论 $0 \le 阅读全文

摘要： FHQ-Treap 学习笔记 Treap = Tree + Heap. Treap 是一种弱平衡二叉树，可以看作是笛卡尔树：其每个点有一个二元组 $(Key, Value)$，$Key$ 满足二叉搜索树的性质，而 $Value$ 满足堆的性质（一般是小根堆）。其中 $Key$ 是我们实际用到的信息， 阅读全文

摘要： LOJ 码风 { // Print debug message "debug": false, // Auto format on file save "autoformat_on_save": false, // The mapping key is `syntax name`, and the 阅读全文

摘要： ## 莫比乌斯函数 ### 定义 $$ \mu(n) = \begin{cases} 1 & n = 1 \\ 0 & n\text{ 含有平方因子} \\ (-1)^k & \text{其中 }k\text{ 为 }n\text{ 本质不同的质因子个数} \end{cases} $$ ### 性质 阅读全文