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