Xmas Contest 2020 にご参加いただいた皆様，どうもありがとうございました！ 大変遅くなりましたが解説記事が準備できました．略解を AtCoder 上に載せて一息ついたのもあって 2019 よりもさらに遅くなってしまいました……．その分濃い情報を提供できている…

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_i 問題概要 は， のうち が 個以上なら で， 個未満なら である．この だけを使って与えられた関数 が作れるか判定し，作れる場合は実装せよ． 簡単な場合 部分点が についています．この部分点自体…

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_h 問題概要 頂点に の空でない部分集合のラベルがついた根付き木であって，各頂点が 子が 個で，ラベルが指定された部分集合 () のいずれか 子が 個で，ラベルが子のラベルの非交和 のいずれかである…

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_g 問題概要 無向単純グラフ に対し，"Cartesian product" と "tensor product" が同型か判定せよ． 考察 サンプルは全然あてになりません．クリスマスだから許されている (許されていますか？) 無み…

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_d 問題概要 行列 の 成分は のとき のとき かつ のとき である． を求めよ． 行列式の処理 対角だけ変なことになっているので，対角をどう使うかで場合分けします． だと思って，行列式の定義の各項 …

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_c 問題概要 数列中の正の整数 を または に変えられるゲームがある．与えられた数列が先手必勝か後手必勝か判定せよ． とりあえず 値が減っていく不偏ゲームなので (short impartial game なので)，…

https://atcoder.jp/contests/xmascon20/tasks/xmascon20_b 問題概要 円払うと % で 円もらえる賭けを 回やって最終的に所持金が増えている確率が を超えるような最大の を求めよ．存在しない場合や無限個存在する場合はそれを指摘せよ． 考察 として，所持…