摘要：题面 sslOJ \(Link\) 思路 首先题目讲明，这个是一个由$(1, 2), (2, 3)......(n - 1, n), (n, 1)$这些边构成的点。 于是利用叉积算出这个多边形的面积。 但是题目里说过，这个多边形可能是不合法的。 有两种情况： 1）点的数量小于等于二 2）非相邻的边相 阅读全文

摘要：题面 sslOJ \(LINK\) 解析 这是一个很神奇的结论： 设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，平行四边形面积就是叉积的绝对值。 但是遗憾的是，本人并不会证明。 但是我们还是可以 阅读全文

摘要：题面 sslOJ \(LINK\) ZOJ \(LINK\) 解析 可以考虑通过计算，算出雷达与其他的点的距离，超过半径的点判为不合法的点（因为不论怎样都无法被扫描到，贡献恒为零）。然后枚举每一个合法的点，以雷达和这个点的连线的延长线为标准，判断是属于哪个半圆的点（如果在直径上，那就是属于两个半圆的 阅读全文

摘要：51nod 题目$Link$ 题目解析 这是一道树状数组的模板题，但是请大家注意要开long long。 有关树状数组 ll lowbit (ll n) { return n & (-n); } void update (ll x, ll y) // 修改 { for (; x <= n; x += 阅读全文