绝迹的星

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #数列互质#

数列互质莫队模版使用哈希表维护区间中每个数的出现次数, 区间指针移动后遍历出现次数求互质个数 import java.io.*; import java.util.*; public class Main { static BufferedReader bf = new Buffe...

Java 哈希表计数莫队

2024-05-20

1 224

题解 | #E 小红的平行四边形#

E 小红的平行四边形平行四边形ABCD面积 = 向量AB × 向量AC 用哈希表先把可以组成平行四边形的边存一起, 然后配对计算面积可以组成平行四边形的边满足以下条件: (1) 两边平行 → 斜率相等 (2) 两边长度相等 (满足这两个条件, 另外两边一定是平行的) import java.io...

几何枚举哈希表

2024-05-20

5 353