摘要: 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< 阅读全文
posted @ 2019-10-29 17:21 jzyy 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
posted @ 2019-10-29 16:57 jzyy 阅读(125) 评论(0) 推荐(0) 编辑