摘要：#include #define LL long long using namespace std; const LL mod=1e9+7; const int maxn=5e5+10; int n;LL t; inline int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g... 阅读全文

摘要：http://blog.codinglabs.org/articles/linear-algebra-for-recursion.html 另附一个知识点 https://www.zhihu.com/question/35094617 有时间了学学 可能和CCF14F有关系 另介绍一种算法 Berl 阅读全文

摘要：#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 * 阅读全文