摘要：
[Zjoi2014]力(FFT，卷积) 题意：给定$n$个点电荷，排在单位数轴上，求每个点的场强 考虑每个$i$对于每个$j$的贡献，分析式子 \(E=\cfrac{q_i}{(j-i)^2}\) 令$f(x)=\sum q_ix^i$ \(g(x)=\sum a_ix^i,a_i=i<0?-\fr 阅读全文
摘要：
HDU-4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x 阅读全文