- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 CV1873 树的点分治
题解: 什么情况点i会对点j做贡献?在i~j路径上的点中,点j最先被选中,概率是dis(i,j)+1 答案=∑{1/[dis(i,j)+1]} i,j 点分+FFT算出距离为1~n的点对数即可 (你见过像我这样缩行的吗?) AC code #include #include using namespace std
2016-12-13 14:10:24 299
c++ 5.5.1 c++ 5.5.1
2016-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人