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

摘要:题目描述 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 输入 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<1000000000 第一行一个整数n。 接下来n行每行 阅读全文
posted @ 2019-04-19 21:37 The_Virtuoso 阅读(263) 评论(0) 推荐(0)
摘要:题目描述 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 输入 第一行T(T<=100),表示数据组数。 接下来若干行描述T组数据,每组数据第一行是n,接下来一行有n个数表示a_i。 3≤N≤10^5 阅读全文
posted @ 2019-02-18 14:54 The_Virtuoso 阅读(344) 评论(0) 推荐(0)