摘要: #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);... 阅读全文
posted @ 2018-09-20 16:38 BIack_Cat 阅读(99) 评论(0) 推荐(0) 编辑
摘要: #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) { ... 阅读全文
posted @ 2018-09-19 00:50 BIack_Cat 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2018-09-19 00:26 BIack_Cat 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 先定义一下,数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1,卷积:设是两个数论函数(也就是说,以自然数集为定义域的复数值函数),则卷积运算定 阅读全文
posted @ 2018-09-17 18:39 BIack_Cat 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 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 * 阅读全文
posted @ 2018-09-17 17:30 BIack_Cat 阅读(82) 评论(0) 推荐(0) 编辑