摘要: 今天忽然心血来潮打开牛客网尝试了一下一站到底 前四道题都是不到二十分钟切完,然后第五道来了道计算几何 我也不会啊,于是就觉得大力随机也许可行 然鹅被精度卡到崩溃 后来我才知道 保证有解,是保证你的精度误差设置到$10^{ 3}$,有解,$10^{ 5}$没有解 【脏话】 这题直接随机三个点求外接圆就 阅读全文
posted @ 2019-06-07 16:35 sigongzi 阅读(292) 评论(0) 推荐(1) 编辑
摘要: LOJ 3109. 「TJOI2019」甲苯先生的线段树 发现如果枚举路径两边的长度的话,如果根节点的值是$x$,左边走了$l$,右边走了$r$ 肯定答案会是$(2^{l + 1} + 2^{r + 1} 3)x + t$,可以发现$t define fi first define se secon 阅读全文
posted @ 2019-06-07 10:49 sigongzi 阅读(337) 评论(0) 推荐(1) 编辑