- 博客(4)
- 收藏
- 关注
RSS订阅原创 [bzoj4503]&[caioj1455][FFT]串
【题意】 给定两个字符串a（长度<=10^5）和b（长度<=a），求b在a中出现了几次以及分别在哪些位置出现。 b中会存在“？”字符，这个字符可以匹配所有字母 【输入】 两行两个字符串，分别代表a和b 【输出】 第一行一个正整数m，表示b在a中出现了几次 接下来m行正整数，分别代表b每次在a中出现的开始位置。按照从小到大的顺序输出，a下标从0开始。 【样例输入】 abc a 【
2017-08-18 15:53:49
513
原创 [hdu4609]&[caioj1454][FFT]三角形
【题意】 有T组数据 每组数据给出n条线段，问任意取三条，可以组成三角形的概率【输入】 开头一行输入T（T<=100） 下来T组数据，每组数据第一行输入一个n（3<=n<=10^5） 第二行输入n个数，表示n条线段 线段长度（1<=n<=10^5）【输出】 每组数据输出一个数p 表示可以组成三角形的概率 保留七位小数【样例输入】 2 4 1 3 3 4 4 2 3
2017-08-18 15:29:16
905
原创 [bzoj3527]&[caioj1451][FFT]多项式
【题意】 给出n个数qi,给出fj 的定义如下 令mi=fi/qi，求mi 【输入】 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 【输出】 n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 【样例输入】 5 4006373.885184 15375036.435759 1717456.469144 8514941.004912 1410681.
2017-08-11 16:38:32
506
原创 快速傅里叶变换 及 快速傅里叶变换在OI/ACM中的运用
update一个原文档的链接方便大家看看 快速傅里叶变换.docxFast Fourier Transformation ——By Rose_max 简单来说，傅里叶变换，在oi里面就一个用途：加速多项式乘法 方法就一个：构造多项式fft点值乘法ifft写在前面 关于学习FFT算法
2017-08-08 11:56:18
4392
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人