摘要:
"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 阅读全文