摘要: 非常好的一个题: 首先进行化简:$yn! - xn! = xy \Rightarrow yn! - xn! - xy + (n!)^{2} = (n!)^{2} \Rightarrow (n!+y)(n!-x) = (n!)^{2}$ 可以看到的是,式子左边是一个完全平方数。 那么显然式子的左边是它 阅读全文
posted @ 2021-04-13 10:28 levill 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 这题一开始没注意到d的范围,所以没做出来。 这里我们可以想到的是,我们对询问反向涂色,那么对于已经涂过的点的颜色就是最终颜色,那么就减少了很多重复的不必要操作。 然后因为d最大只有10,所以我们维护每个点已经涂到过的最远距离之后,暴搜染色的复杂度就最大为10 * m左右。(即d从0开始一直+1) # 阅读全文
posted @ 2021-04-13 08:17 levill 阅读(58) 评论(0) 推荐(0) 编辑