01 2019 档案

CF 1103B Game with modulo
摘要："题目" $a, x$ 是正整数。显然有 \begin{aligned} x \ge 2x \pmod{a} \implies a \le 2x \end{aligned} 若 $x \le a$ 则 \begin{aligned} x 2x \end{aligned} 证明 首先，$x x$，当 阅读全文
posted @ 2019-01-23 10:43 Pat 阅读(285) 评论(0) 推荐(1)
AtCoder keyence2019 E Connecting Cities
摘要："keyence2019_e" $N$ 个节点的无向图 $G$，节点 $i,j$ 之间的边权值为 $|i j| \times D + A_i + A_j$ 。 求最小生成树（Minimum Spanning Tree, MST）的权值。 数据范围 $1 \leq N \leq 2 \times 10 阅读全文
posted @ 2019-01-19 22:10 Pat 阅读(505) 评论(0) 推荐(0)