Dancepted

Dancing Acceped!

2018年11月13日

POJ3070 Fibonacci(矩阵快速幂加速递推)【模板题】

摘要: 题目链接:传送门 题目大意: 求斐波那契数列第n项F(n)。 (F(0) = 0, F(1) = 1, 0 ≤ n ≤ 109) 思路: 用矩阵乘法加速递推。 算法竞赛进阶指南的模板: #include <iostream> #include <cstring> using namespace st 阅读全文

posted @ 2018-11-13 23:28 Danceped 阅读(158) 评论(0) 推荐(0) 编辑

Codeforces1076D. Edge Deletion(最短路树+bfs)

摘要: 题目链接:传送门 题目: D. Edge Deletion time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output You are 阅读全文

posted @ 2018-11-13 13:35 Danceped 阅读(723) 评论(2) 推荐(1) 编辑

Codeforces483B. Friends and Presents(二分+容斥原理)

摘要: 题目链接:传送门 题目: B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You 阅读全文

posted @ 2018-11-13 13:23 Danceped 阅读(190) 评论(0) 推荐(0) 编辑

导航