摘要:
#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) //by wa 阅读全文
摘要:
自己独立做出来的第一道数位dp(虽然一共做了3道qwq #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(lon 阅读全文
摘要:
数位dp模板题 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) //by 阅读全文
摘要:
Gym - 101991D 离散化+前缀和统计上次写离散化已经是一年前多了 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1010 #define p(a) putchar(a) #define For(i,a,b) 阅读全文
摘要:
B - Balanced Neighbors 非常巧妙的一道构造题构造一个完全k分图,每个部分的和都相等就满足要求 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar 阅读全文
摘要:
#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文
摘要:
http://codeforces.com/problemset/problem/743/C构造题2/n=1/a+1/b+1/ca=nb=mc=m*n解得m=n+1当n=1时是无解的 #include <bits/stdc++.h> #define inf 2333333333333333 #def 阅读全文
摘要:
hdu 6069假设i=(p1^w1)*(p2^w2)*...这一步是质因数分解它的因数个数为(w1+1)*(w2+1)*...那么i^k的约数个数为(w1*k+1)*(w2*k+1)*... 如果我们对每个i都分解质因数,那么复杂度将是1e6*sqrt(1e12)的那我们反着来,我们对每一个质数去 阅读全文
摘要:
hdu 6096前缀l,后缀r,中间部分mid一个字符串为k=l+mid+r,其中l和r没有相交的部分题目给了一些字符串和一些前后缀,问每个前后缀能匹配多少字符串我们构造字符串s=r+'^'+l,t=k+'^'+k用s去建立ac自动机,对每个字符串k进行查询。怎么保证不会重叠呢?如果不重叠的话,后缀 阅读全文
摘要:
爬山算法 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) using na 阅读全文