![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 80
题解
x7103
这个作者很懒,什么都没留下…
展开
-
[CF850F] Rainbow Balls
题目链接题目描述给定 nnn 种颜色的球,每种球有 aia_iai 个,对这些球执行以下操作:有顺序地任意取两个球,将第二个球涂上第一个球的颜色,重复该操作至所有球颜色相同。求操作的期望次数。Solution设 fif_ifi 表示当前有 iii 个球,将所有球变为该颜色的期望次数,sss 表示球的总数,ppp 表示当前取出的两个球第一个与最终颜色相同,第二个与最终颜色不同的概率。根据题意,有 p=i×(s−i)s×(s−1)p=\frac{i\times(s-i)}{s\time.原创 2021-04-24 15:28:50 · 109 阅读 · 0 评论 -
[SDOI2011]消耗战
题目链接题目描述在一场战争中,战场由 nnn 个岛屿和 n−1n−1n−1 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 111 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 kkk 个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,所以炸毁不同的桥梁有不同的代价,我军希望在满足目标的同时使得总代价最小。侦查部门还发现,敌军有一台神秘机器。即使我.原创 2021-03-02 21:40:26 · 135 阅读 · 0 评论 -
【模板】可持久化并查集
题目链接题目描述给定 nnn 个集合,第 iii 个集合内初始状态下只有一个数,为 iii。有 mmm 次操作。操作分为 333 种:1 a b 合并 a,ba,ba,b 所在集合;2 k 回到第 kkk 次操作(执行三种操作中的任意一种都记为一次操作)之后的状态;3 a b 询问 a,ba,ba,b 是否属于同一集合,如果是则输出 1 ,否则输出 0。输入格式第一行两个整数,n,mn,mn,m。接下来 mmm 行,每行先输入一个数 optoptopt。若 opt=2o.原创 2021-03-02 11:45:44 · 110 阅读 · 0 评论 -
【模板】文艺平衡树
文艺平衡树FHQ Treap#include<cstdio>#include<cstdlib>#include<algorithm>#include<ctime>using namespace std;const int maxn=1000020;int n,m,root,tot;struct FHQ{ int lc,rc; int val,dat,siz,tag;}tr[maxn];inline int newnode(int v)原创 2021-03-01 12:59:43 · 124 阅读 · 0 评论