首页 > 小红开灯

mrsunss

发表于 2024-10-13 21:30:23

F题首先考虑将状态用一个串表示。对于每个灯，将按下它的同时改变的所有灯的下标置1，其他的置0. 用表示的取反。题目的要求就转化为，用这些串异或组合出. 线性基维护即可。由于60&preview=true">位，选择用bitset或者用两个long long的数字维护线性基。 #inclu 展开全文

大专小子

发表于 2024-10-14 10:04:57

这种问题先考虑和答案顺序有没有关系，每个点的开关灯状态只和当前点被操作次数的奇偶性和本身初始状态有关，所以跟答案顺序无关，可以把状态压到 __int128 或者 bitset 里面，我们考虑把对于每个灯操作一次，他能影响到的其他灯也状压下来，记为，所有灯的初始状态记为，那其实最后就是要求展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛