摘要： 题目：https://www.cometoj.com/contest/59/problem/F?problem_id=2681 题意：给你n个三元组 ai,bi,ci,如果某一对三元组满足 2*min(ai+aj,bi+bj) <= max(ai+aj,bi+bj),那么贡献+ci*cj 思路：我们 阅读全文

摘要： 题目：https://www.cometoj.com/contest/59/problem/D?problem_id=2713 题意：给你一个正方形，然后给你n个点，这个正方形能随意放哪，要求那个正方形能覆盖的最多点是多少个 思路：我们其实可以把题目转换一下，我们可以以每个点为中心，我们就可以以那个 阅读全文

摘要： 前一篇博客有了讲解就不再叙述了 阅读全文

摘要： 题意：给你n个矩形，然后矩形有可能重叠，要你求周长 思路：首先碰到这种矩形在数轴上那么第一反应应该想到的是扫描线， 做周长我们有两种方法 第一种，我们可以分开两部分求，第一遍求x轴上的贡献，第二遍求y轴上的贡献 首先第一条边我们可以直接加出贡献，第二条边我们和第一条有覆盖部分，那么我们要怎么加呢，我 阅读全文

摘要： 扫描线 扫描线算法用处很多，一般是求矩形在二维数轴上的一些求解，现在来讲下最基础的一种，矩形面积并 首先我们要知道扫描线的执行过程是怎么样的，他顾名思义就是一条直线从x或者y轴往正方向扫 先看图 首先我们看原图三个矩形在这相交，但是重合面积我们不进行运算 然后我们有一条扫描线平行于x轴一直向上扫 我 阅读全文

摘要： 二维离散化 普通的离散化就是一根x轴按顺序离散化成 1-n,比如 505，654，100000 ，3565464，这四个点，我们离散化的话就变成了1，2，3，4 一根x轴的我们只要先后顺序即可，但是二维的我们还需要知道他们x,y之间的联系，所以我们需要分情况来讨论 1，如果两个坐标横坐标连续，那么我 阅读全文

摘要： 给出一个有向无环的连通图，起点为1，终点为N，每条边都有一个长度。 数据保证从起点出发能够到达图中所有的点，图中所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 现在绿豆蛙想知 阅读全文

摘要： 题目描述 对于给出的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行，每行一个整数表示满足要求 阅读全文

摘要： Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he is preparing to steal 阅读全文

摘要： 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数n，表示一共有n组询问。 接下来n行，每行表示一个询问，每行三个正整数，分别为a 阅读全文