威风镰鼬
威风镰鼬
全部文章
分类
题解(153)
归档
标签
去牛客网
登录
/
注册
LINNO牛客题解
这个博客用来收集题解,QQ1264532114
全部文章
(共2篇)
题解 | #托米的游戏#
思路 对于每个节点来说,对答案的期望贡献都是其深度的倒数。因此,我们只要将每个点贡献累加就能得到最终期望。 用快速幂求每个贡献(1dep[i]\frac{1}{dep[i]}dep[i]1)的逆元,再相加就是最终答案。 代码 #include<bits/stdc++.h> #defin...
数学
概率
数论
2021-11-25
2
525
题解 | #圆的面积并#
转载一个板子 自适应辛普森法乱搞 https://blog.csdn.net/qq_45735851/article/details/115309408 #include<bits/stdc++.h> #define x first #define y second using name...
数学
计算几何
2021-11-16
1
420