摘要：
n个矩形，可以重叠，求面积并。 n<=100： 暴力模拟扫描线。模拟赛大水题。(n^2) 甚至网上一种“分块”：分成n^2块，每一块看是否属于一个矩形。 甚至这个题就可以这么做。 n<=100000 这就要到扫描线了。 之前一直不会。 不好处理的地方在于：不知道区间被覆盖怎么计算。。。。 像sum区 阅读全文
posted @ 2018-07-26 17:25
*Miracle*
阅读(311)
评论(0)
推荐(0)
摘要：
题意： 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 N×N 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 阅读全文
posted @ 2018-07-26 15:34
*Miracle*
阅读(261)
评论(0)
推荐(0)
摘要：
题意： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 对于100%的数据，0<N<=2^32 题解： （网上全部都是欧拉函数解法（甚至还有莫比乌斯反演？？）） 像我这种蒟蒻就真的想不到了。 我就用 阅读全文
posted @ 2018-07-26 15:13
*Miracle*
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号