码迷,mamicode.com
首页 > 其他好文 > 详细

一份数论试卷

时间:2018-08-05 15:23:02      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:第二部分   求值   个数   lucas定理   定义   部分   值方法   原理   多项式   

前言:这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍,应该会有效果吧

第一部分 积性函数与杜教筛

1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码

2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$

3.请写出欧拉函数的定义

4.请写出杜教筛套路公式

第二部分 斯特林数

1.请写出两类斯特林数的递推公式

2.请写出两类斯特林数的$O(nlog_2n)$求值方法

3.请写出两类斯特林数的上升下降幂相关性质

第三部分 容斥原理与组合

1.请写出二项式反演以及最值反演的公式

2.请写出Lucas定理

第四部分 多项式相关

1.请写出多项式求逆、多项式开根、多项式除法的核心操作

2.请写出多项式牛顿迭代,多项式$ln$,多项式$exp$的核心操作

3.请写出拉格朗日插值法公式

一份数论试卷

标签:第二部分   求值   个数   lucas定理   定义   部分   值方法   原理   多项式   

原文地址:https://www.cnblogs.com/dedicatus545/p/9425537.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!