码迷,mamicode.com
首页 >  
搜索关键字:zjoi2014    ( 68个结果
「ZJOI2014」力
题目链接: "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1 ...
分类:其他好文   时间:2020-01-29 12:17:35    阅读次数:52
[ZJOI2014] 力
题目大意 给定长度为$n$的序列$q_i$ $$F_j = \sum_{i = 1}^{j 1} \frac{q_i q_j}{(i j) ^ 2} \sum_{i = j+1}^{n} \frac{q_i q_j}{(i j) ^ 2} $$ $$E_i = \frac {F_i}{q_i}$$ ...
分类:其他好文   时间:2020-01-28 15:49:49    阅读次数:84
luogu P3338 [ZJOI2014]力 |FFT
我是机房最后一个学会fft的菜鸡。。 推柿子,套模板 找找bug,乱搞一下 ...
分类:其他好文   时间:2019-12-28 14:37:16    阅读次数:68
[Zjoi2014]力(FFT/NTT)
[Zjoi2014]力(FFT,卷积) 题意:给定$n$个点电荷,排在单位数轴上,求每个点的场强 考虑每个$i$对于每个$j$的贡献,分析式子 $E=\cfrac{q_i}{(j i)^2}$ 令$f(x)=\sum q_ix^i$ $g(x)=\sum a_ix^i,a_i=i using nam ...
分类:其他好文   时间:2019-12-24 18:46:16    阅读次数:84
[题解] [ZJOI2014] 力
"题面" 题解 恩, 我们首先有这两个关系 $$ \displaystyle\begin{aligned} F_j &= \sum_{i j}\frac{q_iq_j}{(i j)^2}\\ &= q_j\cdot(\sum_{i j}\frac{q_i}{(i j)^2})\end{aligned ...
分类:其他好文   时间:2019-06-28 22:52:37    阅读次数:98
[zjoi2014] 力
" 传送门 " Description 给出 $n$个数 $q_i$,给出 $E_j$的定义如下: $$ E_j=\sum_{ij}\frac{q_i}{(i j)^2} $$ 求$E_i$ Solution 前后两个式子分别化成卷积的形式 用$fft$来算 Code c++ include usi ...
分类:其他好文   时间:2019-05-24 00:41:41    阅读次数:118
bzoj 3528 [ZJOI2014] 星系调查 题解
【原题】 星系调查 【问题描写叙述】 银河历59451年。在银河系有许很多多已被人类殖民的星系。如果想要在行 星系间往来,大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门能够把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ ...
分类:其他好文   时间:2019-04-18 16:44:17    阅读次数:137
P3338 [ZJOI2014]力
思路 颓柿子的题目 要求求这样的一个式子 $$ F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2} $$ 令$E_i=\frac{F_i}{q_i}$,求所有的$E_i$ 对于Ei,显然可以 $$ E_i=\sum_{j=0}^{i 1}\frac{q_j}{(i j)^2} \ ...
分类:其他好文   时间:2019-03-19 16:53:13    阅读次数:156
[ZJOI2014]力
Description: 给出n个数qi, 给出Fj的定义如下:$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi,求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i ...
分类:其他好文   时间:2019-03-10 11:14:57    阅读次数:190
Luogu3338 [ZJOI2014]力
"题目蓝链" Description 给定一个长度为$n$的数列$q_i$,定义 $$ F_j = \sum_{i j} \frac{q_i q_j}{(i j)^2} \\ E_i = \frac{F_i}{q_i} $$ 求出所有的$E_i$ Solution 直接上推导过程 $$ E_j = ...
分类:其他好文   时间:2019-02-05 14:31:51    阅读次数:119
68条   1 2 3 4 ... 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!