摘要: 题意 给出一个长度为 $n$ 的字符串 $s[1]$,由小写字母组成。定义一个字符串序列 $s[1....k]$ ,满足性质:$s[i]$ 在 $s[i 1]$ $(i \ge 2)$ 中出现至少两次(位置可重叠),问最大的 $k$ 是多少,使得从 $s[1]$ 开始到 $s[k]$ 都满足这样一个 阅读全文
posted @ 2018-06-12 15:37 Cyhlnj 阅读(453) 评论(0) 推荐(0) 编辑
摘要: ~~标题很丑。。。~~ 问题描述 $n$ 个变量 $a_n$,求所有的 $$s_j=\sum_{i=1}^{n}a_i^j, j \in [0,m]$$ 解决 $O(n m)$ 太暴力了 一个比较好的方法 设 $$F(x)=\Pi_{i=1}^{n}(a_ix+1)$$ 则 $$Ln(F(x))=\ 阅读全文
posted @ 2018-06-12 13:04 Cyhlnj 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Sol 暴力就是每个建筑物跑一遍 $BFS$ 然后最短距离建最小生成树,询问倍增 正解比较巧妙 每个点记录一个 $dis$ 表示这个点到最近建筑的距离,$vis$ 表示最近的是哪一个 当一个建筑物走到它时,如果有其它的走到了这个点,那么直接两个建筑物连边 cpp include define IL 阅读全文
posted @ 2018-06-12 07:40 Cyhlnj 阅读(168) 评论(0) 推荐(0) 编辑