ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

半環

ABC009 D - 漸化式

D - 漸化式 提出コード かなり難しいです。ほぼ数学です。 漸化式をうまく行列に落とし込んで表現する方法を考えます。 まず、前提条件として非負整数はXORとANDに関して半環をなす、ということを理解している必要があります。 XORを足し算、ANDを掛け算のよ…