E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3527
BZOJ 题目整理
现在已经做了:157题「BZOJ1529」「POI2005」PiggyBanks并查集「
BZOJ3527
」「ZJOI2014」力FFT「BZOJ1924」「SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点
jjikkollp
·
2020-08-19 10:03
一些题目
【
BZOJ3527
】[ZJOI2014] 力(FFT)
题目:
BZOJ3527
分析:FFT应用第一题……首先很明显能把FjF_jFj约掉,变成:Ej=∑i<jqi(i−j)2−∑i>jqi(i−j)2E_j=\sum_{i<j}\frac{
Inspector_Javert
·
2020-08-10 16:47
数学
BZOJ3527
: [Zjoi2014]力【FFT】
3527:[Zjoi2014]力先除去qiq_iqi,令g(i)=1i2g(i)=\frac{1}{i^2}g(i)=i21式子变成Ei=∑j=1i−1qi∗g(i−j)−∑j=i+1nqi∗g(j−i)E_i=\sum_{j=1}^{i-1}q_i*g(i-j)-\sum_{j=i+1}^nq_i*g(j-i)Ei=∑j=1i−1qi∗g(i−j)−∑j=i+1nqi∗g(j−i)然后将后一半翻
aiweiluan5095
·
2020-08-08 14:45
【FFT】
BZOJ3527
(Zjoi2014)[力]题解
题目概述给出{qn},求:Ei=∑j=0i−1qj(i−j)2−∑j=i+1nqj(i−j)2解题报告FFT其实是在求向量卷积,形式是这样的:ci=∑j=0iajbi−j然后我们观察题目里给的式子,会发现j和i−j和卷积很像啊QAQ,所以构造向量:f(i)=qi,g(i)=1i2为了方便,定义g(0)=0,这样的话,原式变为:Ei=∑j=0if(j)g(i−j)−∑j=inf(j)g(j−i)左边
ZigZagK
·
2020-07-29 04:51
BZOJ题解
FFT&FWT
bzoj3527
: [Zjoi2014]力
一句话:给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi,求Ei.思路:先把q[i]约了,然后就是:Ei=∑jiqj(j−i)2先看左边:令f[i]=q[i],g[i]=1/i/i左边就是sigmaf[j]*g[i-j]然后下标和就为定值了,就是卷积了,上FFT搞一搞右边把q反过来再上FFT搞一搞j#include#include#include#includeconstdoublepi=M
weixin_30398227
·
2020-07-28 16:13
BZOJ 3527[Zjoi2014]力 FFT
题目链接:
BZOJ3527
第一次学会如何写数学公式,虽然只是简单的入门,但还是有点激动。。。首先这个题很明显是多项式乘法,但是强迫症的我过于纠结下标,以至于困惑了好久,简直SB。注:下标均从0开始。
相思作坊半世离殇
·
2020-07-28 06:50
数学问题
BZOJ
FFT
【
BZOJ3527
】力(FFT)
题面Description给出n个数qi,给出Fj的定义如下:Fj=∑ijqiqj(i−j)2令Ei=Fi/qi,求Ei.Input第一行一个整数n。接下来n行每行输入一个数,第i行表示qi。n≤100000,0Outputn行,第i行输出Ei。与标准答案误差不超过1e-2即可。SampleInput54006373.88518415375036.4357591717456.46914485149
小蒟蒻yyb
·
2020-07-28 06:55
BZOJ
各省省选
组合数学
FFT
BZOJ3527
|| 洛谷P3338 [ZJOI2014]力【FFT】
TimeLimit:30SecMemoryLimit:256MBDescription给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi,求Ei.Input第一行一个整数n。接下来n行每行输入一个数,第i行表示qi。n≤100000,0i(j−i)2qj令f(i)=qi,g(i)=1i2,h(i)=qn−i+1f(i)=q_i,g(i)=\frac{1}{i^2},h(i)=q_{n-i+1}
niiick
·
2020-07-28 04:01
快速傅里叶变换FFT
数学;数论
洛谷3338
BZOJ3527
ZJOI2014 力 FFT
题目链接题意:给你nnn个数qiq_iqi,对于每个jjj求出FjF_jFj,Fj=∑i=1j−1qi(i−j)2−∑i=j+1nqi(i−j)2F_j=\sum_{i=1}^{j-1}\frac{q_i}{(i-j)^2}-\sum_{i=j+1}^{n}\frac{q_i}{(i-j)^2}Fj=∑i=1j−1(i−j)2qi−∑i=j+1n(i−j)2qin<=1e5n<=1e5
forever_shi
·
2020-07-27 22:15
FFT
【
BZOJ3527
】[Zjoi2014]力 FFT
【
BZOJ3527
】[Zjoi2014]力Description给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi,求Ei.Input第一行一个整数n。接下来n行每行输入一个数,第i行表示qi。
aodanchui1057
·
2020-07-27 19:03
[ZJOI2014][
bzoj3527
]力 [FFT]
题面传送门思路把要求的公式列出来:$E_i=\frac{F_i}{q_i}=\sum_{j=1}^i\frac{q_j}{\left(i-j\right)^2}-\sum_{j=i+1}^n\frac{q_j}{\left(i-j\right)^2}$令$x_i=\frac1{i^2}$,那么$E_i=\sum_{j=1}^iq_jx_{i-j}-\sum_{j=i+1}^nq_jx_{j-i}$
aiou7071
·
2020-07-27 18:06
BZOJ3527
: [Zjoi2014]力(洛谷P3338)
FFTBZOJ题目传送门洛谷题目传送门推式子:Ei=∑j=1i−1qj(i−j)2−∑j=i+1nqj(i−j)2=∑j=1i−1f1(j)f2(i−j)−∑j=i+1nf1(j)f2(i−j)(3)(4)(3)Ei=∑j=1i−1qj(i−j)2−∑j=i+1nqj(i−j)2(4)=∑j=1i−1f1(j)f2(i−j)−∑j=i+1nf1(j)f2(i−j)其中f1(x)=qx,f2(x)=
forezxl
·
2020-07-27 18:53
洛谷
BZOJ
数论---多项式相关
蒟蒻zxl的Blog专栏
快速傅里叶(FFT)题表
FFT以前被scy逼着学过一次没有学会,这次终于好一点了在这里大致放一下一些FFT的题目题表uoj34多项式乘法,这个估计是大多数人的入门题了吧codevs3123大整数高精度,其实和上面那题是差不多的
bzoj3527
OI界第一麻瓜
·
2020-07-05 06:42
FFT
题表/复习小结
4月末开坑,4.29-?
序进行排序,然后两两求lca,再对所有数进行排序,感觉这个写法非常资瓷,然后这道题的关键点在于,在一条边上进行二分,好巧妙,不过自己代码能力还是不行,写了好长时间+调了很长时间,考场上是写不出来的节奏啊
bzoj3527
weixin_30521649
·
2020-07-04 02:01
bzoj3527
【ZJOI2014】力
令a[i]=q[i],b[i]=1/(i^2),则E[j]=∑(1≤j≤i-1)a[j]*b[i-j]-E[j]=∑(i+1≤j≤n)a[j]*b[j-i]。左边就是卷积形式,直接FFT;右边和bzoj2194等价,翻转一个数组后FFT。#include #include #include #include #include #include #defineF(i,j,n)for(inti=j;i
AaronGZK
·
2016-04-01 23:00
fft
bzoj
bzoj3527
【ZJOI2014】力
令a[i]=q[i],b[i]=1/(i^2),则E[j]=∑(1≤j≤i-1)a[j]*b[i-j]-E[j]=∑(i+1≤j≤n)a[j]*b[j-i]。左边就是卷积形式,直接FFT;右边和bzoj2194等价,翻转一个数组后FFT。#include #include #include #include #include #include #defineF(i,j,n)for(inti=j;i
AaronGZK
·
2016-04-01 23:00
fft
bzoj
bzoj3527
力 fft
bzoj上面没有题面,这里给一个吧。题面: 样例输入输出: 将要求的Ei转化一下变成 然后令得到: 注意到等号左边是一个卷积的形式(什么是卷积?可以看成是多项式乘法),然后发现右边只需要把f数组反一下就变成就卷积的形式了,具体的: 因此左右两边都化成了卷积的形式,就可以做两边多项式乘法来得到结果了。用fft加速到O(NlogN)。
lych_cys
·
2016-03-09 16:00
fft
【
BZOJ3527
】【FFT】力
【问题描述】给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi。试求Ei。【输入格式】输入文件force.in包含一个整数n,接下来n行每行输入一个数,第i行表示qi。【输出格式】输出文件force.out有n行,第i行输出Ei。与标准答案误差不超过1e-2即可。【样例输入】54006373.88518415375036.4357591717456.4691448514941.00491214
·
2015-11-11 14:59
ZOJ
bzoj3527
: [Zjoi2014]力
一句话:给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 思路:先把q[i]约了,然后就是:Ei=∑jiqj(j−i)2先看左边:令f[i]=q[i],g[i]=1/i/i左边就是sigmaf[j]*g[i-j] 然后下标和就为定值了,就是卷积了,上FFT搞一搞右边把q反过来再上FFT搞一搞j #include #include #include #include constd
thy_asdf
·
2015-07-16 17:00
fft
BZOJ3527
【FFT】
/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody
·
2015-06-11 15:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他