CCPC-Wannafly Winter Camp Day3 (Div2, onsite)
今天又是自闭的一天,给以后留个补题链接8
A题 自闭一下午的题
B题 计算几何 题意为一个圆外任意两点,求圆上一点到两点距离之和的最小值。三分凸函数即可
另一种情况,就是当圆心到两个点连成的线段的距离小于R时,所求的最小值变为两条切线的长度+切点炼成的劣弧的长度
F题 杜教筛(莫比乌斯反演/狄利克雷卷积)
·
CCPC-Wannafly Winter Camp Day3 (Div2, onsite)
今天又是自闭的一天,给以后留个补题链接8
A题 自闭一下午的题
B题 计算几何 题意为一个圆外任意两点,求圆上一点到两点距离之和的最小值。三分凸函数即可
另一种情况,就是当圆心到两个点连成的线段的距离小于R时,所求的最小值变为两条切线的长度+切点炼成的劣弧的长度
F题 杜教筛(莫比乌斯反演/狄利克雷卷积)
·