摘要：0. 开门见山 二分六连 1. 传纸条 给定一个字符串 $a$，求一个整数 $x$ 使得对于任意一个长度大于 $x$ 的串 $b$ 在 $a$ 中出现次数至多1次。 二分+匹配。我用的是hash。 核心部分：判断 $x$ 是否合法。 include define reg register defin 阅读全文

摘要：填坑，史前巨坑。 题意：对于一张图，确定一个点为根，构建一个生成树。求代价最小值。 代价的定义：“树中每一条边的权值与较浅点深度的乘积”之和。 考场上没有想清楚就草草码了一个Prim然后交了，但是因为你代价和深度有关，所以贪心地Prim是错误的。 因为 $N$ 很小，这应当引导我们想到状压。（套路） 阅读全文