摘要： 数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成线段上面的整点数是gcd(a-x,b-y)-1，通过枚举原点到map上任意一点所能成的三角形，再平移，得到要去掉的三点共线的点对。我当时弱智地弄了个O(n^6)的枚举，不过好歹还是对的拿了三十分。= =满分程序和30分程序几... 阅读全文