随笔分类 -  数学-FFT

摘要:Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ,接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 Input 第一行是一个整数 T (1≤T≤10) ,表示测试数 阅读全文
posted @ 2019-01-09 07:45 Dream_maker_yk 阅读(249) 评论(0) 推荐(0)
摘要:Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧头,只好又答: 阅读全文
posted @ 2019-01-08 19:48 Dream_maker_yk 阅读(309) 评论(0) 推荐(0)
摘要:FFT模板 安利一下前辈的博客,写的真的好点击这里:从多项式乘法到快速傅里叶变换 阅读全文
posted @ 2018-06-02 11:06 Dream_maker_yk 阅读(116) 评论(0) 推荐(0)