
FFT
文章平均质量分 94
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[FFT] [矩阵快速幂] [HDU4914] Linear recursive sequence
题目传送门 翻译: 题目描述 Description 一个众所周知的线性递推数列f(n)f(n)被定义如下: 对于k≤0k\le 0,f(k)=1f(k)=1 对于k≥1k\ge 1,f(k)=af(k−p)+bf(k−q)f(k)=af(k-p)+bf(k-q) 给出n,a,b,p,qn,a,b,p,q,求出f(n)f(n)对119119取模后的值。输入 Input原创 2017-06-03 02:16:32 · 642 阅读 · 0 评论 -
[FFT] [矩阵快速幂] [POJ3150] Cellular Automaton
题目传送门 (POJ原地址,如果上不去请看这里) 还是翻译: 题目描述 Description 细胞自动机是处在一个特定形状网格上的一组细胞,这些细胞按照一组基于相邻细胞的状态描述新状态的规则通过一系列离散的时间进化。细胞自动机的顺序是它包含的细胞数量。一个顺序为nn的细胞自动机中的细胞编号为11~nn。 细胞的顺序是它可能包含的不同价值数。通常情况下,顺序为mm的细胞的价值为00~原创 2017-06-03 02:06:38 · 827 阅读 · 0 评论 -
[DP] [1D1D优化] [FFT] [CDQ分治] [HDU5730] Shell Necklace
题目传送门 接着翻译:(这次翻译可能不太好……) 题目描述 Description 也许大海对贝壳的定义是珍珠。然而在我看来,一串带有nn个美丽的贝壳的贝壳项链包含着我对我最爱的Arrietty最真挚的感情。 假设这串贝壳项链是一个贝壳序列(不是一个环?)。考虑项链中连续ii个贝壳,我知道存在不同的方案去装饰这ii个贝壳作为一个爱的宣言(什么鬼???)。 我想用几个爱的宣言装饰所原创 2017-05-29 23:36:02 · 731 阅读 · 0 评论 -
[FFT] [HDU4609] 3-idiots
题目传送门 下面还是我的翻译 题目描述 Description OMeGa国王抓住了三个在街上裸奔的人。虽然他们被看做是智障,这三个人坚持说只是一种行为艺术,然后乞求国王放了他们。出于对真正智障的仇恨,国王想测试一下他们是不是说谎了。这三个人被送到了国王的森林中,并且每个人都被要求依次捡一根树枝。如果他们带来的三根树枝能构成一个三角形,他们的数学能力就会解救他们。否则,他们就会蹲监狱……原创 2017-05-29 22:41:24 · 709 阅读 · 0 评论 -
[FFT] [HDU5307] He is Flying
题目传送门。 假如大家烦E文,下面是我的翻译版…… (假如翻译也不想看请直接跳到题解部分……又XJB翻译) 题目描述 Description 劼劼劼想沿着一条漫长的路飙车,这条路有nn段,第ii段有一非负整数的长度sis_i。劼劼劼将选择一些连续部分在上面飙车(以一个不可思议的速度),所以共有n×(n−1)2\frac{n\times (n-1)}{2}种不同方法飙。如果劼劼劼从第ii段飙原创 2017-05-29 02:57:32 · 1004 阅读 · 0 评论 -
[FFT] FFT的一些无聊板子题
这一帖是比较无聊的板子题原创 2017-05-29 02:32:26 · 1352 阅读 · 0 评论 -
[FFT] 快速傅里叶变换学习笔记
F(lag)F(FF)T(ransform)原创 2017-05-05 23:07:06 · 15191 阅读 · 12 评论