摘要:
【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°摄像头,能够监视到整个凸多边形区域 抽象的来说,就是在这个区域中任意一点以任意方向做直线,都能够在不和多边形边相交的情况下,达到多边形中任意一点 阅读全文