FST王者

分类

题解(3)

/ 注册

全部文章（共3篇）

2020牛客NOIP赛前集训营-提高组（第五场）

T1 询问中三元组个数满足对,合法的的个数是对求和所有的倍数的之和即可复杂度是调和级数 T2 给出两个串,求串的子串个数使得包含至少一个正难则反直接转成串的子串个数使得不包含一个那么后直接对每个起止点求一下扩展范围即可 T3 给出排列，求位置中字典序小的数先给***做法，...

2020-10-27

2 827

路径计数机题解

注意到不相交的情况太多(我考场上写换根写疯了) 首先考虑反求问题，不相交的路径数=所有路径数-相交路径数考虑相交有哪些情况我们把第三种颜色互换一下就变成了第二种我们发现绿色的链总是过黑链的的我们考虑枚举这个他可以是两条只在子树内的链或者是一条子树内的链和一条从子树内(可以不进)到子树外的...

2019-11-08

3 864

复读数组题解

有一个长为的数组，它是由长为的数组,,...,重复次得到的。定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。答案对取模。注意到计算每一个区间的影响是很难的,因为我们能表示一个区间颜色种类数的方法是最快的的项链而这道题让我们放弃这又是...

2019-11-06

1 931