首页 > 小红开灯
开通博客写题解
头像 mrsunss
发表于 2024-10-13 21:30:23
F题 首先考虑将状态用一个串表示。 对于每个灯，将按下它的同时改变的所有灯的下标置1，其他的置0. 用表示的取反。题目的要求就转化为，用这些串异或组合出. 线性基维护即可。由于60&preview=true">位，选择用bitset或者用两个long long的数字维护线性基。 #inclu 展开全文
去ta的博客 赞 (11) 回复(1) 收起
头像 大专小子
发表于 2024-10-14 10:04:57
这种问题先考虑和答案顺序有没有关系，每个点的开关灯状态只和当前点被操作次数的奇偶性和本身初始状态有关，所以跟答案顺序无关 ，可以把状态压到 __int128 或者 bitset 里面，我们考虑把对于每个灯操作一次，他能影响到的其他灯也状压下来，记为 ，所有灯的初始状态记为 ，那其实最后就是要求 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”