Day -3 刚刚考完 JXOI2019 ，回来还要补上落下的两天文化课，整个人都特别丧，一整天都没和人说过话。尽管APIO迫在眉睫，但完全没有想去准备的欲望，就连交互题也不想练了（之前只做过CF上的交互题的格式）。 CNBIO2019也在今天考完了，希望我们学校的大佬们好运吧。 Day 1（报到） 就当前面几天消失了吧233，其实就是在回归文化课…

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

这是我第一次参加省选，也是最后一次，还是早点占个坑吧~，希望不会咕掉。 Day -1 请了个假，一整天都在机房里，与其说是考前复习，不如说是调整下作息吧，其实比起之前晚自习在机房刷题，效率也没高到哪里去，最重要的一点是可以早点睡。要是我在考场上还打瞌睡那可就亏大了。 争取在考试前两天里再刷14道题把AC数冲到400，考完后打场cf从pupil毕业。…

题目链接 题解 先介绍一个东西：多重集(multiset)的全排列（这里是特殊情况，即选的元素个数不超过任意集合中元素个数的情况） 我们定义集合的集合为多重集，比如我有 $a_1$ 个 $1$ ， $a_2$ 个 $2$ …… $a_n$ 个 $n$ 。 那么写成多重集就是 [latex]\left\{\left\{a_1·1\right\},\l…

题目链接 题解 最近学后缀数组学得有点晕，还是要多练啊。 题目就一句话：求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 根据容斥原理，只要分别求出两个子串合并后的答案和两个子串单独的答案，最后的答案就是它们相减。 问题的关键就是如何在可以接受的复杂度内求这个答案。（我一开始连这个答案是什么都不知道） 实际上我们要求的是所有子串的lcp…

题目链接 题解 题目大意：求最小不重复相同子串。 考虑把两个字符串合并起来，求出sa，rk和Height数组。 我们可以从小到大枚举子串长度k，然后再枚举后缀。 具体来说，我们是根据子串字典序从小到大枚举后缀的 如果Height[i]不小于k（即第i-1个子串和第i个子串的最长公共前缀不小于k）， 并且如果此后缀的起始点在第一个字符串，cnt1++…

这个鬼人退役后文化成绩那么好，特意留下他的AFO感言来鞭尸（雾 \[gallery link="file" size="medium" ids="909,910,911,912,913"\]

题目链接 题解 我们称当一个数 $k$ 除了它本身的因数不在这个序列里的时候， $k$ 为特异数。 我们发现，当且仅当我们选完最后一个特异数的时候，整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望，答案为： $$ans=\sum_{i=1}^{n} i\times sum\times C_{n-sum}^{n-i}\times (n…

题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-67ece6ecd11ee596126934/]

前言 人们生活在漩涡之中，大多数时候人们会顺着漩涡漂流，但有时会受到不公平的待遇，于是想反抗这漩涡。成败固然重要，但可悲的是，现在很多人都失去了反抗的意志，成为了漩涡的一部分。 “凡是反人性的，不公的，你都可以在你的文章中批判，高考作文如此，平时写文章更可如此” ——CDQZ李老 笔者只是这个世界上的沧海一粟，主要批判的是自己周围发生的一些事情，虽…