线性dp，后缀处理——cf1016C好题
摘要：
绝对是好题 阅读全文
posted @ 2019-05-30 23:28 zsben 阅读(300) 评论(0) 推荐(0) 编辑
计算几何——圆卡精度cf1059D
摘要：
double 在1e17以后就不能顾及小数，所以用一下加精度的技巧 sqrt(r*r-d*d)=sqrt(r+d)*sqrt(r-d) 遇到误差在几位以内的注意要修改二分的精度，用最大的数据去乘以精度即可 阅读全文
posted @ 2019-05-30 12:33 zsben 阅读(222) 评论(0) 推荐(0) 编辑