专题
文章平均质量分 91
lym01803
本人只是一个带学生。
展开
-
FFT & NTT学习心得
FFT—快速傅里叶变换基本功能在O( (n+m)log(n+m) )的时间复杂度内计算:n次多项式乘m次多项式.实现方式欲求多项式A*多项式B, 对多项式A,B分别进行快速傅里叶变换,分别得到A1,B1; 将A1,B1的对应项相乘得到多项式C1; 即:C1[i]=A1[i]*B1[i] 其中C1[i]表示C1的第i项系数. 多项式C1进行逆变换得到多项式C; 则多项式C原创 2017-03-17 17:06:49 · 6589 阅读 · 1 评论 -
PKUSC 2017 酱油记
Day 0初到北大,报到. 本来好紧张的,以为要审查资料,询问问题,结果发现只是核对个人信息,然后签字罢了. 貌似有大神报到的时候掏出了清华的入营通知书,很尴尬.Day 1早上到北大食堂就餐,饼子做得还不错.8:30~10:30考数学:居然这么难!!! 前几年的题我都看了一下,没见过这么难的啊. 好在本人的数学还不错,做对了好几道题.不过还是没及格. 题目还记原创 2017-05-23 20:26:49 · 1029 阅读 · 1 评论