摘要：
https://ac.nowcoder.com/acm/contest/3004/E 用异或总和除以方案数 考虑每一个二进制位对异或总和的贡献 枚举每一个二进制位 若区间1中这个二进制位是1的数有a1个，是0的数有a0个 区间2中这个二进制位是1的数有b1个，是0的数有b0个 那么这个二进制位的贡献 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3004/B 利用二进制进行构造 假设一个方形迷宫，主对角线都是B，B上面一个位置是D，其余位置都是R 那么到第i行第i列的方案数就是2^i 所以方案数的二进制形式，如果第i位是1，那就需要第i行第i列这一格的贡献 将这一格下面 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3007/I 每次取剩下的边中距离最短的边 若两点没有连接，则连上这条边 这就是kruskal算法构造最小生成树的过程 基于此判断距离表是否自洽 因为如果表自洽的话，与该城市距离最近的城市一定是直接相连的 #include<qu 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3007/H 神思路。。。 倘若两片云能够相遇，那么把他们映射到y=-x上的线段相交 为什么？ 第一象限往下，第三象限往右他们最先相交的那两个点的初始位置和交点位置构成一个等腰直角三角形 如果没有这样的等腰直角三角形则不能相交 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 阅读全文