Description 给出n个数qi,给出Fj的定义如下: \[ F_j=\sum\limits_{i<j} \frac{q_iq_j}{(i-j)^2} - \sum\limits_{i>j} \frac{q_iq_j}{(i-1)^2} \] 令Ei=Fi/qi,求Ei. Input 第一行一个整数n. 接下来n行每行输入一个数,第i行表示qi. n≤100000,0<qi<1000000000 Output n行,第i行输出Ei.与标准答案误差不超过1e-2即可. Samp…

洛谷题目链接:P3338 [ZJOI2014]力 题目描述 给出n个数qi,给出Fj的定义如下: \[F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }\] 令Ei=Fi/qi,求Ei. 输入输出格式 输入格式: 第一行一个整数n. 接下来n行每行输入一个数,第i行表示qi. 输出格式: n行,第i行输出Ei. 与标准答案误差不超过1e-2即可. 输入输出样例 输入样例#1: 5 4006373…

P3338 [ZJOI2014]力 题目描述 给出n个数qi,给出Fj的定义如下: \(F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }\) 令\(E_i=\frac{F_i}{q_i}\),求\(E_i\). 输入输出格式 输入格式: 第一行一个整数\(n\). 接下来\(n\)行每行输入一个数,第\(i\)行表示\(q_i\). 输出格式: \(n\)行,第\(i\)行输出\(E_i\).…

传送门 题目要求$$E_i=\frac{F_i}{q_i}=\sum_{j=1}^{i-1}\frac{q_j}{(i-j)^2}-\sum_{j=i+1}^n\frac{q_j}{(j-i)^2}$$ 令$x_i=\frac{1}{i^2}$,则有$$E_i=\sum_{j=1}^{i-1} q_j x_{i-j}-\sum_{j=i+1}^n q_j x_{j-i}$$ 令$p_i=q_{n-i+1}$,则有$$E_i=\sum_{j=1}^{i-1} q_j x_{i-j}-\sum_{j…

题意简述 读入\(n\)个数\(q_i\) 设\(F_j = \sum\limits_{i<j}\frac{q_i\times q_j}{(i-j)^2 }-\sum\limits_{i>j}\frac{q_i\times q_j}{(i-j)^2 }\) 令\(E_i=\frac{F_i}{q_i}\),求\(E_i\) 题解思路 先推式子 \(E_j=\frac{F_j}{q_j}=\sum\limits_{i<j}\frac{q_i}{(i-j)^2 }-\sum\limits_{…

好久没写过博客了.. 大力推式子就行了: \(E_i=\sum_{j<i}\frac{q_j}{(i-j)^2}+\sum_{j>i}\frac{q_j}{(j-i)^2}\) 那么要转化成卷积的形式对吧,设\(f(i)=q_i,g(i)=\frac{1}{i^2}\) \(E_i=\sum_{j<i}f(j)g(i-j)+\sum_{j>i}f(j)g(j-i)\) 直接NTT就行了. #include<bits/stdc++.h> #define il inline…

题目大意:求 \[ E_{j}=\sum_{i<j} \frac{q_{i}}{(i-j)^{2}}-\sum_{i>j} \frac{q_{i}}{(i-j)^{2}} \] 题解:可以发现,这个和式隐藏着卷积的形式,即:设 \(f(i)={1\over i^2}\),\(g(i)=q_i\),则以上和式可以表示成 \[\sum\limits_{i=0}^j g(i)f(j-i)\],\[\sum\limits_{i=j}^{n-1}g(i)f(i-j)\],令 \(f(0)=0\) 即可让…

题面 传送门: 洛咕 BZOJ Solution 写到脑壳疼,我好菜啊 我们来颓柿子吧 \(F_j=\sum_{i<j}\frac{q_i*q_j}{(i-j)^2}-\sum_{i>j}\frac{q_i*q_j}{(i-j)^2}\) \(q_j\)与\(i\)没有半毛钱关系,提到外面去 \(F_j=q_j*\sum_{i<j}\frac{q_i}{(i-j)^2}-q_j*\sum_{i>j}\frac{q_i}{(i-j)^2}\) 左右同时除以\(q_j\) \(E_j=…

题目 P3338 [ZJOI2014]力 做法 普通卷积形式为:\(c_k=\sum\limits_{i=1}^ka_ib_{k-i}\) 其实一般我们都是用\(i=0\)开始的,但这题比较特殊,忽略那部分,其他的直接按下标存下来,反正最后的答案是不变的 好了步入正题吧,我们定义 \[F_j=\sum\limits_{i<j}\dfrac{q_iq_j}{(i-j)^2}-\sum\limits_{i<j}\dfrac{q_iq_j}{(i-j)^2}\] 求\(E_i=\dfrac{F_i}…

题目链接 \[\Huge{E_i=\sum_{j=1}^{i-1}\frac{q_j}{(i-j)^2}-\sum_{j=i+1}^{n}\frac{q_j}{(i-j)^2}}\] 设\(A[i]=q[i]\),\(B[i]=\frac{1}{i^2}\),\(A\times B\)就能得到第一个\(\sum\),把\(A\)反过来再\(\times B\)就能得到第二个\(\sum\),相减即可. 用\(FFT\)算. #include <cstdio> #include <cmat…