随笔分类 -  CodeForces

摘要:Description 给一个序列 $a$ ,$m$ 次询问,每次询问给出 $t, k$ 。求 $a_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}$ 其中 $t+pk \leq n$ 且 $t+(p+1)k n$ $n,m \leq 300000,a_i \leq 10^ 阅读全文
posted @ 2019-01-25 18:32 AcFunction 阅读(440) 评论(0) 推荐(0)
摘要:Description 给你平面上 $n$ 个点 $(2 \leq n \leq 400)$,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。 其中,点 $i$ 可以成为点 $j$ 的的父亲的条件是:点 阅读全文
posted @ 2018-12-11 21:34 AcFunction 阅读(741) 评论(0) 推荐(1)