摘要： 题目：传送门 题意：让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路： 对每个二进制位单独考虑，若答案的第 i 位二进制位是 1，意味着有奇数对 (j, k) 满足 (aj + ak) 二进制第 i 位是 1. 那么考虑怎么算有多少对 (aj + ak) 满足 阅读全文

摘要： 题目：传送门 题意：一个点最初在(0, 0)，给你它的运动轨迹，保证是一个多边形，问你这个多边形边界上的格点个数以及多边形内部的格点个数和多边形的面积。 思路： pick定理：一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示 阅读全文