摘要：
"传送门" 题目描述很简洁，求$\sum_{i=1}^ngcd(i,n)$ 由于我们难以直接求出$gcd$，所以我们换一种比较套路的做法：枚举$gcd$，转化为数论函数计算。 根据欧拉函数的性质：$n = \sum_{d|n}\varphi(d)$，那么我们就能把式子改写一下，得到 $$\sum_{ 阅读全文
摘要：
"传送门" 这题……我觉得像我这样的菜鸡选手难以想出来…… 题目要求求出一些子序列，使得其关于某个位置是对称的，而且不能是连续一段，求这样的子序列的个数。这个直接求很困难，但是我们可以先求出所有关于某个位置对称的子序列，最后减去子串的个数。 子串个数可以用$manacher$求，至于子序列的话，我们 阅读全文