摘要: 高斯消元,就是 $O(n^3)$ 解方程组 bzoj3270 博物馆 一个无向图,两个人一个在 A 一个在 B,这两个人开始随机走,求这两个人在每个点相遇的概率(在边上不会相遇),每个点有一个自环,每次有 $P_i$ 的概率走自环,剩下 $1 - P_i$ 的概率等概率选一个相邻点走过去 $n \l 阅读全文
posted @ 2018-12-26 22:31 探险家Mr.H 阅读(204) 评论(0) 推荐(1) 编辑
摘要: 给 n 个斐波那契数,求他们的最小公倍数,膜 $10^9+7$ $n \leq 50000$,给出的斐波那契数都在不超过 $10^6$ 项出现 sol: #include <bits/stdc++.h> using namespace std; const int N=1e6+50, mod=1e9 阅读全文
posted @ 2018-12-26 15:49 探险家Mr.H 阅读(271) 评论(0) 推荐(0) 编辑