editorial にわかりやすく解法が纏まっているが、良問なので(できるだけ)自力で解く方が良さそう。 https://apps.topcoder.com/wiki/display/tc/SRM+591一応ヒントを出すと、整数のペアなので、それに対する典型手法を用いると見通しが良くなります。(editor…

全く分からず、Editorial を見ながら通した。 xor なので、GF(2) での連立方程式の解の個数と対応している。解の個数は、2^(自由度) = 2^(n-rank) となっている。 rank を求める必要があり、難しい版の gauss-jordan を実装する必要がある。 #define N 60 ve…

C - 高橋君、24歳 問題概要 Nコのポストに手紙を届ける。Kコの手紙だけ正しくないポストに届き、すべてのポストに手紙が1コずつ届く。このとき、ポストと手紙の対応関係は mod 1777777777 (素数) で何通りか。(2 ヒント1 正しく届かない手紙・ポストの集合を…

FESTIVA (256^0 の位) + (AVITSE+F) + (AVITSE+FF)+ (AVITSE+FFFF) +... +(AVITSE+FF...FF) (256^1 の位) + (AVITS + E) + ... (AVITS + EE...EE) (256^2 の位) ... + AA...AA (256^7 の位) のような文字列を考えると、256進数と対応する。 文字数は、高々 1…