摘要: https://codeforc.es/contest/77/problem/B 用求根公式得到: $p 4q\geq0$ 换成熟悉的元: $y 4x\geq0$ 其中: $x:[ b,b],\;y:[0,a]$ 那么画个图就发现其实就要算一下面积。 需要注意的是面积为0的情况下,就退化成线段上的几 阅读全文
posted @ 2019-06-18 19:52 韵意 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 老版本(kuangbin)那个浪费空间还慢。 把每一位改成极限的9位就是最快的。 压位高精在60000位整数的时候比Python乘法慢了一倍。看来还是需要FFT的。 阅读全文
posted @ 2019-06-18 16:34 韵意 阅读(275) 评论(0) 推荐(0) 编辑