题目链接: "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
题目大意 给定长度为$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
我是机房最后一个学会fft的菜鸡。。 推柿子,套模板 找找bug,乱搞一下 ...
分类:
其他好文 时间:
2019-12-28 14:37:16
阅读次数:
68
[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
"题面" 题解 恩, 我们首先有这两个关系 $$ \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
" 传送门 " 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
【原题】 星系调查 【问题描写叙述】 银河历59451年。在银河系有许很多多已被人类殖民的星系。如果想要在行 星系间往来,大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门能够把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ ...
分类:
其他好文 时间:
2019-04-18 16:44:17
阅读次数:
137
思路 颓柿子的题目 要求求这样的一个式子 $$ 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
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
"题目蓝链" 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