摘要：
"bzoj" "luogu" 题意 你需要维护两个数组$\{x_i\},\{y_i\}$，资瓷一下三种操作。 1、给出$l,r$，设$\overline x,\overline y$分别表示区间$[l,r]$内$x_i,y_i$的平均数，求： $$\frac{\sum_{i=l}^r(x_i \ov 阅读全文
摘要：
"bzoj" "luogu" Description Alice想要得到一个长度为$n$的序列，序列中的数都是不超过$m$的正整数，而且这$n$个数的和是$p$的倍数。Alice还希望，这$n$个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Input 一行三个数，$n,m 阅读全文
摘要：
"bzoj" "luogu" 题意 给你一个原串和一个模式串，问你这个模式串在原串中出现了几次。 模式串在原串中出现一次定义为按位匹配时不匹配的字符数不超过$3$。 sol 实际上一次匹配就是求至多$4$次$lcp$的过程。 从第一位开始匹配，如果不同就跳过一次（跳过次数不能超过$3$），否则匹配长 阅读全文
摘要：
"bzoj" "luogu" 题意 给你$n$个串，问你每个串中有多少个本质不同的子串只在这个串里出现过。 sol 建个广义$SAM$。判断一下每个状态是否只在一个串中出现了。 直接自底向上合并即可。 code cpp include include include using namespace 阅读全文