摘要：
"多校6 GCDispower" (容斥) 题意： 给一个长度为$n$的排列 给q组询问 每次查询$L,R$内的答案 $\sum_{i=L}^{R}\sum_{j=i+1}^{R}\sum_{k=j+1}^{R}(gcd(a[i],a[j])==a[k]) \cdot a[k]$ 题解： 考虑离线做 阅读全文
摘要：
"多校6 String" (ac自动机) 题意: 给一本有$n$个单词的字典 $q$个查询 $pref_i,suff_i$ 查询字典里有多少单词前缀匹配$pref_i$,后缀同时匹配$suff_i$，并且 $pref_i$和$suf_i$不相交 $0 define LL long long defi 阅读全文
摘要：
"B. Game of the Rows" (贪心) 题意： 有k种颜色，每种有$a_i$个，将这k种颜色放在一个$n 8格子里$ 放置规则不能出现两个不同颜色在相邻的格子里，相邻的定义为在同一行 出现在(1,2),(3,4),(4,5),(5,6)或者(7,8) 这样都算相邻 $1 define 阅读全文