Category Archives: 2018.12

[倍增+Floyd]BZOJ2306幸福路径

Cptraser/ 十二月 1, 2018/ 2018.12/ 0 comments

题面传送门 由于概率的递减,可以考虑有限次的枚举,然后倍增转移即可。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const double eps=1e-12,IN

Read More