
递推
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
消息传播
Description 众所周知,HYF有很多小姊妹。 HYF每天放学之后都要跟(不同的)MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭,所谓“好事不出门,坏事传千里”,jzt迅速将这个消息传播开来。 每个听到这个消息的人首先会震惊一段时间(他怎么又换MM了- -~!),但是这样的震惊只会持续2个时刻(因为这对于HYF来说太原创 2016-07-15 15:41:11 · 1004 阅读 · 0 评论 -
【NOIP2016提高A组模拟7.15】计数
Description Sample Input 2 10 Sample Output 90The Solution迟来的博客。。。Algorithm : DP+高精度我们可以设:f[i][j]表示到第 i 位,这一位为 j 的方案数。 很显然可以推出转移方程: f[i][j]=f[i][j]+f[i−1][l](j!=0andl!=0)f[i][j]=f[i][j]+f[i-1][l]原创 2016-07-17 18:55:58 · 392 阅读 · 0 评论 -
【NOIP2012模拟11.8】斐波那契
Description小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2](i≥2)。 小明想知道a[n]的因子个数。Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sample Input 3 Sample Output 4 Data Constrain原创 2016-08-12 20:30:56 · 1025 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.24】天使的分裂 (矩阵乘法)
Description Input 一个整数n Output 一行,一个整数,表示第0天到第n天的评估函数的值的和。 Sample Input Input 1 5 input 2 666666 Input 3 2147483648 Sample Output Output 1 76 Output 2 324016098 Output 3 93293756原创 2016-09-26 20:04:42 · 1045 阅读 · 0 评论 -
【NOIP2017提高组模拟12.10】幻魔皇
Description幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子,而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树,其中距离为i的神奇节点对有多少个?拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整数表原创 2016-12-14 19:34:39 · 750 阅读 · 0 评论