Home » ACM

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

 

Read More »

[模板]旋转卡壳

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

   

Read More »

[模板]ntt和fft

FFT:

NTT

Read More »

[模板]半平面交

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

 

Read More »

[模板]最大空凸包

最大空凸包指的是以给定点集的子集为定点的凸包,且该凸包内部不包含其他点,求其中面积最大的那个。 下面代码中的dot数组表示输入的点集,n为点集大小。

 

Read More »

插值?插值!

这是一个神奇的东西,mark!

 

Read More »

[HDU4441] Queue Sequence

Queue Sequence Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description There’s a queue obeying the first in first out rule. Each time you…

Read More »

[HDU-3487]Play with Chain

F – Play with Chain Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description YaoYao is fon…

Read More »

[ POJ2187]Beauty Contest——旋转卡壳初步

题目传送门—-> Beauty Contest Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour …

Read More »

Splay[转]

感觉很不错的样子,转过来看看。

Read More »