快速傅里叶变换
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[SDOI2012]棋盘覆盖 网络流+FFT+状压DP
Description 在一个N*M个方格组成的棋盘内,有K个方格被称为特殊方格。我们要使用一组俄罗斯方块来覆盖这个棋盘,保证特殊方格不能被覆盖,非特殊方格只能被一个俄罗斯方块覆盖,求最多能容纳的俄罗斯方块的数量。 已知有以下三组俄罗斯方块,一个棋盘可能用其中的某一组。 Sample Input1 8 8 0 A Sample Input2 7 6 6 C 3 1 3 6 ...原创 2018-09-05 21:47:49 · 640 阅读 · 0 评论 -
[PKUSC2018]神仙的游戏 FFT
Description 给你一个只有01和?的字符串,问你是否存在一种把?改成01的方案使串存在一个长度为1−n的border。 Sample Input 1?0? Sample Output 17 被gay队D飞的题。。。 这题肉老大看了一眼说是FFT%%% 式子就会化成:t[i]∗t[j]∗(A[i]−B[j])t[i]*t[j]*(A[i]-B[j])t[i]∗t[j]∗(A[i]−B...原创 2018-09-21 11:17:50 · 189 阅读 · 0 评论 -
SDOI2017题解
round1round1round1就不贴代码了。。。 放个R2R2R2代码。 数字表格 写过了 树点涂色 又写过了 序列计数 预处理质数模PPP意义下的个数, 以及和数模PPP意义下的个数, 设f[i][j]f[i][j]f[i][j]为iii表示是否出现过质数,jjj表示当前的和在模PPP意义下的值。 矩乘即可。 新生舞会 分数规划,跑个费用流。 (为什么我的KM跑不过。。。 硬币游...原创 2019-03-12 11:05:19 · 375 阅读 · 0 评论