分类： 数学

这次 NOI Online 入门组考了一道裸的整数拆分问题。

SF 实在太菜，只会暴力，不会这题的正解。

这个菜鸡决定查些资料，好好研究一下整数拆分问题背后的那些事情。

Warning：阅读本文需要一些生成函数与形式幂级数的相关知识，如果您还不了解的话，推荐先阅读 铃悬的数学小讲堂——生成函数初步。

继续阅读五边形数与整数拆分问题

杜教筛是一种能用低于线性时间复杂度的方法计算积性函数前缀和的算法。

继续阅读杜教筛学习笔记