摘要：
https://www.zybuluo.com/ysner/note/1302132 题面 在大小为$n$的树上选择尽量少的点，使得 所有未选择的点 距离 选择了的点 小于等于$k$。 $n\leq10^5,k\leq20$ 解析 令$k$为正整数。 设$k+1$为距离最近的， 选择了的点 ，还能向 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1304774 题面 给定$n$个数$s_i$,要求从中选出最多的数,满足任意两个数之积都不是完全立方数。 $n\leq10^5,s_i\leq10^{10}$ 解析 很显然的是，完全平方数的所有质因子指数都是$3$的倍数。 考虑 阅读全文