摘要：
" POI2007 ZAP Queries" 题意 与 " yy的gcd " 基本一样。 解法 同上 代码如下： cpp include include include include include include include include define INF 2139062143 def 阅读全文
摘要：
"yy的gcd" 题意 给定 $N$ , $M$ , 求 $1 \leq x \leq N$ , $1 \leq y \leq M$ 且 $gcd(x, y)$ 为质数的 $(x, y)$ 有多少对 解法 我是参照 " 这位爷 " 写出来的。 我们设： $f(p) = \sum _{x=1} ^{n 阅读全文
摘要：
"poj 2954 Triangle" 题意 给出一个三角形的三个点，问三角形内部有多少个整点。 解法 "pick's law" 一个多边形如果每个顶点都由整点构成,该多边形的面积为$S$,该多边形边上的整点为$L$,内部的整点为$N$,则有: $ N + L/2 1 = S $ 而对于两个点$A( 阅读全文
摘要：
"bzoj 4561 圆的异或并" 题意 在平面直角坐标系中给定$N$个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 解法 这个很简单 因为圆两两不相交，所以其相对位置不变，所以我 阅读全文
摘要：
"多项式除法" 题意 给定一个 $n$ 次多项式 $F(x)$ 和一个$ m$ 次多项式 $G(x)$ ，请求出多项式 $Q(x)$ , $R(x)$ ，满足以下条件： $Q(x)$ 次数为 $n m$ ， $R(x)$ 次数小于$ m$ $F(x) = Q(x) G(x) + R(x)$ 所有的运 阅读全文