计算几何 - 随笔分类 - echo6342

该文被密码保护。

posted @ 2020-06-06 13:11 echo6342 阅读(1) 评论(0) 推荐(0)

并不对劲的挑战任务：20162113020（密码和吕爷八位学号相同）

该文被密码保护。

posted @ 2019-12-11 13:06 echo6342 阅读(5) 评论(0) 推荐(0)

摘要：为什么连续两天都中奖上去讲题？ d2t1 题意：后缀数组/哈希板子题做法：后缀数组/哈希 d2t2 题意：T组数据，给n条线段，判断它们是否和某条线段有公共点，n<=10^4，T<=10，保证线段不是一个点做法：可以先画这样一个图：那么接下来就是要判断是否平行/共线/重合/交点在两线段上，设两阅读全文

posted @ 2018-08-08 19:29 echo6342 阅读(254) 评论(0) 推荐(0)

并不对劲的辛普森积分

摘要：并不会计算几何的并不对劲的人想必是非常之菜的。很对劲的太刀流在这里-> 辛普森积分本身是把一段函数f(x)当成二次函数算，用(f(l)+4*f((l+r)/2)+f(r))*(r-l)/6算出这段曲线在l到r之间与x轴所夹面积。但是这听上去非常不精确，所以有人发明了自适应的辛普森积分。每一次分阅读全文

posted @ 2018-03-06 18:52 echo6342 阅读(381) 评论(0) 推荐(0)

随笔分类 - 计算几何

公告