Leo_h

2333

【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+...

2018-06-21 22:02:40

阅读数:26

评论数:0

矩阵快速幂优化的动态规划

为了防止写错

2017-04-12 20:00:12

阅读数:924

评论数:0

【CF331C】【Codeforces 331C】 The Great Julya Calendar

算是从文化课解脱出来以后第一道正经的题了 竟然没有题解,果断补一个题目大意输入正整数n(0<=n<=10^18),求每次减去一个数位上的数字,最少几次可以把n减成0题解看到数据范围就知道一定要按照数位讨论,但是取法都不知道怎么按数位看?因此考虑贪心 首先这里有个有趣...

2017-01-17 20:32:58

阅读数:741

评论数:0

约瑟夫问题汇总

Joseph问题 多种解法

2016-10-24 20:57:03

阅读数:304

评论数:0

模型化理解单调队列优化和斜率优化DP

抽象理解,脱离题目

2016-06-30 20:32:04

阅读数:1495

评论数:2

【HDU3401】Trade

单调队列优化动态规划

2016-06-25 14:07:29

阅读数:390

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭