摘要：
【tarjan】【树的直径】【CF】K. Königsberg Bridges 题目传送门 #include <bits/stdc++.h> #define MEM(a,x) memset(a,x,sizeof(a)) #define W(a) while(a) #define gcd(a,b) _ 阅读全文
摘要：
#【组合数学】【组合恒等式】简单和、交错和 铺垫——二项式定理 \((x+y)^n=\sum_{k=0}^n C_{n}^{k}x^{k}y^{n-k}\) 简单和——\(\sum_{k=0}^{n}C_n^{k}=2^{n}\) 我们可以引入二项式定理，并将定理中的x和y都置为1，由此可以得出简单 阅读全文
摘要：
#【组合恒等式】\(\sum_{k=0}^{r}C_m^k \times C_{n}^{r-k}=C_{m+n}^r\) ##问题模型： P舞团将从M舞团和N舞团共选拔出r个人来加入到P舞团，求问一共有多少种选法？ ##思路一： 在M中选x人，那么就在N中选r-x人最终只需对所有情况取个西格玛,即$ 阅读全文
摘要：
#【组合数学】【恒等式】\(C_{n}^{r}\times C_{n-r}^{k-r}=C_{n}^{k}\times C_k^{r}\) 假设有这么一个场景，有n个人参加了一次抽奖活动，其中有k个人获奖，而在这k个人之中又有r个人获得了一等奖，假设每个人中奖的概率是均匀的，求问一共会出现多少种不同 阅读全文