nowcoder contest9
如何正确的建立trie树
F typing practice
有退格的操作,因此需要正确的建立trie树
题目:阿狸的打字机, bzoj文本生成器
prefix sum
区间+常数
区间+等差数列
区间+二次函数
区间+三次函数?
二维差分
FWT要求的东西
fwt的教程
hard nim
输入的是a, x, 如何快速的求b:
下面是暴力的求法:
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
b[i^j] = a[i]*x[j];
}
}
fwt的过程
fwt(a)
fwt(x)
循环卷积
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
b[(i+j)%n] = a[i]*x[j];
}
}
Euler project
线性递推的1e18次方的求法,快速幂
那么线性递推+$2^k$怎么做? 推荐题目:国王奇遇记
线性递推BM的模板
线性递推
BM必须mod质数
bzoj 1494