2020年2月2日
摘要: 空空如何! 阅读全文
posted @ 2020-02-02 17:34 GreenDuck 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1.西瓜恒等式: $$\sum_{P.is.a.permutation}{\frac{1}{A[P[1]]×(A[P[1]]+A[P[2]])×...×(A[P[1]]+...+A[P[n]])}}=\frac{1}{A[1]×A[2]×...×A[n]}$$ 2.西瓜定理: 对于任意am+4≡a( 阅读全文
posted @ 2020-02-02 17:18 GreenDuck 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1.给出序列A,求序列B,使得bi|ai,lcm(b1,b2,...,bn)=lcm(a1,a2,...,an)且字典序最小。 可以发现,对于某个质数p,它有一个最大的次数k,将pk放在尽可能靠后且能够整除原数组中的数字的位置上,便是答案。 虽然数字的值域达到1E18,但我们只需要知道每个数1~1E 阅读全文
posted @ 2020-02-02 17:15 GreenDuck 阅读(181) 评论(0) 推荐(0) 编辑