摘要: ###后缀自动机 #include<bits/stdc++.h> #define re register #define ll long long #define inc(i,j,k) for(re int i=j;i<=k;i++) using namespace std; const int M 阅读全文
posted @ 2021-11-10 16:05 forxen 阅读(43) 评论(0) 推荐(0)
摘要: 1.Overview FFT(Fast Fourier Transformation) It a simple way to calulate polynomial multiplication with a time complexity of $O(nlogn)$ 阅读全文
posted @ 2021-08-03 21:16 forxen 阅读(33) 评论(0) 推荐(0)
摘要: Day:-1 csp模拟 上午T1本来是一道差分维护平方和的水题,在我的带领之下全机房写了fft成功收获了又WA(掉精度)又T的好成绩。大徐因为不会fftA掉了这道题。 T2是道不太难的图论+状压 T3是一道剧毒瘤的dp,ltx巨佬也没A掉 下午的水题赛好多人都AK了,我太弱了还挂了道线段树合并。 阅读全文
posted @ 2019-12-05 19:10 forxen 阅读(143) 评论(1) 推荐(1)