摘要：
题面 Description 给定一个长度为N的数组A[]，求有多少对i, j, k（1 include include include include include using namespace std; const int MAXN = 100005; const double Pi = a 阅读全文
摘要：
"传送门" 解题思路 正的不好算考虑倒着，就是用总方案$ $不合法方案数。设$f[i]$为长度为$i$的木棍数，$g[i]$为两根木棍长度之和为$i$的方案数。那么有转移方程$g[i]=\sum\limits_{j=1}^{i 1}f[j] f[i j]$，这个东西是卷积的形式，可以$fft$加速一 阅读全文
摘要：
Description 请计算C[k]=sigma(a[i] b[i k]) 其中 k include include include include using namespace std; const int MAXN = 800005; const double Pi = acos( 1); 阅读全文