摘要: 找规律题的典范? ~~OEIS裸题~~ 考场上让你用 OEIS 吗 题意 "link" 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解,于是二分答案。 验证答案时,先把前 $2$ 个人放到 $1,m$ 这两个位置,用一个堆维护每相邻两个位置的差值,每新来一个人时,取出最小 阅读全文
posted @ 2019-09-12 21:58 大本营 阅读(361) 评论(0) 推荐(0)
摘要: 题意 给出一个 $n$ 个节点的树,两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$,如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中,则称这条边是 happy 的,happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$,所 阅读全文
posted @ 2019-09-12 08:23 大本营 阅读(227) 评论(0) 推荐(0)