push_peter

摘要： 斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j; 根据递推式 构造2*2矩阵； 原始矩阵 阅读全文

摘要： Description 约翰带着 N 头奶牛在超市买东西，现在他们正在排队付钱，排在第 i 个位置的奶牛需要支付 Ci 元。今天说好所有东西都是约翰请客的，但直到付账的时候，约翰才意识到自己没带钱，身上只有 K 张消费卡，第 i 张卡里有 Vi 元余额。 问题是，这些消费卡都是一次性的，它们可以被收 阅读全文

摘要： 在图中求双联通和强联通分量是我们解决非树结构的图连通问题的利器 通过求求图的双联通和强联通分量能把图转化成DAG进行求解； 行走 Description 给出一个有向图，你可以选择从任意点出发走到任意点结束，问最多可以经过多少个点（重复经过只算一次）。 给出一个有向图，你可以选择从任意点出发走到任意 阅读全文

摘要： Description 约翰在镇上买了 T 元钱的东西，正在研究如何付钱。假设有 N 种钞票，第 i 种钞票的面值为 Vi，约翰身上带着这样的钞票 Ci 张。商店老板罗伯是个土豪，所有种类的钞票都有无限张。他们有洁癖，所以希望在交易的时候，交换的钞票张数尽可能地少。请告诉约翰如何恰好付掉 T 元，而 阅读全文

摘要： Description 滑雪比赛bobsled 贝西参加了一场高山急速滑雪比赛，滑道总长度为 L。出发时，她的初速度为 1，贝西可以加速 或减速，每过 1 米，她能将速度增加 1、减少 1 或保持不变。在滑雪的过程中，贝西会遇到 N 个转 弯点，编号为 i 的转弯点距离起点有 Ti 米。安全起见，贝 阅读全文

摘要： Description Czy手上有一个长度为n的数列，第i个数为xi。 他现在想知道，对于给定的a,b,c，他要找到一个i，使得a * (i+1) * xi^2+(b+1) * i * xi+(c+i)=0成立。(“ * ”号为乘号） 如果有多个i满足，Czy想要最小的那个i。 Czy有很多很多组 阅读全文

摘要： 一开始看完这题就有个想法： 只要把大于整个序列平均数的最大连续序列就是最优？ 那把整个序列都减掉平均数 在做最大连续字序列和且记录长度？ 仔细思考一下并不太对； 当子序列最大但长度较大 也许也比不上删去一个超过平均数许多的机器； 盲目的贪心是错的；但找对方向问题就解决了； 我们可以发现 若删除机器后 阅读全文

摘要： Description 约翰留下了 N 只奶牛呆在家里，自顾自地去干活了，这是非常失策的。他还在的时候，奶牛像 往常一样悠闲地在牧场里吃草。可是当他回来的时候，他看到了一幕惨剧：他的奶牛跑进了他的花园， 正在啃食他精心培育的花朵！约翰要立即采取行动，挨个把它们全部关回牛棚。 约翰牵走第 i 头奶牛需 阅读全文

摘要： Description Little X, Little Y and Little Z are playing checkers when Little Y is annoyed. So he wants to make the chessboard much bigger. Although Li 阅读全文

摘要： Description 翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草 地都是连通的。 有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路， 阅读全文