摘要:
十分简明易懂的FFT 浅谈 FFT FFT(快速傅里叶变换)概述 具体FFT的原理,我就不解释了 网上大佬讲得都比我好 说白了FFT直接作用就是计算两个多项式f(x)*g(x)的结果的系数 暴力做法很容易想O(n*n) , FFT用了一些数学上的方法把它优化成了 O(nlogn) 把这个式子按照奇偶 阅读全文
摘要:
我是机房最后一个学会fft的菜鸡。。 推柿子,套模板 找找bug,乱搞一下 阅读全文
摘要:
一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 启发式搜索 阅读全文
摘要:
给定一个以1为根的n个节点的树,每个点上有一个字母(a z),每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,ba,ba,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串. 刚刚学会的dsu on tree 阅读全文
摘要:
题目描述 给你两个正整数 a,b,求 a×b。 输入格式 第一行一个正整数,表示 a; 第二行一个正整数,表示 b。 输出格式 输出一行一个整数表示答案。 阅读全文
摘要:
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 输入 阅读全文
摘要:
题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x),和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字,从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字,从低到高表示 阅读全文
摘要:
题目描述 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源 阅读全文
摘要:
题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真 阅读全文
摘要:
题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个2 \times 32×3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 阅读全文