摘要: Codeforces Round #680A 大意 给定 \(p\) 和 \(q\) \((1\leq p \leq 10^{18};1 \leq q \leq 10^9)\)。 求最大的$x$,要求 \(x\mid p\) 并且 \(q\nmid x\)。 思路 这题证明了我是真的菜... 第一种 阅读全文
posted @ 2020-11-08 19:00 ullio 阅读(82) 评论(0) 推荐(0)
摘要: Codeforces Round #680B 大意 给定长度为$2n$的正整数序列,将其分为两个长度相同子列$a,b$,将$a$中元素降序排列$b$中升序排列。 求对于所有的排序后的$a_k,b_k$,$\Sigma_k\Sigma_i(|a_-b_|)$的值。 思路 最重要的一点,每一种分划方式得 阅读全文
posted @ 2020-11-08 18:42 ullio 阅读(97) 评论(0) 推荐(0)