Islands

CF1824B1 LuoTianyi and the Floating Islands (Easy Version) 题解

题意: 思路: 由于 $ k ∈ [1,3] $ ,分类讨论: 当 $ k = 1 $ 时,有人结点自身即为好结点,每种情况的期望为 $ \frac{1}{n} $ , $ n $ 种情况的期望和为 $ 1 $ 。最终答案即为 $ 1 $ 。 当 $ k = 2 $ 时,$ 2 $ 个有人结点之间的 ......
题解 LuoTianyi Floating Islands Version

poj 2288 Islands and Bridges

Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha ......
Islands Bridges 2288 poj and

CpG islands (CGI), CpG Shores, CpG Shelves, Open sea in DNA methylation

![](https://img2023.cnblogs.com/blog/812148/202307/812148-20230712154631880-306639785.png =500x) >https://life-epigenetics-methylprep.readthedocs-host ......
CpG methylation islands Shelves Shores

Islands Architecture-孤岛架构

## Islands Architecture是什么 `Islands Architecture`(孤岛架构)的概念最初是由**「Etsy」**的前端架构师 **「Katie Sylor-Miller」** 在 2019 年提出,并由`Preact`作者**「Jason Miller」**在isla ......
孤岛 Architecture 架构 Islands

CF1824B2 LuoTianyi and the Floating Islands (Hard Version) - 概率期望 - 树的重心 -

题目链接:https://codeforces.com/contest/1824/problem/B2 题解: 考虑一棵 $n$ 个点的树,假如已经选定了 $k$ 个特殊点,如何判断某一个点是否为好点? 显然将这个点提到根没有影响,那么好点的充要条件是对于所有子树的 $S_u$ 值都 $\leq k ......
概率 重心 LuoTianyi Floating Islands

CF1824B2 LuoTianyi and the Floating Islands题解

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树,现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时,好的结点的期望个数,对 $10^9+7$ 取模。 Easy: $k\leq 3 ......
题解 LuoTianyi Floating Islands 1824B
共6篇  :1/1页 首页上一页1下一页尾页