Black_Cat

摘要： #include #include #include using namespace std; #define LL long long const int maxn=1e5+10; int a[maxn]; int b[maxn]; int main() { // freopen("in.txt","r",stdin); int t; scanf("%d",&t);... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; #define LL long long int n,m,k; int a[31][31]; int f[31][31]; #define sqr(x) ((x)*(x)) int cal(int avg) { ... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; #define LL long long void out(LL x) { bitsets(x); couts2) { for(int i=0;cal(d)s2... 阅读全文

摘要： 先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 阅读全文

摘要： 今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak 对于一个合数来说 1. k=1,a1>1 2.k>1,a1>=1 那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * 阅读全文