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