SGU512

题目大意: 给出那个点 求这样的点对个数:以两点连线为对角线的矩形内不存在其他点(也不能在边界上) 首先注意到:对于某一个点p,我们考虑y值大于等于p的其他点 那么可行的点若在p的左边,y值一定单调递增,在右边则单调递减 我们只考虑左边的(右边的可以通过坐标变换变到左边来) 那么用树状...

2012-03-31 17:03:16

阅读数:1205

评论数:0

[HNOI2011]卡农

这道题是day2压轴……去年我没做出来,然后一直以为很难…… 昨天做了一下发现这题超过瘾的……是个数学题……写出来的代码超短…… 但是很难想…… 首先考虑所有的集合:除掉空集以后共有2^n-1个 当确定了前m-1个集合以后,第m个集合就确定了,因为要求所有的数出现偶数次 这道题要求不记顺...

2012-03-29 08:33:47

阅读数:2303

评论数:0

关于曼哈顿距离下的最小生成树

这些天一直在集训,考了十几次…… zzy出了一道曼哈顿距离下的最小生成树,考场上我没做出来…… 嗯……这种题目的问题在于,你没办法把每两个点都建一条边…… 但是因为是曼哈顿距离,所以有一些特殊性质 容易证明,将某个点为原点建立笛卡尔坐标系,将坐标系分为每45°角为一块的八个区域 那么这个...

2012-03-21 14:49:00

阅读数:4290

评论数:0

关于Simpson积分

这两天写了圆交和圆并 圆交和圆并都有非常优美的O(n^2logn)算法,AekdyCoin有讲 但是像这种求面积的题还可以用Simpson积分法 简单的说就是将一段函数积分用二次函数积分拟合 一听这种搞法就知道是乱搞……但是很多时候比较有用…… 嗯……像是求圆并的话,可以这样做 将x轴...

2012-03-02 10:29:00

阅读数:6164

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭