摘要：
题目大意：给你两个球的坐标 他们都往(1, 1)这个方向以相同的速度走，问你他们在哪个位置碰撞。 思路：这种题目需要把x方向和y方向分开来算周期，两个不同周期需要用扩展欧几里得来求第一次相遇。 阅读全文
摘要：
题目大意：给你n个点， n个点的坐标都在200以内，让你统计不相交的两个L形的种数，且L形的两条边长的gcd = 1。 思路：用二维树状数组维护点的信息，然后划分区块进行统计，题解是用总的减去相交的，不需要用到二维树状数组。 阅读全文
摘要：
题目大意：有n个灯泡，m个按钮，(1 <= n, m <= 50)，每个按钮和ki 个灯泡相关， 按下后，转换这些灯泡的状态，问你所有2^m的按下按钮的 组合中亮着的灯泡的数量的三次方的和。 思路：要是将所有灯泡混在一起算很难算，我们先考虑 所有2^m的按下按钮的 组合中亮着的灯泡的数量的和， 我们 阅读全文