摘要：
题面 https://www.luogu.com.cn/problem/P5471 题解 前置知识： KD-Tree：https://oi-wiki.org/ds/kdt/ 如果我们对于每一个弹跳装置i，从$p_i$到$x \in [l_i,r_i]，y \in [d_i,u_i]$的所有点都连一条 阅读全文
摘要：
题面 https://darkbzoj.tk/problem/4770 题解 设$f(n,m)\(表示n个点，每一个点的权值从\)[0,2^{m+1})$随机生成，这n个点的最小生成树期望权值和。 $E(i,j,m)\(表示我们有两堆数，分别有i,j个，都从\)[0,2^{m+1})$随机生成，从两 阅读全文
摘要：
题面 https://darkbzoj.tk/problem/2787 题解 前置知识： 广义SA：https://www.cnblogs.com/ywwyww/p/8510713.html 长链剖分：https://www.luogu.com.cn/blog/Ynoi/zhang-lian-pou 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4094 题解 前置知识： SA： https://oi-wiki.org/string/sa/ 主席树： https://www.luogu.com.cn/problemnew/solution/P3834 题目给出字符串S 阅读全文
摘要：
题面 https://darkbzoj.tk/problem/3270 题解 前置知识： 矩阵求逆： https://blog.csdn.net/zmazon/article/details/8241348 本题的正常做法见https://blog.csdn.net/aarongzk/article 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1117 题解 前置知识： SA https://www.luogu.com.cn/problemnew/solution/P3809 本题要求一个字符串中所有AABB形式的字符串（可重）的个数。 首先考虑简化要求：设f[x] 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4770 题解 前置知识: SAM https://www.luogu.com.cn/problemnew/solution/P3804 SA https://www.luogu.com.cn/problemnew/solut 阅读全文
摘要：
题面 https://loj.ac/problem/2137 题解 前置知识 广义SAM https://zhuanlan.zhihu.com/p/34838533 本题给出一棵带点权的树，保证这棵树的叶子结点不超过20，求树上所有的有向路径形成的字符串中，不同字符串的数量。 发现一个事情：如果把原 阅读全文
摘要：
题面 https://codeforces.com/contest/235/problem/C 题解 前置知识 SAM https://oi-wiki.org/string/sam/ 字符串哈希 https://oi-wiki.org/string/hash/ 给出字符串s，要求多次询问给出的字符串 阅读全文
摘要：
题面 https://darkbzoj.tk/problem/1426 题解 记$Pr(i,j)$为买了i次，正好买到j种票的概率。（“正好”的含义是：第i次刚好解锁一种新的票） 则所求答案为$\sum_{\frac{x(x+1)}{2}}Pr(x,n)$。 将其拆开，设$\sum_x{x^2}Pr 阅读全文