摘要：
链接：https://www.luogu.org/problemnew/show/P3536 题意： 定义n个数为幸运数字，一共有n批人，设第i批人有x个，则它们会依次取走余下的x的倍数中最小的x个，问哪些人去走了幸运数字 题解： 考虑暴力吧。 枚举每一天，从第一个能买的开始买。对于相同的顾客数量， 阅读全文
摘要：
n个矩形，可以重叠，求面积并。 n<=100： 暴力模拟扫描线。模拟赛大水题。(n^2) 甚至网上一种“分块”：分成n^2块，每一块看是否属于一个矩形。 甚至这个题就可以这么做。 n<=100000 这就要到扫描线了。 之前一直不会。 不好处理的地方在于：不知道区间被覆盖怎么计算。。。。 像sum区 阅读全文
摘要：
题意： 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 N×N 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列 阅读全文
摘要：
题意： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 对于100%的数据，0<N<=2^32 题解： （网上全部都是欧拉函数解法（甚至还有莫比乌斯反演？？）） 像我这种蒟蒻就真的想不到了。 我就用 阅读全文