摘要: Day inf NOIP考完觉得咱已经可以滚回去学文化课了,于是颓了整个十二月份 然后突然告诉咱$PKUWC$卡线了,~~感谢$PKU$给予咱这次被虐的机会~~ 于是停课了,这几天也没干啥正经事,比赛也没打几场,打了也是“全场切的东西咱连题目都看不懂” ~~我现在对自己的爆零能力非常有信心~~ Da 阅读全文
posted @ 2019-01-19 23:20 bztMinamoto 阅读(2099) 评论(28) 推荐(1) 编辑
摘要: 题面 茉优最近研究发现,一个人的想愿能力可以认为是字符串S的一个子串S[l,r],而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确,于是她给了你Q个询问,希望你帮她来计算,注意空串也是子序列。 题解 ~~考场上暴力都打错~~ 先考虑暴力,设$f_i$为$i$下标为终止位置 阅读全文
posted @ 2019-01-19 23:19 bztMinamoto 阅读(306) 评论(1) 推荐(0) 编辑
摘要: Description 羽月最近发现,她发动能力的过程是这样的: 构建一个 V 个点的有向图 G,初始为没有任何边,接下来羽月在脑中构建出一个长度为 E 的边的序列,序列中元素两两不同,然后羽月将这些边依次加入图中,每次加入之后计算当前图的强连通分量个数并记下来,最后得到一个长度为E 的序列,这个序 阅读全文
posted @ 2019-01-19 18:28 bztMinamoto 阅读(616) 评论(0) 推荐(0) 编辑
Live2D