摘要：
题面传送门 题目大意： 假设现在有一个排列，每个数和在它右面第一个比它大的数连一条无向边，会形成很多联通块。 定义一个联通块的权值为：联通块内元素数量的平方。 定义一个排列的权值为：每个联通块的权值之积 求长度为$n$所有排列的权值之和，$n\leq 1e5$，$1e4$组询问 原题面描述不清楚啊. 阅读全文
摘要：
题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 阅读全文
摘要：
题目传送门 题目大意：给你两个只包含A,G,C,T的字符串$S$,$T$，$S$长$T$短，按照如下图方式匹配 解释不明白直接上图 能容错的距离不超过$K$，求能$T$被匹配上的次数 $S$串同一个位置可以被$T$的不同位置匹配多次 对4种字符分别处理，假设我们现在只讨论字符A 对于字符串AGCAA 阅读全文
摘要：
题面传送门 题目大意：给你两个$01$串$a$和$b$，每$8$个字符为$1$组，每组的最后一个字符可以在$01$之间转换，求$b$成为$a$的一个子串所需的最少转换次数，以及此时是从哪开始匹配的。 FFT怎么变成字符串算法了 每组的前$7$个字符是不能动的，所以把它压成一个数，用$kmp$求出$b 阅读全文
摘要：
题面传送门 题目大意：给你一张网格，上面有很多骑士，每个骑士能横着竖着斜着攻击一条直线上的格子，求没被攻击的格子的数量总和 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系，发现一条对角线的点的$(x+y)$坐标是相 阅读全文