题意： 有一根长为 \(1\) 的巧克力，已经被切了 \(m-1\) 刀被分成 \(m\) 分，接下来每次在整根长度为 \(1\) 的巧克力上均匀随机一个点切一刀，求每一小段巧克力...
- 转载文章
- 2023-05-01
问题引入： 给一个 \(n\) 个点的完全图 \(G\)，每条边有两个权值 \(a_e,b_e\)，求一个生成树 \(T\)，使得 \((\sum\limits_{e\in T}a...
- 转载文章
- 2023-05-01
简要题意：给定一个长为 \(n\) 的排列 \(p\) 和一个整数 \(c\le 4\)，称排列 \(p'\) 合法当且仅当 \(p'\) 可以通过 \(p\) 翻转若干个不交的区...
- 转载文章
- 2023-03-01
问题描述 你需要维护一个数据结构，支持：加入/删除一个区间，加入/删除一个点，查询是否存在区间到点的完美匹配，使每个区间都在匹配中。保证任何时候不存在两个互相包含的区间。 题解 考...
- 转载文章
- 2023-02-22
参考题解地址 1. 从树上任意一个节点开始，跳到其随机一个后代，跳到叶子的期望次数为 \(H_{siz_u}=\ln(siz_u)\)。 证明： 首先考虑一条链的情况。设在第 \(...
- 转载文章
- 2023-01-31
问题描述 给定一个 DAG，求一个拓扑序，使得节点 \(i\) 的拓扑序 \(\in [l_i,r_i]\)。 题解 首先进行一个预处理：对于所有 \(u\)，令 \(\foral...
- 转载文章
- 2023-01-26
Problem Link 题意： 序列上按顺序交错有 \(n\) 个球和 \(n+1\) 个洞，即 \(hole_1,ball_1,hole_2,ball_2,\dots,ball...
- 转载文章
- 2023-01-26
题意： 现在有 \(2n+1\) 个物品（\(n\le 300\)），体积分别为 \(-n,-n+1,\dots,-1,0,1,\dots,n\)，第 \(i\) 个物品有 \(a...
- 转载文章
- 2023-01-26
Link 题意： 给一棵 \(n\) 个节点的树，称一个点是好的，当且仅当它到根的路径上都是黑色（包括自己）。每次在不好的节点中随机选一个把它涂成黑色（不管原来它是否是白的），直到...
- 转载文章
- 2023-01-26
