会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
就算走出半生,归来仍要是少年
by:白木偶君
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
12
13
14
15
16
17
18
19
20
···
30
下一页
2019年12月29日
FFT 快速傅里叶变换 学习笔记&
摘要: 十分简明易懂的FFT 浅谈 FFT FFT(快速傅里叶变换)概述 具体FFT的原理,我就不解释了 网上大佬讲得都比我好 说白了FFT直接作用就是计算两个多项式f(x)*g(x)的结果的系数 暴力做法很容易想O(n*n) , FFT用了一些数学上的方法把它优化成了 O(nlogn) 把这个式子按照奇偶
阅读全文
posted @ 2019-12-29 21:00 白木偶君
阅读(173)
评论(0)
推荐(0)
2019年12月28日
luogu P3338 [ZJOI2014]力 |FFT
摘要: 我是机房最后一个学会fft的菜鸡。。 推柿子,套模板 找找bug,乱搞一下
阅读全文
posted @ 2019-12-28 14:28 白木偶君
阅读(84)
评论(0)
推荐(0)
luogu CF600E Lomsat gelral |dsu on tree
摘要: 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 启发式搜索
阅读全文
posted @ 2019-12-28 14:23 白木偶君
阅读(93)
评论(0)
推荐(0)
luogu CF570D Tree Requests |dsu on tree
摘要: 给定一个以1为根的n个节点的树,每个点上有一个字母(a z),每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,ba,ba,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串. 刚刚学会的dsu on tree
阅读全文
posted @ 2019-12-28 14:22 白木偶君
阅读(106)
评论(0)
推荐(0)
2019年12月27日
luogu P1919 【模板】A*B Problem升级版(FFT快速傅里叶)|FFT
摘要: 题目描述 给你两个正整数 a,b,求 a×b。 输入格式 第一行一个正整数,表示 a; 第二行一个正整数,表示 b。 输出格式 输出一行一个整数表示答案。
阅读全文
posted @ 2019-12-27 11:06 白木偶君
阅读(144)
评论(0)
推荐(0)
2019年12月25日
luogu P2679 子串 |动态规划
摘要: 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 输入
阅读全文
posted @ 2019-12-25 21:36 白木偶君
阅读(174)
评论(0)
推荐(0)
2019年12月24日
luogu P3803 【模板】多项式乘法(FFT)|NTT
摘要: 题目背景 这是一道 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)
2019年12月19日
luogu P2495 [SDOI2011]消耗战 |虚树+LCA+dp
摘要: 题目描述 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源
阅读全文
posted @ 2019-12-19 19:26 白木偶君
阅读(132)
评论(0)
推荐(0)
2019年12月17日
luogu P1533 可怜的狗狗 |莫队+二分
摘要: 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真
阅读全文
posted @ 2019-12-17 20:09 白木偶君
阅读(98)
评论(0)
推荐(0)
2019年12月16日
luogu P2258 子矩阵 |动态规划
摘要: 题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第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)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
30
下一页
公告