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