摘要: link 首先一个重要结论是,由于这个式子中所有参数的取值范围都是任意实数,所以任意一个式子的取值都应该是连续的,也就是说假如一个式子的最大取值为 $X$,则 $\forall x\in[0,X]$ 都是可以通过调整一些参数的值得到的,这样一来就好办了,也就是说关于一个人类高质量柿子我们只需要知道它 阅读全文
posted @ 2022-07-29 08:28 Feyn618 阅读(26) 评论(0) 推荐(0) 编辑
摘要: link 教会了一个小的结论,假如有 $A\times B=X^2,B\times C=Y^2$,那么$A\times C=Z^2(X,Y,Z\in N^*)$。用唯一分解定理啥的都可以证。 放到这道题中就是说几个元素可以暴力合并而不需要考虑集合内其他元素的感受,也就是说一个元素只要可以和集合内某个 阅读全文
posted @ 2022-07-29 08:10 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑
摘要: link 树的直径的好题。 首先可以想到把相邻的颜色相同的点合并起来,于是就得到了一棵任意一条边两端颜色都不相同的新树,这样一来操作的过程就是先找一个点,然后把它变成相反的颜色,于是所有和这个点相邻的点全部被这个点收购了;然后这个大点再向四周扩展,于是就这么一层一层地,于是发现从一个点开始操作的步数 阅读全文
posted @ 2022-07-29 08:02 Feyn618 阅读(8) 评论(0) 推荐(0) 编辑