摘要：
该！开！始！卷！题！辣！ UPD：2022.4.14. 我要继续卷啦！ UPD：2022/4/18 flag1: 本人要在20302022/5/5前打出一套结构体压位高精大模板。$\surd$ flag2：此 flag 永久有效，本人以后要坚持贯彻，刷过的题不过周，发题解！当然水题就算了。 upd： 阅读全文
摘要：
我或许终究没办法写下这篇文章。 可总要做个了断吧。 前言 这里是一位 LN DL 24中的 Oier。 或许我在初一或者初二的时候接触过 OI。可现在想想也不过是 “我会 c++，我会 sort” 的水平。 然后我考上了 DL24。 高一上 没有丝毫犹豫，我选择了 OI，并发誓在这里杀出一条血路。 阅读全文
摘要：
容斥神仙题 qwq。 题意 给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots ,a_n$，输出满足如下条件的序列 $x$ 的方案数： $1\leq x_i\leq a_i$ $x_i\neq x_{i+1}(1\leq i\leq n-1)$ $2\le n\le 5\times 10 阅读全文
摘要：
前言 最近心血来潮学了一下这个套路？感觉很高级 qwq。 正文 我不好归纳，但他们大体都是一样的。 T1 [AGC033D] Complexity 题意 给定一个 $N$ 行 $M$ 列的字符矩阵。 我们定义一个字符矩阵的凌乱度为： 若这个字符矩阵中所有字符都相同，则凌乱度为 $0$。 否则，则考虑 阅读全文
摘要：
学会了欧拉回路 pwpwpwpwpwp Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对 阅读全文
摘要：
初赛 好像要考初赛了，是不是得刷刷题啊。 完了，刷一套不会一套，$OIer$ 是电脑白痴，$linux$ 的一车命令都是啥啊，这谁会啊。阅读程序又是啥啊，他在干啥，这谁看得懂啊。 正式考试。 好草率的线上，我无话可说。 不错，不出意料的，开场T1T2电脑指令，我不会，哈哈，开蒙。 接下来一路我抱着开 阅读全文
摘要：
没想到能在短短的3天碰见两次这种长得像背包的 dp 的撤销问题，故有此文章。 题意 有 $n$ 个人，每个人有 $m[i]$ 的初始血量。 有两种操作：第一种以概率 $p$ 对指定人攻击，有 $p$ 的概率生命值 $-1$，$1 - p$ 的概率生命值不变。第二种给定一群目标，对这些人释放一次只能命 阅读全文
摘要：
后缀自动机 又一个不是人脑想出来的算法。 $endpos$ 等价类 $endpos$ ，顾名思义，就是结束的位置，具体的，是子串结束的位置。 那么 $endpos(T)$ 就是子串 $T$ 在母串 $S$ 中出现的所有位置的右端点集合。 一般来说，SAM中节点，也就是状态点的个数等于 $endpos 阅读全文
摘要：
emmmm。 100+60+40=200 不懂啊。 T2的两套dfs和强连通缩点找入度为0有什么本质区别吗。 upd：破案了，第二个dfs先找出度大的，是我草率了。 T3，写了个很裸的膜你上去，枚举时间，按时间走。 然后发现有原题，翻了下代码，哦~原来如此啊。 所以其实没有挂分，纯属是做法错了。 阅读全文
摘要：
后缀数组 ~~我感觉这个东西不难理解，难理解的是基数排序~~ 首先一个长度为 $n$ 的字符串可以有 $n$ 个后缀，包括它本身。 那么我们定义 $suf[i]$ 表示从 $s[i]-s[n]$ 的后缀。 后缀数组是什么呢？ 其实就是把这 $n$ 个后缀拿出来按字典序排个序，然后记录下每个 $suf 阅读全文