CafeMerlin

摘要： 新坑。属实罕见。 这次从基础理论讲起。 简介 因为某人不是珂学家所以这里不介绍珂朵莉是什么。 珂朵莉树又名老司机树（ODT），本质上是一种使用平衡树等数据结构维护颜色段均摊的技巧。其核心思想是将值相同的一段区间合并成一个节点处理，能够方便地维护区间推平操作。 实现 定义 我们考虑最常用的 set 实 阅读全文

摘要： 省流：1575pts，rk2219。 A. 显然直接把 = 构造到中间，\(n\) 是奇数时放一个 =，否则放两个 =。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long con 阅读全文

摘要： 解题报告 概率与期望 2025/03/07 ~ 2025/??/?? 课程详情-HZOI A. 给定一个带边权的 DAG。对于一个出度为 \(k\) 的节点，有 \(\frac{1}{k}\) 的概率走向每一条边。求从 \(1\) 到 \(n\) 的边权和的期望。 定义状态 \(dp_i\) 代表从 阅读全文

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

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

摘要： Link 分班了，现在来还欠下的债。 算术基本定理 内容 任何一个大于 \(1\) 的正整数都能唯一分解成有限个质数的乘积，可写作： \[N=p_1^{c_1}p_2^{c_2}\dots p_m^{c_m} \]其中 \(c_i\) 都是正整数，\(p_i\) 都是质数，且满足 \(p_1\lt 阅读全文

摘要： 今天是胡乱复习时间。 ST 表 令 \(f_{i,j}\) 表示区间 \([i,i+2^j-1]\) 的最大值。 显然 \(f_{i,0}=a_i\)。 那么 \(f_{i,j}=\max(f_{i,j-1},f_{i+2^{j-1},j-1})\) 对于每个询问 \([l,r]\)，分成 \([l 阅读全文

摘要： 开题顺序主观由易到难。 Omkar and Password 题面翻译 题目描述 多组询问，每次给出一个长度为 \(n\) 的序列 \(a\)，对于两个相邻的且不相同的数，你可以将他们合并起来，即将这两个数替换成它们的和。 注意到，你每次进行一次操作后，序列长度会 \(-1\)，现在你可以随意进行若 阅读全文

摘要： Part.I 前言 为了防止诸位现役 OIer 在开学以后因为讲题折寿，我写了这篇题解。 仅此而已。 Part.II 题解 A 题面含义很显然，而且很贴心地，公式给成了 C++ 语言的样式，可以直接复制粘贴。 这里先贴出代码，然后按照代码讲解一些注意事项。 #include <bits/stdc++ 阅读全文