涟漪 2015年5月21日(现在不可以查了,还好我记得这个日子),我注册了一个B站账号,是被拜年祭吸引过来的,这也注定了我是对睿站的(当时应该还是逸站)MAD是最感兴趣的,后面慢慢了解到有个公司叫做Adobe,有个软件叫…
《一男两制》——友情、爱情以及LGBT
包含大量剧透,若不介意的话可以继续阅读主题部分,但还是建议去看看原作,篇幅不长,大概一个多小时就能看完。 前言 首先推荐一个MAD:av17687636 其实我早就知道了这部漫画,一直没看,究其原因还是以为这是一部女装Y…
THUSC2019赛前游记
为什么要叫“赛前游记”?其实我是没有参加THUSC的,只是HH要参加,然后就顺便去THU参观了一下。 Day 1 做公交到东南门 居然不用任何手续直接进,没有吃早饭,所以直奔食堂而去。 但是没有卡,又不能用现金,所以没吃…
APIO2019主持记
Day -3 刚刚考完 JXOI2019 ,回来还要补上落下的两天文化课,整个人都特别丧,一整天都没和人说过话。尽管APIO迫在眉睫,但完全没有想去准备的欲望,就连交互题也不想练了(之前只做过CF上的交互题的格式)。 C…
[JXOI2017]数列(动态规划)
题面链接 题解 题目意思有点不好懂,其实就是在数列中找到与 A_{i-1} 相邻的两项来限制 A_i 的值,问方案数。 首先凭感觉,感觉越往后面的数可能的情况是更少的,整体呈收束趋势。 我们设用来更新 A_i 的 L 和…
JXOI2019退役记
这是我第一次参加省选,也是最后一次,还是早点占个坑吧~,希望不会咕掉。 Day -1 请了个假,一整天都在机房里,与其说是考前复习,不如说是调整下作息吧,其实比起之前晚自习在机房刷题,效率也没高到哪里去,最重要的一点是可…
[CF559C] Gerald and Giant Chess(动态规划)
题目链接 题解 先介绍一个东西:多重集(multiset)的全排列(这里是特殊情况,即选的元素个数不超过任意集合中元素个数的情况) 我们定义集合的集合为多重集,比如我有 a_1 个 1 , a_2 个 2 …… a_n …
[HAOI2016]找相同字符(后缀数组)
题目链接 题解 最近学后缀数组学得有点晕,还是要多练啊。 题目就一句话:求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 根据容斥原理,只要分别求出两个子串合并后的答案和两个子串单独的答案,最后的答案就是它们…
[CF427D]Match & Catch(后缀数组)
题目链接 题解 题目大意:求最小不重复相同子串。 考虑把两个字符串合并起来,求出sa,rk和Height数组。 我们可以从小到大枚举子串长度k,然后再枚举后缀。 具体来说,我们是根据子串字典序从小到大枚举后缀的 如果He…
Linz的AFO感言(转)
这个鬼人退役后文化成绩那么好,特意留下他的AFO感言来鞭尸(雾 \