Codeforces #382

とーらす🌸📦🌕✨🍀 @torus711

こどふぉ出るか

IDE抜きでコーディングする方法を忘れた @konjo_p

これはひどい

有為 @uwitenpen

よしこーなー

pekempey @pekempey

やっとKをACした…。整理したら簡単なDPだった。これでCFでれる。

とーらす🌸📦🌕✨🍀 @torus711

めっちゃ眠い気がするけどいけるとこまで！

有為 @uwitenpen

Cむずすぎ・・

きゅうり @kyuridenamida

CとDをどっち実装するか迷ってDのほうがいけるかなって思ったけど数学的に嘘みたいなことをしまくって結局Cやればよかったみたいな気分に

有為 @uwitenpen

O(NK^4)だけどすさまじくデバッグしないといけない・・

pekempey @pekempey

Dを記念サブミットしたらpretestが通ってしまったが、ほぼ確実に通らない

有為 @uwitenpen

Dは問題の意味がわからなかった・・なんでsample2がNOになるんだ・・

きゅうり @kyuridenamida

D考察が結局ふりだしに戻りまくってO(MN^3)より早い解法を思いついて無いんだけど

有為 @uwitenpen

clarしたけどよくわからなかった

競技プログラミング @LatteMalta

あーつらい

競技プログラミング @LatteMalta

Cでバグ埋めて終わった

有為 @uwitenpen

2,2と3,3が残ってvalidなpermutationは(1,2,3)だけで1個だからODDじゃないの？

きゅうり @kyuridenamida

@uwitenpen 1-3の順列は作れなくないですか

有為 @uwitenpen

@kyuridenamida (1,1)を除くという操作って制約をただのぞいているんじゃなくて1に1が入っちゃいけないとかいう意味なんすか

きゅうり @kyuridenamida

@uwitenpen え、ある位置にどの数も置けなくなるからだめと思ったんですが解釈間違ってる？

kmjp @kmjp_pc

Cはなんか包除原理に持ってくのかなぁと思いつつうまくいかず、Dは問題の意味がよくわからなかった…。BのグダグダをHackで粘るといういつもの感じ。

pekempey @pekempey

Dは完全マッチングの総数だと思うし、前にAtCoderで行列式でいけるのは知ってたから、掃き出しの基本行列求めて何とかしたかった。が、できてない。

競技プログラミング @LatteMalta

A:フィボナッチっぽくなった・・・ B:ゴールドバッハ予想的に、もとから素数なら1、それ以外で偶数なら2 それ以外のときは、だいたい3なんだけど、2+素数の形にできる奴がたまにあって、そいつらは2

有為 @uwitenpen

A,Bで余計なWA生やすし完全にダメ

有為 @uwitenpen

Cって[現在の頂点][一番近い黒までの距離][一番遠い白までの距離]を持ってDPじゃないのかな

あんた @anta_prg

Cは解けないと駄目なやつだったんだけど全然わからない…Dはdeterminant=permanent(mod 2)典型すぎるのに逆行列が求められず遅くなった。Eはフローになることはわかるけどその後どうもわからず

Nobuo Araki@博士 @ark_golgo

フィボナッチだったか…。一瞬考えたが、違うと思い込んでしまった。