【BZOJ1408】[Noi2002]Robot Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个 ...
分类：
其他好文 时间：
2017-06-13 10:16:40
阅读次数：
164
题意：分别求所有质因数都不同且质因数个数为奇数个、偶数个的数的欧拉函数和，和质因数存在重复的数的欧拉函数和 题解： 说书题……前面一大串就是用一种比较有趣的语言定义欧拉函数。 显然我们只需要求出所有军人ans1和政客ans2，然后用求得的M减去独立数和就是学者的独立数和了。 由于善良的出题人已经帮我 ...
分类：
其他好文 时间：
2017-02-26 17:38:09
阅读次数：
151
题目大意：- -我不行了自己看
逗比题- - 用了这么大篇幅来讲述什么是φ和μ- -
不过不是普通的φ和μ，有些变形- -
新定义的φ(1)=0，新定义的μ只计算奇质数，含有2为因子的数都按照μ值为零处理
我们首先求出第一问和第二问，即μ值不等于0的部分
由于μ的定义，μ值不等于0当且仅当每个质因数的次数都是1次
因此我们枚举每个奇质数 计算加上这个奇质数之后φ值之和多出来的部分
由...
分类：
其他好文 时间：
2015-01-14 16:50:15
阅读次数：
93
