摘要：
1.注意控制二分边界，否则可能会TLE。 2.注意线段树维护数值快速递降至稳定的函数(如区间开根号，区间求欧拉函数等)时，暴力修改只能在叶节点进行，修改时最好用额外的标记决定是否跳过区间。 3.计算几何注意对于题目中未说明的假设/条件均要特判。 4.计算几何一律使用long double。 5.SA 阅读全文
摘要：
题意 给定一个字符串$S$，将$S$中本质不同的子串首先按照长度从小到大排序，长度相同时按照字典序从小到大排序形成一个字符串数组。有$Q$次询问，每次询问上述$A$数组中第$k$个串在原串$S$中第一次出现的位置。 \(1\le|S|,Q\le 10^6,1\le k\le 10^{12}\) 题解 阅读全文
摘要：
题意 给定一个长为$n$的序列${a_i}$，等概率随机一个长为$n$的排列${p_i}\(，求\){a_{p_i}}$的后缀积的和的期望。 \(1\le n\le 10^5,1\le a_i\le 10^9\) 题解 答案即为 \[ \frac{1}{n!}\sum_{p}\sum_{i=1}^{ 阅读全文
摘要：
link 题意 给定$n$个人之间的关系图(无向图)，一开始每个人的通讯录中有与他相邻的人的联系方式。在每一轮中，每个人都会将自己通讯录中所有人的联系方式发送给他当前通讯录中的所有人(注意不是一开始与他相邻的人)。求多少轮后所有都有所有其他人的联系方式。如果正确答案为$E$，则你输出$E$或$E+1 阅读全文
摘要：
link 题意 给定$n,k$，构造一个长为$k$的数组$s$满足下列条件：(1) \(s_i\in [0,n-1]\) ,(2) \(s_{i+1}=s_i+\sigma(s_i)\ mod\ n\)，(3) $s_i$互不相同。 若无解则输出-1，否则输出使得$\sum_{i=1}^{k}s_i 阅读全文
摘要：
题意 对于一个字符串$S$，我们如下定义$f(S)$： 每次以$p_{\alpha}\(的概率将字母\)\alpha$(可能是26个小写字母中的一种)加入到初始为空的字符序列$T$的末尾，如果$T$中出现了$S$，即$S$是$T$的子串，则停止，记$T$的期望长度为$f(S)$。 现给定字符串$S$ 阅读全文
摘要：
2021CCPC华为云挑战赛 重叠的子串 题意 给定一个只含小写字母的字符串$s$和$q$次询问，每次询问给定一个字符串，以$s[l...r]$的形式给出，判断$s$中是否存在两个或多个出现的有重叠部分的给定子串。比如在“ababa”中，两个 “aba” 子串就重叠于中间的字母 “a”，而两个 “ 阅读全文
摘要：
2021HDU多校第十场 HDU7084 Pty loves string 题意 给一个长为$n$的串$S$，共$Q$次询问，每次询问给定$x,y$，求将$S$长为$x$的前缀和长为$y$的后缀拼接得到的新串在$S$中出现了多少次。$T$组数据。 \(1\le T \le 5,1\le n,Q\le 阅读全文
摘要：
2021HDU多校第四场 HDU6975 Display Substring 题意 给出26个小写字母的权值$c_\alpha$，定义一个串$S$的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串$S$，求其所有本质不同的子串中权值第$k$小的串。 \(1\le n\le 10^5,1\le 阅读全文
摘要：
2021HDU多校第三场 HDU6975 Forgiving matching 题意 给一个串$A$，和串$B$(均仅含字符'1'-'9'或通配符'*')，其中通配符可以匹配任意字符，分别求出最多容许$k$个字符失配的情况下(\(0\le k\le m\))，有多少个$A$的子串和$B$匹配。 \( 阅读全文
摘要：
2021牛客暑期多校第四场 G.Product 题意 给定$n,k,D$，求 \[ \sum_{a_i\ge0,\sum_{i=1}^n a_i=D}\frac{D!}{\prod_{i=1}^n(a_i+k)!} \] \(1\le n\le 50,0\le k\le 50,0\le D\le 1 阅读全文