用途暴力
點值與插值瓶頸
突破口
n次單位復根
有關的定理
群的性質
消去引理
折半引理
求和引理
fft插值一些關於實現的東西
**（多項式乘法）（洛谷3803 模板題）
#include
#include
#include
#define pi m_pi
using namespace std;
struct xushu;}
xushu operator -
(const xushu &p);}
xushu operator *
(const xushu &p);}
xushu operator /
(const
int&p);}
};xushu a[
2100000][
2],b[2100000];
intread()
intmymax
(int x,
int y)
intabs
(int x)
inline xushu mi
(int a,
int b)
;return t;
}int g[
2100000
],t;
void
find
(int len,
int bk)
}int d=
1;t=0;
while(1
);for(
int j=
0;j2;j++)}
}}xushu c[
2100000
],d[
2100000];
xushu ans[
2100000];
intmain()
find
(len,1)
;for
(int i=
0;i) c[i]
=a[i]
[t],a[i][0
]=b[i]
;find
(len,1)
;for
(int i=
0;i) d[i]
=a[i]
[t];
for(
int i=
0;i) c[i]
=c[i]
*d[i]
;for
(int i=
0;i) a[i][0
]=c[i]
;find
(len,-1
);for(
int i=
0;i) ans[i]
=a[i]
[t]/len;
for(
int i=
0;i1;i++
)printf
("%.0lf "
,ans[i]
.x+0.001);
printf
("\n");
return0;
}
CSS 的黑科技
補充篇在這裡 昨天由於某些原因沒有寫部落格，之前說好的每天一篇的，這篇是為了補昨天的了。然後我就要當一次標題黨了。這裡的黑科技其實就是一些css中不怎麼為人所知但在解決某些問題的時候很溜的屬性。很多開發者估計都沒有正確認識這個border radius，因為基本上很多人都是這麼用的 box 稍微高階...
遞推公式 黑科技
有乙個遞推式的模板，你給的值越多 main中的x值越多 遞推式得出的結果越準確 據說是杜教的模板。可不是很會用，找了幾個遞推的題，嘗試了一下，發現對於最後取模固定的題，還是蠻好用。如果每次取模都不一樣，我找的題，都用不好。好多地方看不懂 也不知道真 求不了，還是我不會用 tat 哪位dalao 可以...
CSS 的黑科技
補充篇在這裡 昨天由於某些原因沒有寫部落格，之前說好的每天一篇的，這篇是為了補昨天的了。然後我就要當一次標題黨了。這裡的黑科技其實就是一些css中不怎麼為人所知但在解決某些問題的時候很溜的屬性。很多開發者估計都沒有正確認識這個border radius，因為基本上很多人都是這麼用的 box稍微高階一...