计算几何
啊宸
I must block the destiny the throat,lowers the head in no way to it.
展开
-
自适应辛普森
文章目录辛普森公式自适应辛普森题目bzoj1502: [NOI2005]月下柠檬树bzoj2178:圆的面积并NOIp2018集训test-9-4:Problem B. path辛普森公式∫abf(x)dx≈b−a6∗(f(a)+4×f(a+b2)+f(b))\int_a^bf(x)dx \approx \frac{b-a}{6}*(f(a)+4×f(\frac{a+b}{2})+f(b))...原创 2019-02-25 07:46:25 · 483 阅读 · 0 评论 -
平面图转对偶图
平面图转对偶图。吐槽这题耗了我一下午+一晚上,本机debug n h+本机过后oj上TLE刷评测1h终于过了。。。我要为它单独开一篇博客纪念。血的教训:e[++ecnt]=edge(u,v,ecnt) = TLE++ecnt; e[ecnt]=edge(u,v,ecnt) = ACdebug真的是超浪费时间的事情,而且到最后都不知道自己在写什么了,所以要一遍写对呀(臣妾真的做不到...原创 2019-02-16 21:05:17 · 1386 阅读 · 0 评论 -
旋转卡壳
旋转卡壳//Achen#include<algorithm>#include<iostream>#include&amp原创 2019-02-25 07:46:16 · 548 阅读 · 0 评论 -
计算几何整理
关于atan2atan2(y,x):返回复数x+y*i的辐角,取值(-pi,pi].用于极角排序,比atan稳定.原创 2019-02-13 11:25:35 · 443 阅读 · 0 评论 -
[绍兴集训2019]test2-18
[绍兴集训2019]test2-18吐槽我原本以为,上次打了两个正解总共得分50,输出调试语句爆0已经非常惨了,为没想到我还可以没建子文件夹全场爆0。没建子文件夹+T3暴力 输入用Lf爆炸。然鹅就算我什么智障错误也没犯都不到三位数,rank1 250,我还有什么话可说呢。可能sy的dalao们都在想这个两场考试总分50的魔芋到底是何方神圣,这年头这种水平的选手都可以冲省选了,真是世界之大...原创 2019-02-19 16:36:23 · 192 阅读 · 0 评论 -
[自家集训]test3-13
昨天的题才改完。。感觉自己好菜啊,以为会了很多东西了,结果还是好多东西不会甚至没听说过啊。。还有会的也全都忘掉了。。这样下去咋整啊。。今年进不了队应该会自闭吧。。现在已经接近自闭了。。吐槽毕老爷来了之后一直秒题,全程T1不是什么什么,T2不是啥啥啥嘛,T3你就怎么怎么就好了,ORZ orz题面为什么没写请AK的同学保持安静不要干扰其他同学爆0啊??能不能给爆0选手留一条活路啊??然后毒瘤DC没...原创 2019-03-14 22:02:08 · 357 阅读 · 0 评论