摘要：
算法kruskal，这是我春季赛前突击的一个算法，当时我貌似并查集都不怎么会，还是现学的... 先说一下这个基础算法的思路吧，先把所有边按照边权排序，把每棵树当作一棵子树，如果他们在一棵字树内就不管它，因为我们他们之间已经连边了，如果不在一棵子树内，就将他们连 起来 板子题在这里 代码如下，码风非常 阅读全文
摘要：
之前在集训时有道题一直没明白，今天在到处问后终于大概理解了 题意大概是这样的：有n个点，每个点都有权值，求第1个点的期望，显然，只有一个点时那它的期望就是1，而如果，再加入一个点，那么就考虑新加的点获胜的概率，显然为ai/ai+a1,则1号 点就会在新加的点后被选到，很显然就可以推出答案了。 阅读全文
摘要：
我也记不住是第几次了，人已经考麻了 总结一下，就是除了T1暴力什么都不会 T1，数学太烂了，只会应算，现在才知道可以乘个向量压掉一层循环 T2花图？？？那是什么 T3想写个特殊性质，即当u,v相等时，显而易见u到z和v到z必然距离相等,于是我想用map存边权对应编号来实现O(nqlogn)来骗十分， 阅读全文