蓝简单图论题,求思路/原题,玄 5 关 QWQ
  • 板块灌水区
  • 楼主JXR_Kalcium
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/1 14:39
  • 上次更新2025/1/1 14:46:03
查看原帖
蓝简单图论题,求思路/原题,玄 5 关 QWQ
1069167
JXR_Kalcium楼主2025/1/1 14:39

熊熊有一个长度为 nn 的序列 aa,有以下函数

void update(int u)
{
    int w=0;
    for(int i=1;i<=n;i++) w^=a[i];
    a[u]=w;
}

熊熊可以执行这个函数若干次,其中参数 uu 由你指定,请问将序列 aa 修改为序列 bb 的最小调用次数是多少。

数据保证存在一种方案在有限步数内,将序列 aa 修改为序列 bb。对于所有测评数据,1n105,0ai,bi<2301\le n\le 10^5,0\le a_i,b_i<2^{30}

2025/1/1 14:39
加载中...