摘要: luogu's link 题意: 给定一棵树,在树上选 $3$ 个点,要求两两距离相等,求方案数。 Solution: 来个题解区没有的做法。 我们可以枚举中间点,枚举中间点的子树,再枚举下距离。 考虑子树的个数: $3$ 个:对答案的贡献即为 \(x_1 \times x_2 \times x_3 阅读全文
posted @ 2020-12-01 23:46 沸-腾-鱼 阅读(63) 评论(0) 推荐(0) 编辑
摘要: luogu's link 题意: 这题...题意是重点!!!作为一道语文题,这道题的题意使难度上升了很多(其实重点是因为我语文差/kk 给你一个字符串 \(a\) (其实不是字符串,就是一个数组),每次询问一段区间的贡献。 区间的贡献定义: 初始 \(rp=0\)。 每次从这个区间中拿出一个字符 \ 阅读全文
posted @ 2020-12-01 23:45 沸-腾-鱼 阅读(79) 评论(0) 推荐(0) 编辑