DevourPower的博客

题目链接：杭电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

题目 事先说一下：我是多校的时候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)​