NFLSPC #1 H题 Xor sum 题解

2018-12-16 01:31:46 By TRCYX

全都去掉就好了啊 →_→

一般会认为一个例如幺半群的结构上, $0$ 个元素做某种运算的结果是幺半群的单位元,比如:

  • $0$ 个实数的和是 $0$
  • $0$ 个非 $0$ 实数的积是 $1$
  • $0$ 个自然数异或的和是 $0$
  • $0$ 个多项式的卷积是 $1$
  • $0$ 个积性函数的狄利克雷卷积是 $\varepsilon$

反正这个比赛一看就不正经,交一发试试看说不定就 A 了呢。

评论

avatar
dancecherry
额,这当然可以,但是如果要求不能全去掉呢,有高效的算法吗?(我以为题目的意思就是不允许全去的)

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。