摘要：
我发现我的构造方法好像不太一样而且比较显然？……先读入 $q$ 数组（下表从零开始）。 记 $i j$ 时，$a_{i j}=1/i^2$；$i = j$ 时，$a_{i j}=0$。 答案 $E_i=\sum_{j=0}^{n 1}a_{i j}q_j$，可以用 FFT 优化，于是就做完了……吗？ 阅读全文
posted @ 2018-05-23 22:07
poorpool
阅读(108)
评论(0)
推荐(0)
摘要：
"ref" 总的来说，就是 1. 容斥转化为点对应到点集问题。 2. 树形 dp 解决转化后的问题。 cpp include include include include using namespace std; typedef long long ll; int n, m, hea[19], c 阅读全文
posted @ 2018-05-23 20:03
poorpool
阅读(132)
评论(0)
推荐(0)
摘要：
"ref" cpp include include include include include using namespace std; typedef pair par; int n; par a[100005]; set se; map mp; int main(){ cin n; for( 阅读全文
posted @ 2018-05-23 18:56
poorpool
阅读(1151)
评论(0)
推荐(0)
摘要：
还是挺好做的，$(e_1,e_2)=1 \Rightarrow e_1s+e_2t=0$，$m \equiv m^1 \equiv m^{e_1s+e_2t} \equiv c_1^s c_2^t$。exgcd求逆元 阅读全文
posted @ 2018-05-23 11:04
poorpool
阅读(286)
评论(0)
推荐(0)
摘要：
大概就是一个形状要嵌到矩阵里头这样子，看看代码就明白了qwq cpp include include include include include using namespace std; int n, m, k, lim=1, limcnt, rev[8388655]; char ss[5000 阅读全文
posted @ 2018-05-23 09:16
poorpool
阅读(465)
评论(0)
推荐(0)
浙公网安备 33010602011771号