作者:zhuyeye

[模板]旋转卡壳

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

   

Read More »

越人歌

越人歌 今夕何夕兮搴洲中流 今日何日兮得与王子同舟 蒙羞被好兮不訾诟耻 心几烦而不绝兮得知王子 山有木兮木有枝 心说君兮君不知

Read More »

滕王阁序

滕王阁序 唐·王勃 豫章故郡,洪都新府。星分翼轸,地接衡庐。襟三江而带五湖,控蛮荆而引瓯越。物华天宝,龙光射牛斗之墟;人杰地灵,徐孺下陈蕃之榻。雄州雾列,俊采星驰。台隍枕夷夏之交,宾主尽东南之美。都督阎公之雅望,棨戟遥临;宇文新州之懿范,襜帷暂驻。十旬休假,胜友如云;千里逢迎,高朋满座。腾蛟起凤,孟学士之词宗;紫电青霜,王将军之武库。家君作宰,路出名区;童子何知,躬逢胜饯。 时维九月,序属三秋。潦…

Read More »

[模板]ntt和fft

FFT:

NTT

Read More »

[模板]半平面交

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

 

Read More »

[模板]最大空凸包

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

 

Read More »

插值?插值!

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

 

Read More »

后赤壁赋 [苏轼]

后赤壁赋 [宋] 苏轼 是岁十月之望, 步自雪堂, 将归于临皋。 二客从予过黄泥之坂。 霜露既降, 木叶尽脱, 人影在地, 仰见明月, 顾而乐之, 行歌相答。 已而叹曰: “有客无酒, 有酒无肴, 月白风清, 如此良夜何!” 客曰: “今者薄暮, 举网得鱼, 巨口细鳞, 状如松江之鲈。 顾安所得酒乎?” 归而谋诸妇。 妇曰: “我有斗酒, 藏之久矣, 以待子不时之需。” 于是携酒与鱼, 复游于赤壁…

Read More »

蝉 [虞世南]

蝉 【唐】虞世南 垂緌饮清露,流响出疏桐。 居高声自远,非是藉秋风。  

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 »