摘要: 没想到直接拿 bitset 能过 $10^8$~ code: 阅读全文
posted @ 2019-10-11 20:49 EM-LGH 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 考试的时候切的,类似HH的项链~ code: 阅读全文
posted @ 2019-10-11 20:47 EM-LGH 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 考试的时候同届神犇 JZYshurak 出了一个 n=$10^5$ 的数据加强版. 刚开始没什么思路,但是忽然想到这个可以转成二分判定+暴力枚举的模型. 二分 ans, 使得大于等于 ans 的值小于 k 个,这样就能保证只需枚举小于 k 个值了. code: 阅读全文
posted @ 2019-10-11 18:59 EM-LGH 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一颗 $n$ 个节点的树,定义 $dis(x,y)$ 为树上点 $x$ 到 $y$ 的路径经过的边数. 定义一个点集 $S$ 的 $f(S)$ 为 $f(S)=max\left \{dis(x,y)|x,y\in S\right \}$ $,|S|\geqslant2$ 求:对于 $i$ 阅读全文
posted @ 2019-10-11 18:52 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑