- 博客(3)
- 收藏
- 关注
原创 HDU6390多校GuGuFishtion
题意:就是要求那个公式和。 首先:对一个数中的一个素因子进行分析贡献。 设a=p^a1, b=p^a2; 则phi(ab)=(p-1)*p^(a1+a2-1); phi(a)=(p-1)*p^(a1-1); phi(b)=(p-1)*p^(a2-1); 当a1!=0,a2!=0时; phi(ab)/(phi(a)*phi(b))=p/(p-1) 当a1=0时; phi(ab)/(phi(a)*...
2018-10-23 20:14:58 214
原创 2014ACM/ICPC亚洲区西安站 F题 color(容斥原理)
题目链接 题意: n朵花排成一行,我们有m种颜色,可以给这些花涂色,保证相邻的花的颜色不同 问,最后恰好使用了k种颜色的方案数。 Orz博主 题解 //(m,k)*sigma((-1)^(k-i)*(k,i)*i*(i-1)^(n-1)) #include<bits/stdc++.h> using namespace std; typedef long long int ll; con...
2018-10-15 21:48:13 412
原创 数论之神
打表找规律。 对于每个n当i>=sqrt(n)时可以分为根号n块,小于n的,每个独立为一块。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int T; scanf("%d",&T); ll n,k; while(T--) ...
2018-10-08 19:32:45 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人