摘要:
Description 原题链接 Solution 嗯,一道私题,一道大模拟,细节巨多,ztb学长建议我们做的,有助于提高码力。 nekko哥哥写了6.73k的代码。 我个人认为我码力非常的差QWQ,于是就写了。 调了一下午,总算是调出来了。 呼~好有成就感。 我也不打算写题解了(一道大模拟有什么好 阅读全文
摘要:
SG函数 定义 首先我们定义 \(mex{}\) 运算,计算结果为除当前集合外的最小的非负整数(即包括0)。 例如 \(mex\){1, 2, 4} = 0,\(mex\){0, 1, 2} = 3。 SG函数就是这个运算的值。 假设在一个 \(DAG\) 上,\(SG[x] = mex{SG[y] 阅读全文