摘要：
bzoj4804. 欧拉心算 题目链接 莫比乌斯反演。 要化简这个式子：\(\displaystyle \sum_{i = 1}^{n} \sum_{j = 1}^{n} \phi(gcd(i, j))\)。 可以化简为：\(\displaystyle \sum_{T = 1}^{min 阅读全文
摘要：
P6810 「MCOI-02」Convex Hull 凸包 题目链接 莫比乌斯反演。 要化简这个式子：\(\displaystyle \sum_{i = 1}^{n} \sum_{j = 1}^{m}r(i)r(j)r(gcd(i, j))\)，$r(x)$代表$x$的约数个数。 甩链接 阅读全文
摘要：
P1447 [NOI2010]能量采集 题目链接 莫比乌斯反演。 简化题意： $\displaystyle \sum_ \sum_2(gcd(i, j) - 1) + 1 $ 甩链接 化简完式子：\(-n*m +2* \displaystyle \sum_{T = 1}^{min(n 阅读全文
摘要：
0913考试T2 题目大意：给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙,𝑟]并删掉它，代价是左右端点的元素之差的绝对值|𝐴𝑙−𝐴𝑟|，之后再将左右两个数组接起来构成一个新的数组。你的任务是要求出删除整个数组的最小代价和。 数据结构优化DP。 设$f[ 阅读全文
摘要：
P2652 同花顺 题目链接 乱搞的题。 先按花色为第一关键字，以权值大小为第二关键字排个序，然后求出同种花色中最长的连续的牌数，用总的牌数减去即可。 一定要记得去重。 #include <iostream> #include <cstdio> #include <algorithm 阅读全文