ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

bzoj3527: [Zjoi2014]力 fft

bzoj3527: [Zjoi2014]力 fft 链接 bzoj 思路但是我们求得是 \(\sum\limits _{i<j} \frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2}\) \(\sum\limits _{i<...

fft

2019-04-13

0 539

FFT 快速傅里叶变换学习笔记

FFT 快速傅里叶变换前言 lmc,ikka,attack等众多大佬都没教会的我终于要自己填坑了。又是机房里最后一个学fft的人用处多项式乘法卷积 \(g(x)=a_0+a_1x+a_2x^2\) \(f(x)=b_0+b_1x+b_2x^2\) 他们的乘积c(x)就是 \(c...

fft

2019-04-11

0 588

bzoj 3513: [MUTC2013]idiots FFT

bzoj 3513: [MUTC2013]idiots FFT 链接 bzoj 思路参考了学姐TRTTG的题解统计合法方案,最后除以总方案。合法方案要不好统计，统计不合法方案。 \(a+b<=c\)的个数 f[i]是i出现的个数 g[i]表示a+b=i的个数，a<=b 这个...

fft

2019-04-14

0 640