摘要:Simpson公式的话是一个对于三次及以下函数成立的连续区间求定积分的公式.(好像还有许多其他的公式……)虽然他是一个普通的定积分公式,但是他不仅可以用来求不规则函数的定积分还可以用来瞎搞求面积,你可以把用这个式子求面积看成是对于定积分本质的运用,也可以直接把图像看成函数,我习惯于按照后者来理解.h 阅读全文
posted @ 2018-03-11 11:53 TS_Hugh 阅读 (242) 评论 (1) 编辑
摘要:LOG 模拟赛第一次见尼玛这么给数据范围的……开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会……思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大力打了一波表……转身T3,码出25分的O(n^2)算法,然后不会了……去了T2,码出35分的O(n^2)b 阅读全文
posted @ 2018-03-11 09:03 TS_Hugh 阅读 (349) 评论 (1) 编辑
摘要:这题好神啊……正解方向是分治,据我所知的分治方法有:I.离线后直接对多边形以及所有的询问进行分治 II.建立多边形的分治结构(对于三角形来说类似线段树,对于对角线来说类似平衡树),然后每次在这个分治结构上进行查询 III.将原图转为其对偶图(利用拓扑),发现是一棵树,然后在这棵树上进行分治(似乎也有 阅读全文
posted @ 2018-03-11 09:00 TS_Hugh 阅读 (187) 评论 (0) 编辑