涟漪 2015年5月21日（现在不可以查了，还好我记得这个日子），我注册了一个B站账号，是被拜年祭吸引过来的，这也注定了我是对睿站的（当时应该还是逸站）MAD是最感兴趣的，后面慢慢了解到有个公司叫做Adobe，有个软件叫…

包含大量剧透，若不介意的话可以继续阅读主题部分，但还是建议去看看原作，篇幅不长，大概一个多小时就能看完。 前言 首先推荐一个MAD：av17687636 其实我早就知道了这部漫画，一直没看，究其原因还是以为这是一部女装Y…

为什么要叫“赛前游记”？其实我是没有参加THUSC的，只是HH要参加，然后就顺便去THU参观了一下。 Day 1 做公交到东南门 居然不用任何手续直接进，没有吃早饭，所以直奔食堂而去。 但是没有卡，又不能用现金，所以没吃…

Day -3 刚刚考完 JXOI2019 ，回来还要补上落下的两天文化课，整个人都特别丧，一整天都没和人说过话。尽管APIO迫在眉睫，但完全没有想去准备的欲望，就连交互题也不想练了（之前只做过CF上的交互题的格式）。 C…

题面链接 题解 题目意思有点不好懂，其实就是在数列中找到与 A_{i-1} 相邻的两项来限制 A_i 的值，问方案数。 首先凭感觉，感觉越往后面的数可能的情况是更少的，整体呈收束趋势。 我们设用来更新 A_i 的 L 和…

这是我第一次参加省选，也是最后一次，还是早点占个坑吧~，希望不会咕掉。 Day -1 请了个假，一整天都在机房里，与其说是考前复习，不如说是调整下作息吧，其实比起之前晚自习在机房刷题，效率也没高到哪里去，最重要的一点是可…

题目链接 题解 先介绍一个东西：多重集(multiset)的全排列（这里是特殊情况，即选的元素个数不超过任意集合中元素个数的情况） 我们定义集合的集合为多重集，比如我有 a_1 个 1 ， a_2 个 2 …… a_n …

题目链接 题解 最近学后缀数组学得有点晕，还是要多练啊。 题目就一句话：求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 根据容斥原理，只要分别求出两个子串合并后的答案和两个子串单独的答案，最后的答案就是它们…

题目链接 题解 题目大意：求最小不重复相同子串。 考虑把两个字符串合并起来，求出sa，rk和Height数组。 我们可以从小到大枚举子串长度k，然后再枚举后缀。 具体来说，我们是根据子串字典序从小到大枚举后缀的 如果He…

这个鬼人退役后文化成绩那么好，特意留下他的AFO感言来鞭尸（雾 \