menu zcmimi's blog

arrow_back NTT

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2020-03-08 15:07

可以转化为回文子序列数量-回文串数量

后者可以用manacher

f_i=[S_i='a'],g_i=[S_i='b']

h=f\cdot f + g\cdot g

zc
2020-02-12 21:15

假设我们要求的是A\cdot B \equiv 1 \pmod{x^n},

我们已经求出了B'满足A\cdot B' \equiv 1 \pmod{x^\frac n2}

$$ \be

zc
2020-02-08 22:00
  1. 金神石的块数必须是6的倍数 g(x)=1+x^6+x^{12}+...=\frac 1{1-x^6}
  2. 木神石最多用9块 $g(x)=1+x+x^2+...+x^9=\fra
zc
2020-02-07 13:50
1 / 1
Search
search