摘要：
明显的，有$next[i] = i - pre[i]$ 根据$next[i]$构造比根据$pre[i]$简单 如果$next[i] \neq 0$，那么我们可以直接取前面的结果 否则，我们可以暴力的寻找$next[i - 1], next[next[i - 1]] ...$后一位中最小没有出现过的字 阅读全文
摘要：
今年的题都不怎么难 只是考到的东西相当相当的奇怪... 不想写题解，写出来感觉只是伤心的事 .................... Day1 一进考场就感受到了比去年要严一些... 花了1小时30分钟顺推完三题..... 然后测速度好像没有问题.... 后面再干什么呢？.... ......... 阅读全文
摘要：
写什么递归....非递归多好写 令$f[i][j]$表示前$i$位的和在模$d$意义下为$j$的方案数，然后转移即可 复杂度$O(10000 * 100 * 10)$ 注意非递归建议高位摆第$n$位... 阅读全文
摘要：
原本只是想看下多久能码完时间复杂度 然后在30min内就码完了，然后一A了？？？？ 首先，这题完全可以离线做 我们先把所有的操作读完，判断合不合法之后，再去判断和标准答案的关系 具体而言 把所有的操作读完之后 对于$F$操作，我们存下这个操作对应的$E$操作，循环范围$[L, R]$以及循环变量 对 阅读全文
摘要：
为什么前面的人都跑得那么快啊？ QAQ T1：区间方差 题目大意：询问区间方差，支持单点修改 首先把方差的式子展开，得到 $$d = \frac{a_1 + ... a_n}{n} - \frac{a_1^2 + .. + a_n^2 }{n^2}$$ 那么，只需维护$\sum a_i$和$\sum 阅读全文
摘要：
众所周知 水题就是我这种蒟蒻做不出来的题 注：夹杂着口胡，请慎重食用 hihocoder1751： 蒟蒻的想法：枚举$i$在第$j$位的贡献，即$\sum\limits_{i} \sum\limits_{j} \binom{i - 1}{j - 1} * (j - 1)! * (n - j)!$ 然 阅读全文
摘要：
打个暴力查一下OEIS，5min做完 出题人一开始把式子打错了，一开始的式子的结果为$n * (n + 3) * 2^{n - 3}$ 我们考虑化式子 首先考虑 $\sum\limits_{j = 1}^k \sum\limits_{i = 0}^{n - 1} \binom{i}{k- j} * 阅读全文
摘要：
今天考场上突现决策单调性 原本对这个算法表示摒弃的本弱突然被打击了 于是来学习学习... 原理 我们只考虑$1D\;|\;1D$的动态规划... 同时，我们讨论这么一类$dp$：$f[i] = min(f[j] + w(j, i))(1 \leqslant j \leqslant i - 1)$ （ 阅读全文