Rainybunny - 博客园

2020年9月14日

摘要： $\mathcal Link. 给定一棵 $n$ 个结点的树，每次操作选择三个结点 $a,b,c$，满足 $(a,b),(b,c)\in E$，并令 $a$ 的所有邻接点（包括 $b$）与 $c$ 邻接且不再与 $a$ 邻接；再令 $a$ 与 $c$ 邻接。求至少阅读全文

posted @ 2020-09-14 20:52 Rainybunny 阅读(157) 评论(0) 推荐(0) 编辑

Solution -「CF 1391E」Pairs of Pairs

摘要： $\mathcal Link. 给定一个 $n$ 个点 $m$ 条边的无向图，在其上找到一条包括不少于 $\lceil\frac{n}2\rceil$ 个结点的简单路径；或者将至少 $\lceil\frac{n}2\rceil$ 个结点划分为若干二元组，使得任意两个不同二元组内四个结阅读全文

posted @ 2020-09-14 20:30 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P5787」「模板」二分图（线段树分治）

摘要： $\mathcal Link. $n$ 个结点的图，$m$ 条形如 $(u,v,l,r)$ 的边，表示一条连接 $u$ 和 $v$ 的无向边会在时间 $(l,r]$ 内存在，时间范围在 $[0,K]$。判断每个时刻的图是否是二分图。 $n,K\le10^5$，\(m\ 阅读全文

posted @ 2020-09-14 20:09 Rainybunny 阅读(136) 评论(0) 推荐(0) 编辑

2020年9月13日

Solution -「LOCAL」舟游

摘要： $\mathcal{Description}$ $n$ 中卡牌，每种三张。对于一次 $m$ 连抽，前 $m-1$ 次抽到第 $i$ 种的概率是 $p_i$，第 $m$ 次抽到第 $i$ 种的概率是 $q_i$。若抽到第 $i$ 种，会等概率地得到三张卡牌中的一阅读全文

posted @ 2020-09-13 15:03 Rainybunny 阅读(241) 评论(0) 推荐(0) 编辑

2020年9月11日

Solution -「LOCAL」充电

摘要： $\mathcal 给定 $n,m,p$，求序列 $\{a_n\}$ 的数量，满足 \((\forall i\in[1,n])(a_i\in[1,m])\land(\forall i\in(1,n])(a_{i-1}\le a_i)\land\left(\sum_{i=1}^na_i10^{ 阅读全文

posted @ 2020-09-11 20:31 Rainybunny 阅读(102) 评论(0) 推荐(0) 编辑

2020年9月9日

Solution -「洛谷 P3911」最小公倍数之和

摘要： $\mathcal Link. 给定 $\{a_n\}$，求： \[ \sum_{i=1}^n\sum_{j=1}^n\operatorname{lcm}(a_i,a_j) \] $1\le n,a_i\le5\times10^4$。 $\mathcal 数论题在序列上搞不太现实，记最大值 \( 阅读全文

posted @ 2020-09-09 15:11 Rainybunny 阅读(140) 评论(0) 推荐(0) 编辑

2020年9月4日

Solution -「LOCAL」「cov. 牛客多校 2020 第五场 C」Easy

摘要： $\mathcal{Description}$ Link.（完全一致）给定 $n,m,k$，对于两个长度为 $k$ 的满足 $\left(\sum_{i=0}^ka_i=n\right)\land\left(\sum_{i=1}^kb_i=m\right)$ 的正整数序列对 \(\ 阅读全文

posted @ 2020-09-04 15:45 Rainybunny 阅读(189) 评论(0) 推荐(0) 编辑

2020年9月2日

Solution -「LOCAL」人口迁徙

摘要： $\mathcal $n$ 个点，第 $i$ 个点能走向第 $d_i$ 个点，但从一个点出发至多走 $k$ 步。对于每个点，求有多少点能够走到它。 $n\le5\times10^5$。 $\mathcal 显然这些点构成一片内向基环树森林。考虑每个点的贡献，若其向上走 $k$ 阅读全文

posted @ 2020-09-02 20:55 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑

Solution -「LOCAL」逃生

摘要： $\mathcal 有 $n$ 个人掉进了深度为 $h$ 的坑里，第 $i$ 个人的肩高为 $a_i$，臂长为 $b_i$。设当前坑里人的集合为 $S$，第 $i$ 人能逃生，当且仅当 $\sum_{j\in S}a_j+b_i\ge h$。求最多逃生人数。 \(n\ 阅读全文

posted @ 2020-09-02 20:43 Rainybunny 阅读(132) 评论(0) 推荐(0) 编辑

2020年9月1日

Solution -「LOCAL」「cov. HDU 6864」找朋友

摘要： $\mathcal Link.（几乎一致）给定 $n$ 个点 $m$ 条边的仙人掌和起点 $s$，边长度均为 $1$。令 $d(u)$ 表示 $u$ 到 $s$ 的最短距离。对于任意一个结点的排列 $\{p_1,p_2,\cdots,p_n\}$，记 $t_i$ 满阅读全文

posted @ 2020-09-01 21:20 Rainybunny 阅读(107) 评论(0) 推荐(0) 编辑

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

公告