Bellala

摘要： 题意： 在 \([0,n)\times [0,n)\) 网格中有m个果子。走任意次，每次能从当前位置 \((x,y)\) 走到 \((x+d_x,y+d_y)\mod n\)。 选择一个起点使能获得的果子数最多。 保证 \(\gcd(n,d_x)=\gcd(n,d_y)=1\) \(n\le 1e6 阅读全文

摘要： 题意： 任何时候都可以随意改变任何二进制数中0和1的顺序。如果一个子段中的数被改变之后，子段的异或和为0，则称为好子段。求给定数组中的好子段数量。 \(n\le 3e5, 1\le a_i\le 1e18\) 思路： 我们只关心每个数的二进制中1的数量 \(a_i\) 一个子段是好子段，有两个条件： 阅读全文