jzoj 4780. 【GDOI2017模拟9.14】三角形
这题题目全是图,就不贴了(感觉好多题都是图。。。)
这题我用的是水法
正解是“有技巧暴力”
水法就是将n2暴力优化一下,正确率(玄)
我们先求已知点的贡献,再求添加点的贡献。
我们设h[i]表示横坐标为i的点的个数,l[i]表示纵坐标为i的点的个数。
那么已知点的贡献就是∑(h[a[i].x]-1)*(l[a[i].y]-1)(1<=i<=n)
我们发现我们添加一个点,这个点不仅可以是...
原创
2019-03-16 16:08:12 ·
169 阅读 ·
0 评论