Qquun

摘要： 2019HNCPC Distinct Substrings Mean 给定一个$n$个整数的字符串，定义$f(s_1,s_2,...,s_n)$为本质不同的子串个数， 对于每个整数$c∈[1,m]$，分别输出$f(s_1,s_2,...,s_n)-f(s_1,s_2,...,s_n,c)$. \(n 阅读全文

摘要： HDU6268 Master of Subgraph Mean 给定$n$个点的一棵树，每个点点权为$val_i$，定义联通块的权值为联通块内所有点的权值和，问值域$[1,m]$上的值能否被某个联通块表示。 \(n<=3000,val_i<=100000,m<=100000\). Sol 点分治+b 阅读全文