2015年10月16日 19:39
表示一直在做第三题，然后花五分钟写了第一题的70分，第二题看都没看，然而第三题还是没调出来...简直跪爽！
-------------------------------------------------------------------
1807:SuperOj931
SB DP..
-------------------------------------------------------------------
Minimum:SuperOj932
Tags: DP 最小生成树 数论 容斥原理 莫比乌斯函数
Posted in OI相关 | 0 Comments
2015年7月14日 19:43
首先翻译下题意：
定义μ'(n) =
{
μ(n) (n = 1(mod 2))
0 (n = 0(mod 2))
}
第一问问n的约数中μ'(n)为1的的欧拉函数之和
第二问问n的约数中μ'(n)为-1的的欧拉函数之和
第三问问n的约数中μ'(n)为0的的欧拉函数之和
Tags: 数论 欧拉函数 莫比乌斯函数
Posted in | 0 Comments
