だいたい競プロこの広告は、90日以上更新していないブログに表示しています。pp.180-185)。今回は×がandに、+がxorになっている。xorにそれぞれ置き換えて計算すれば良い。実際には、2つの二項演算(和と積)を備えた集合が、半環であればよい。xorは非負整数の集合で半環をなす。M)コード解法2上記のコードをジャッジに投げるとTLEする。M)で求めることができる(いわゆる)きたまさ法を用いればよい。Source(github版の方)をお借りした。線形漸化式で解ける式の形(?)を、半環という一般的なところまで落とし込めていなかったので、勉強になった。O(KlogKlogM)で解く高速きたまさ法というのもあるらしい。Gperm寝坊したので出れなかった。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。