2019年2月12日
BZOJ 3434 [WC2014]时空穿梭 (莫比乌斯反演)
摘要： 题面：BZOJ传送门 洛谷传送门 好难啊..反演的终极题目 首先，本题的突破口在于直线的性质。不论是几维的空间，两点一定能确定一条直线 选取两个点作为最左下和最右上的点！ 假设现在是二维空间，选取了$(x1,y1)$和$(x2,y2)$两个点，那么它们连线上经过的点数就是$gcd(x2-x1,y2- 阅读全文
posted @ 2019-02-12 15:07 guapisolo 阅读(203) 评论(0) 推荐(0)