摘要：妙妙题…… 这道题这要求%2的个数，肯定有什么性质 ~~于是我们想到了用$bitset$来处理~~ 由于三操作有$gcd$，~~于是我们又想到用反演来解决~~ 我们回忆一下反演的柿子 设$f(x)$为x出现了多少次，$F(x)$为x的倍数出现了多少次 $$F(d) = \sum_{d|x}f(x)$ 阅读全文

摘要："题目地址" ~~看到这题目就不想做了系列，出题人是不是都不知道杜教筛是什么东西啊，他家杜教筛可以预处理优化到~~$O(n^\frac{2}{3})$ ~~先吓唬你一下，我们要求：~~ $$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdo 阅读全文

摘要：我们要求的柿子是张这样子的： $$\frac{1}{n (n 1)} \sum_{i = 1}^n\sum_{j = 1}^{n}\phi(a_i a_j) dis(i, j)$$ 其中$a_i$为一个排列，$dis(i, j)$表示在树上的距离 这种题的套路一般是先拆柿子，但是这道题的式子…… 我 阅读全文