想定解法は「永続平衡二分木」を使うものですが、そんなもの一般人には書けません。そこで、一般人にも使える道具だけを使って点数を取りに行く試みをしました。

Copy and Paste むずすぎ・・・ 2完ゲーッ

昨日よりましになった。リス（3完）

昨日の問題が簡単に見えるレベル 問題の内容は省略します。

多分 JOI 史上最難問セット。 満点取りに行こうとしましたが、90+100+100だったので（かつ他の人より高い点が得られたので）よしとします。

これだけはテストできないので、思いついた解法を書きます。 解法 木に対して「辺を取り除く」「頂点とそれにつながる辺を取り除く」という操作は、元の木を分解していくつかの新しい木を生み出す操作である。よって、木の Grundy 数を求めればよい。 N >= 1…

Contest はやっぱり結構難しいと思う… 解法 hogloid がO(N log N) で解いたらしいが知らない。 下のコードは O(N^2)。 まず、各チームを「2人とも点数分かってる」「1人しか分かってない」「2人とも分かってない」という基準で、A群、B群、C群に分類する。 …

Belt はかなり面倒な幾何に見えますが、実は実装は比較的楽に書けます。 解法 動く歩道から距離D以下の範囲にある家を最大化したい。「動く歩道」を考えるのは面倒なので、幅2Dの帯を考え、その帯を動かして考える。すると、帯を平行移動することにより、帯…

93位。 A 兵士がN人いて、兵士のための服がM枚ある。それぞれ大きさが決まっていて、大きさがAの兵士は大きさが [A-X, A+Y] の範囲の服を着ることができる。兵士-服の最適な割り当て（最も多くの兵士が服を得ることができる）を求めよ。greedy やるだけで通…

問題 係数が mod 2 の世界で、N (高々 49)次の多項式の M (高々 1016) 乗の K 乗の係数を求めよ。 解法 まず、多項式の M 乗は結構大変なことになりうるので、大変なことにならない状態を考える。 多項式の 2 乗を考えると、mod 2 の世界では各項の指数が 2 …

受験おわったらしたいこと。でもまだまだ先。少なくとも１年。１年で終わらせたい。終わらせないといけない。 回路で遊ぶ。特に AVR でもっと遊ぶ。 プログラミング。もっと強力な箱詰めソルバーとか面白そう。あとは、スリザーリンクをもっと改良するとか。…