多项式
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 · 275 阅读 · 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 · 334 阅读 · 0 评论 -
快速傅里叶变换(FFT)学习
首先,在写这篇博客之前,我还没有完全学会FFT。先把会的部分打好,加深一下记忆(也可以说是做笔记吧)。初三了,还不会FFT,要退役喽……多项式乘法点开这篇博客之前,你就应该知道,FFT是用来求多项式乘法的。什么是多项式,什么是多项式乘法?不讲。初一内容。如果要求多项式乘法,有一个非常显然的做法,就是暴力。时间复杂度是O(N2)O(N^2)O(N2)的,很朴素。然而FFT这个东西...原创 2018-12-11 18:37:46 · 349 阅读 · 0 评论