牛客18多校第一场H
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
牛客18多校第一场H
此文更新于2019.7.12
给一颗边带权点不带权点树
定义两点间的距离为:
若路径上的边权构成数列a[0...n]
则距离d= 对所有i>=1求和 ...
more...
about_sqrt_and_acos
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
关于sqrt对负数开根号acos对大于1的数计算反三角函数值的问题
空间里面有一个实心球,两个点,问两点不经过实心球的路径的最小值.
题目意思很简单,我们可能会用到余弦定理,但是,余弦定理有误差,我们可能会得到一些奇怪的数字,浮点数的误差导致
余弦定理计算出来了小于-1或者大于1的其他数字,当我们对这样的数字进行反三角函数运算时,会得到nan,当然sqrt
有时候也会碰到对负数开...
more...
ACM-ICPC 2018 徐州赛区网络预赛 G Trace
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace
题目大意...
more...