摘要：
二项式系数及扩展 对任意实数 $ n $ ，整数 $ k $ ，定义二项式系数 $$ \dbinom{n}{k} = C_n^k =\begin{cases} \frac{n(n 1)...(n k+1)}{k!} & k≥1 \\ 1 & k = 0 \\ 0 & k =1 $ ，有恒等式 $$ 阅读全文
posted @ 2019-10-24 07:49
Vexoben
阅读(692)
评论(0)
推荐(0)
摘要：
比赛链接:[AGC006][1] C.Rabbit Exercise 题意 有 n 只兔子，一开始第 i 只兔子位于 x[i] 。有 m 次操作，第 i 次操作给定 a[i](1 define LL long long using namespace std; const int N = 1e5 + 阅读全文
posted @ 2019-10-24 07:37
Vexoben
阅读(171)
评论(0)
推荐(0)
摘要：
比赛链接:[AGC005][9] C. Tree Restoring 题意 给出树上每个节点到其它节点的最远距离，问是否可能。 $ n ≤ 100 $ 。 题解 离一个点最远的节点是直径两端点之一。 先把直径上的点切出来。剩余的点判断一下是不是在 $ \lceil \frac{d}{2} \rcei 阅读全文
posted @ 2019-10-24 07:34
Vexoben
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号