题面传送门 本蒟蒻想练习一下并查集,所以是找并查集标签来这里的。写题解加深理解。 解决思路 自然,看到区间修改之类很容易想到线段树,但本蒟蒻线段树会写挂,所以这里就讲比较简单的并查集思路。 并查集的核...
2022-12-28站长百科Knight,Tournament,题解记录一下第一次写交互题 题目大意:一共有1<<n个人参加一场竞标赛,需要你通过比较两人的胜场来判断谁晋级,最终获得第一名 最多1/3*2^(n+1)次询问,每次询问query(a,b),如果a胜场多返回1,如果b胜场多...
2022-12-23站长百科Codeforces,countdown,div,Tournament,交互【CF913F】Strongly Connected Tournament 题意:有n个人进行如下锦标赛: 1.所有人都和所有其他的人进行一场比赛,其中标号为i的人打赢标号为j的人(i<j)的概率为$p=a\over b$。2.经过过程1后我们相当于得到了...
2022-11-12技术教程Connected,Tournament,概率