Tweetuzki

题解

一些算法(4) 未归档(2)

/ 注册

全部文章 / 题解（共2篇）

FZOJ P2109 【卡德加的兔子】

题目描述卡德加喜欢养兔子。他在达拉然的下水道里放了 $N$ 个兔笼（编号从 $1$ 到 $N$），里面养着他从德拉诺带来的兔子。它们的繁殖遵循斐波那契数列的规律：刚开始时，笼子里有一对刚出生的兔子。每对兔子在出生第二个月后，每个月都生一对兔子。（第一个月结束后有 $1$ 对兔子。第二个月结束后...

线段树矩阵快速幂

2018-01-06

0 563

牛客OI周赛9-提高组题目记录

牛客OI周赛9-提高组题目记录昨天晚上做了这一套比赛，觉得题目质量挺高，而且有一些非常有趣而且非常清奇的脑回路在里边，于是记录在此。 T1: 扫雷题目链接设 \(f_i\) 表示扫到第 \(i\) 个雷的期望用时，那么我们要求的答案就是 \(f_n\)。我们不难写出一个递推式：...

线段树树动规

2019-04-27

0 666