Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Solution 设fi=qi gi=1/i/i（这里如果写成i*i可能会爆int） 那前半部分就是∑fi*gj-i 发现是一个卷积的形式 后半部分把数组反一下同理 ...
分类：
其他好文 时间：
2017-05-10 00:11:12
阅读次数：
174
"FFT不是随手写？"我终于能说这样的话了?w? 原题： 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. FFT嘛，直接推公式 然后就变成俩卷积了，FFT即可 代码（还没写 然后就变成俩卷积了，FFT即可 代码（还没写 ...
分类：
其他好文 时间：
2017-05-03 19:16:10
阅读次数：
110
Description 银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行 星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ 的不正当商业行 ...
分类：
其他好文 时间：
2017-05-02 22:15:53
阅读次数：
269
Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 第一行一个整数 ...
分类：
其他好文 时间：
2017-03-07 19:22:22
阅读次数：
224
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-03-02 11:16:42
阅读次数：
255
Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 第一行一个整数 ...
分类：
其他好文 时间：
2017-02-22 13:17:14
阅读次数：
234
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-02-11 17:04:05
阅读次数：
257
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-01-09 21:46:23
阅读次数：
190
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-01-08 18:54:10
阅读次数：
227
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int maxn=40000 ...
分类：
其他好文 时间：
2016-09-17 00:19:12
阅读次数：
192
