Rockdu's Blog
“Where there is will, there is a way”
亲 您的浏览器不支持html5的audio标签
Toggle navigation
Rockdu's Blog
主页
数据结构
字符串算法
图论
数论、数学
动态规划
基础算法
[其它内容]
计算几何
科研笔记
归档
标签
洛谷P3338 [ZJOI2014]力
? 解题记录 ?
? 洛谷 ?
? FFT|NTT ?
2018-03-12 09:15:42
349
0
0
rockdu
? 解题记录 ?
? 洛谷 ?
? FFT|NTT ?
题目描述 给出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.885184 15375036.435759 1717456.469144 8514941.004912 1410681.345880 ``` 输出样例#1： ``` -16838672.693 3439.793 7509018.566 4595686.886 10903040.872 ``` 说明 对于30%的数据，n≤1000。 对于50%的数据，n≤60000。 对于100%的数据，n≤100000，0<qi<1000000000。 [spj 0.01] 这道题非常巧妙，我们可以构造一个多项式：
上一篇:
CF#470 Div2 D. Perfect Security
下一篇:
回文串计数（palindromes）
0
赞
349 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
rockdu
Rockdu's Blog
没有帐号? 立即注册