Processing math: 100%

随笔分类 -  FFT

摘要:多项式相关操作学习笔记 标签: 多项式 说在前边 记录一下相关的多项式操作,顺便存个模板。(多点求值之后的部分,有点写不动了。。。留坑留坑 多项式 定义 给定一个环R(R通常是交换环,可以是有理数、实数或者复数等等)以及一个未知数X,则任何形同:$$a_0 + a_1X + ... +a 阅读全文
posted @ 2019-01-31 17:22 RRRR_wys 阅读(369) 评论(0) 推荐(0) 编辑
摘要:统计每种长度的木棒数量,先计算出两根棒子能构成的长度,想到卷积。1.拿这个序列卷积自己 2.计算重算的部分,首先是一条边自己和自己的这种情况,另一种是(i,j)和(j,i)这种形式。第一种,可以枚举读入的木棒长度,再长度为其二倍的位置-1;第二种,在第一种处理完之后,直接除2。计算出两根棒子能构成的 阅读全文
posted @ 2018-04-28 14:46 RRRR_wys 阅读(255) 评论(0) 推荐(0) 编辑
摘要:化简之后,发现减号左边的式子是一个卷积。右边的式子,把一个函数倒序就是卷积,分别FFT,求解答案。 大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495 看起来是个简单题,可是第二部分的卷积形式,推了半天都不对。。。 阅读全文
posted @ 2018-04-28 00:15 RRRR_wys 阅读(185) 评论(0) 推荐(0) 编辑
摘要:1.辣鸡RRRR_wys之前csdn的博客,千年不更。。。还很水。。。于是开了这个Blog。。。妄图拯救一下自己 2.最近接触了一些多项式理论。于是翘掉了愉快的高频,通过《算导》稍稍学习了一下 3.算法竞赛中,FFT主要解决多项式的乘法等问题 阅读全文
posted @ 2018-04-17 17:54 RRRR_wys 阅读(1194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示