xiaoyaowudi's blog

有一张有向图，构造一个点集，使得点集中的点两两之间没有边，且点集外的任意一点均可以由点集中的点在两步内到达 $\left|V\right|,\left|E\right|\le 10^6$

- 阅读全文 -

给定 $n$ 个点的树 $T$ 和 $k$ 条额外边，求有多少种删 $\ge 0$ 条边的方法，使得剩下的图连通

$n\le 10^5,k\le 10$

- 阅读全文 -

XR-4 混乱度，APIO2021 封闭道路，LOJ #577 简单算术，IOI2019 矩形区域

- 阅读全文 -

有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$

- 阅读全文 -

给定一个 $ n $ 个点, $ m $ 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 10^5,m \leq 2 \times 10^6$

- 阅读全文 -