摘要: 测试地址:按位或 做法:本题需要用到Min-Max容斥+FWT。 因为一直是或,所以一个位置上如果有了1" role="presentation" style="position: relative;">11,这个1" role="presentation"... 阅读全文
posted @ 2018-07-06 18:42 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Triangle 题目大意:求处在一个三顶点都在整点上的三角形严格内部的整点数目。 做法:本题需要用到Pick定理。 Pick定理是一个很有趣的定理,对于任意一个顶点都在整点上的简单多边形,都有: 令S" role="presentation" s... 阅读全文
posted @ 2018-07-06 10:17 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑