Forsaken_QAQ

分类

题解(5)

/ 注册

全部文章（共5篇）

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

写在前面作为一个不是特别专业的出题人，之前只在牛客上面出过挑战赛和练习赛，因此出提高组的经验属实欠缺。在出这场题之前一直在思考到底是要出一些超出考纲比较多的题目还是老老实实按照往年的难度来出这套题。思前想后还是决定去参考往年的难度来出，然后发现提高组难度并不高，所以这套题也是出的有点...

2020-10-27

8 781

2019徐州网络赛H题解

本来在赛场上推完了公式，不是实现难度有点高，20多分钟根本rush不完，我太难了。对于和来说当的时候只需要做质数个数和以及质数和两个就可以解决问题了，当时我们直接暴力就行了 //author Forsaken #define Hello the_cruel_world! #prag...

2019-09-09

2 1135

牛客多校I string

就是求所有的子串满足是的子串并且不存在子串使得子串和子串相同且子串的反串也不和相同。首先我们考虑这个条件，这个条件说明和都是本质不同的子串。因此我们肯定是考虑求出串中本质不同的子串，然后想办法减掉这些本质不同的子串中，通过能够得到其他子串的一类子串的数量。想到这里，我们就可以把问题转换成求和的公共...

2019-07-27

0 982

G Removing Stones

比赛的时候被的特判卡的太久了，都没有看这个题，赛后想了一会儿发现这个题和上某场的E十分相似。这个题能胜利的区间应该满足一个比较特殊的性质，我们设这个区间的最大指为，那么只有当区间的和大于的两倍时，这个区间才是满足胜利性质的条件。我们考虑分治做法，当我们枚举一个区间到时，我们先找到区间最大值的位置，...

2019-07-26

1 885

HDU第二场 ILovePalindromeString

这个题算是一个比较裸的回文树了，至少我当时第一想法这是个模板题。首先我们需要知道一个十分显然的结论，对于一个长度为的回文串，最多只有不超过种本质不同的回文子串，知道了这一点我们再来考虑怎么处理这个题。对于一个回文树，我们可以得到的信息有这个节点所代表的回文子串在整个字符串中出现的次数，这个恰好是...

2019-07-26

0 791