Home » ACM

[模板]圆与多边形交的面积

 

Read More »

[模板]旋转卡壳

旋转卡壳就是对凸包用两条平行线夹着,然后绕着凸包的定点和边旋转,在旋转的过程中我们可以得到凸包的宽,直径等特征值,当然还可以计算其他东西。

   

Read More »

[模板]ntt和fft

FFT:

NTT

Read More »

[模板]半平面交

给定一系列半平面,求其交集的面积 下面代码p为给定点集,用于得到半平面l