多项式
A1847225889
在一次次翻车中吸取教训……
展开
-
斯特林数相关
最近听说了小道消息:XC要求初一的同学们学好各种东西,其中包括斯特林数。 我笑掉大牙! 联合省选的D1T2放出了一道裸的斯特林数,幸亏之前推过第二类斯特林数求自然数幂和,所以很幸运地切了。 这次比赛之后dyp和gmh77疯狂学斯特林数,从此免疫。 惊得我也系统地学一下斯特林数做做样子。 概念 第一类斯特林数:记为s(m,n)s(m,n)s(m,n)(也可以用中括号表示),组合意义为mmm个数形成nnn个圆排列的方案数。 有个比较系统的定义:s(m,n)=[xn]∏i=0m−1(x+i)s(m,n)=[x^原创 2020-06-29 22:33:33 · 289 阅读 · 0 评论 -
6508. 【GDOI2020模拟03.11】我的朋友们
题目 有一个长度为nnn的数列aia_iai,一开始将数列的前LLL个丢入队列中。 一次操作是对于队列中的每个数aia_iai,有aia_iai的几率有111的贡献。设贡献和为xxx。 然后将队列中前xxx个弹出去,再从数列中接着xxx个。 如果数列中的数取完了,操作停止。 问期望进行多少次操作。 思考历程 一开始就看错了题意,于是这就变成的了一道神仙题。 只想到了aia_iai相等的情...原创 2020-03-13 21:07:59 · 378 阅读 · 0 评论 -
快速傅里叶变换(FFT)学习
首先,在写这篇博客之前,我还没有完全学会FFT。 先把会的部分打好,加深一下记忆(也可以说是做笔记吧)。 初三了,还不会FFT,要退役喽…… 多项式乘法 点开这篇博客之前,你就应该知道,FFT是用来求多项式乘法的。 什么是多项式,什么是多项式乘法? 不讲。初一内容。 如果要求多项式乘法,有一个非常显然的做法,就是暴力。 时间复杂度是O(N2)O(N^2)O(N2)的,很朴素。 然而FFT这个东西...原创 2018-12-11 18:37:46 · 375 阅读 · 0 评论