CSA Round #65 (Div. 2 only)

olphe @_olphe

右手法って対迷路君のアルゴリズムで合ってるよね？

有為 @uwitenpen

あれ、CSA終わったかな

有為 @uwitenpen

E問題は分割統治というか、真中のセルまでDPして最小となるのを得たらさらに分割して、みたいにやった

有為 @uwitenpen

CがDFSでやったら普通にTLEしておこ

有為 @uwitenpen

再帰展開したら通った

satanic@研究💪 @satanic0258

確かに直径パス作ってある端から順にそのパスにぶら下がる頂点をDFSするようにすると実装楽そう

satanic@研究💪 @satanic0258

DAC～

satanic@解いた問題を報告します @satanic_compro

0047～0050 CSA65 A Encipherment csacademy.com/submission/126… B Count 4-cycles csacademy.com/submission/126… C Crossing Tree csacademy.com/submission/126… D Count Arrays csacademy.com/submission/127… twitter.com/satanic0258/st…

satanic@研究💪 @satanic0258

A:s[i]=t[s[i]-'a'] B:両方の木で(u,v)が繋がってるペアの個数 C:木の直径上のパスでは後戻りしないようにすると最適 D(未):dp[i][j]:=位置iまで見て最後に位置jで0を使ったときの場合の数 としてDPだけどそのままだとO(N^2)なのでセグ木で纏めるようにするとO(NlogN)になる

2018-01-18 02:11:45

satanic@研究💪 @satanic0258

さっき4時間くらい寝たけどまた寝るか

agw @masashinakata

(free-rolledってなんだ…?)

(nは自然数) @n_vip

CSAにね、水曜にメールしたんですが帰ってきてません

(nは自然数) @n_vip

CSA本当に悲しい

(nは自然数) @n_vip

コンテストいっぱう出たいんだけど出てやるもんかという気持ちも強く

(nは自然数) @n_vip

いっぱい