nowcoder contest9

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

未解决的问题

文章目录
  1. 1. 如何正确的建立trie树
  2. 2. F typing practice
  3. 3. prefix sum
  4. 4. FWT要求的东西
  5. 5. 循环卷积
  6. 6. Euler project
  7. 7. 未解决的问题
{{ live2d() }}