Jrltx

摘要： 题意：计算A*B，A,B均为长度小于50000的整数。 这是FFT在大整数相乘中的一个应用，我本来想用NTT做的，但NTT由于取模很可能取炸，所以base必须设得很小，而且效率也比不上FFT。 A和B的存储均用long long，在计算乘积的时候转化成double，计算完成后再转回来即可。 测得ba 阅读全文

摘要： 题意：求n个凸多边形的交面积。 半平面交模板题。 阅读全文