2015年2月9日月曜日

yukicoder 64 XORフィボナッチ数列

問題

http://yukicoder.me/problems/119

解法

さすがにすぐ解けた

0 件のコメント:

コメントを投稿

エントロピーを使ったXOR補題の証明

嬉しいことに 今年STOCに2本の論文を通せた のですが、そのうち一本は、XOR補題(の自然な拡張)をエントロピーを使って証明して、それをaverage-case fine-grained complexityのある数え上げ問題に応用した論文でした。XOR補題は計算量理論では80...