摘要：
一道挺好的数据结构题。 先用数学式子把题目里要求的答案表示出来，设$S_i=\sum_{j=1}^{i}a_j$： $$\text{ans}=\sum_{i=l}^{r}\sum_{j=i}^{n}S_j S_{j i}$$ $$\text{ans=}\sum_{j=l}^{r}(\sum_{j=i 阅读全文
摘要：
QwQ 原定验题人来发个题解。~~因为我太菜跑路了所以验题人就变成Kubic了。~~ 一句话题意：选两条不相交的路径，使其边权的异或和的和最大。 首先分析一下两条路径不相交的性质。 设路径1的两个端点是$a,b$，它们的$\text{lca}$是$p$。路径2的两个端点是$c,d$，它们的$\tex 阅读全文
摘要：
一道很有趣的题目。 题目大意：求 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C \sigma_0(ijk)$$ 因为 $$\sigma_0(ijk)=\sum_{p|i}\sum_{q|j}\sum_{h|k}[\epsilon(\text{gcd}(p,q))] 阅读全文