![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020多校暑训
DevourPower
Devour
展开
-
2020暑假杭电多校第三场:05/E : Little W and Contest【路径压缩并查集+数学式子】
题目链接:杭电problems6795题解太过于玄乎,我写一下直接用数学式子解决的方法把:我们把1能力的选手和2能力的选手分成两堆:能力1选手数量为:n能力2选手数量为:m每一次操作其实就是两个连通块给连起来对不对?我们初始化:每一个点都是一个连通块,能力为1的选手的连通块我们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1,能力为2选手数量为0;那么我们0次操作后的答案是很容易求出来的:C(2,m)*n+C(3,m)。我们用last变量存上一次操作的答案。在某次操作,我们把a1原创 2020-07-29 16:46:02 · 196 阅读 · 0 评论 -
杭电多校第一场05 杭电6755:Fibonacci Sum【斐波那契通项公式】
题目事先说一下:我是多校的时候ac的,比赛一停就当场换机子了,赛时是1800ms过的,赛后就TLE了,自己加速一下。题目就是求斐波那契的:这个题我和队友思索了很长时间,从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式:Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac {\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2})^n+(\frac{1-\sqrt(5)}{2})^n)Fn=5(5)∗((21+(5)原创 2020-07-21 20:56:31 · 599 阅读 · 0 评论