随笔分类 -  快速傅里叶变换

摘要:洛谷题目链接: "[HAOI2018]染色" 题目背景 HAOI2018 Round2 第二题 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列 阅读全文
posted @ 2019-03-10 21:06 Brave_Cattle 阅读(306) 评论(0) 推荐(0)
摘要:洛谷题目链接: " P3338 [ZJOI2014]力" 题目描述 给出n个数qi,给出Fj的定义如下: $$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令Ei=Fi/qi,求Ei. 输入输出格式 输入格式: 第一行一个整数n。 接下来n行每行输入一个数,第i 阅读全文
posted @ 2019-01-21 16:30 Brave_Cattle 阅读(154) 评论(0) 推荐(0)