摘要：
思路：看到(a + b)想到乘上(a - b)变成平方差展开（并没有想到2333）, 两边同时乘上a - b, 最后式子转化成了a ^ 4 - ka = b ^ 4 - kb，剩下的就水到渠成了。 0的时候特判一下即可。 代码： 阅读全文
摘要：
题意：定义一个序列的beauty值为序列中元素之差绝对值的最小值，现在给你一个数组，问所有长度为k的子序列的beauty值的和是多少？ 思路：（官方题解）我们先解决这个问题的子问题：我们可以求出beauty值大于等于给你值的序列有多少个（假设为p[i]），那么其实答案就是∑(i从1到max(a)) 阅读全文
摘要：
题意：给你一颗树，你可以在树上添加一条边，问添加一条边之后的简单路径最多有多少条？简单路径是指路径中的点只没有重复。 思路：添加一条边之后，树变成了基环树。容易发现，以基环上的点为根的子树的点中的简单路径没有增加。所以，问题相当于转化为找一个基环，使得以基环上的点为根的子树Σ(i从1到n) sz[i 阅读全文