![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 81
Leo_h1104
一只蒟蒻
展开
-
【BZOJ4652】【NOI2016】循环之美
题解原创 2016-09-20 20:07:27 · 3242 阅读 · 0 评论 -
【BZOJ3994】【SDOI2015】约数个数和
O(n+T*sqrt(n))求解原创 2016-09-25 19:58:45 · 736 阅读 · 0 评论 -
矩阵快速幂优化的动态规划
为了防止写错原创 2017-04-12 20:00:12 · 2078 阅读 · 0 评论 -
【HDU3445】The Diary of Math Teacher —— 斯特林数
打一波脸,以为学完OI就不更了结果转眼更了两篇 容易注意到f(x)的给出形式是一个n次多项式,括号内的数每增加一次相当于对相邻位置的函数值进行一次差分。 我们尝试对f(x)进行一次差分,看看能不能找出一些规律 f(x+1)−f(x)=∏ni=1(x+ai+1)−∏ni=1(x+ai)f(x+1)−f(x)=∏i=1n(x+ai+1)−∏i=1n(x+ai)f(x+1)-f(x)=\prod_...原创 2018-06-21 22:02:40 · 369 阅读 · 0 评论