islands

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

LOJ 传送门 组合计数神题。下文的 \(m\) 指原题面中的 \(d\)，\(k\) 指原题面中的 \(r\)。 考虑最后每个人得到的宝石数量的序列 \(s_1, s_2, \ldots, s_n\)，考虑这种方案的出现次数。首先要在 \(m\) 次操作中分别选 \(s_i - 1\) 次给第 \ ......

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

简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132188251?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

 >https://life-epigenetics-methylprep.readthedocs-host ......

# Preface  （好像是这个学期的第一次写长篇杂谈？可歌可泣） **《Island》**，**Front Wi ......

# 题目 [点这里](https://loj.ac/p/3405)看题目。 有一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$。初始时，$\forall 1\le i\le n,a_i=1$。 接下来进行 $d$ 轮操作。每一轮操作会以 $\frac{a_i}{\sum_{j=1} ......

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

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

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......

P4381 [IOI2008] Island #include <bits/stdc++.h> using namespace std; #define int long long const int M=1e6+5; int n; int h[M],ne[M<<1],e[M<<1],w[M<<1] ......