摘要：
【HAOI2011】 Problem b 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入格式 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式 共n行， 阅读全文
摘要：
【spoj 】LCMSUM Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n 阅读全文
摘要：
【定义】 【最大流】 从源点向连边流出流量 fi ,总计为 f，在到达汇点时，对每条边的流量限制ei都有，fi<ci 令 f 尽量大，这个 f 被称为最大流 【最小割】 有图 V，给出点 s，t，去掉一条边的代价为其流量限制，求使 s 无法到 t 的最小代价 这个代价被称为最小割 经过一些我看不懂（ 阅读全文
摘要：
【定义】 【半平面交】多条直线的同一方向的区域所围成的区域，参考数学中的线性规划 （图咕了） 【内核】形象的说就是在多边形中可以找到一个区域安放一台360°摄像头，能够监视到整个凸多边形区域 抽象的来说，就是在这个区域中任意一点以任意方向做直线，都能够在不和多边形边相交的情况下，达到多边形中任意一点 阅读全文