chinerist

ゴミカステストをつくるな！

[chinerist @ChineristA]

B 思いのほかクソゲーだった

[chinerist @ChineristA]

E Dでほぼ転倒数じゃない？→1だけ違うわとか言ってたのが答えやんけ

[chinerist @ChineristA]

ギャグおおすぎないか

[chinerist @ChineristA]

簡単セットで事故ったかとおもいきや全然F解かれてなくて銀パフォチャンスだったらしい うごごごごｇ

[chinerist @ChineristA]

F:連続3項（両端が偶数項になるようにする）の中央値のminが指定される順列の数え上げ
01にできて最初2つと最後1つを持ってdpすると分割統治で畳み込みになる

[chinerist @ChineristA]

いまFが通った カス
A:重いものから見る 選択が発生する場合、採用しない場合残り全部採用で確定するので候補はO(N)
B:はい
C:あまりは全部異なる 符号が重要だからA[i]%Nにしちゃいけないのミスってた... 転倒数の偶奇
E:階差とると1を合わせて偶数個両方に生やす 偶奇を合わせる感じでdp

[chinerist @ChineristA]

あB円環意味あるやんけ草

[chinerist @ChineristA]

Cがさっき通って苦しい

[chinerist @ChineristA]

E:個数が多いものから見ると 個数がk以上の値の集合をS_kとして Σ_{a<b in S_k} 10**(a^b) を順次求めればいい
S_kの更新は値の追加になり、Σ_{b in S} 10**(a^b) を求めたくなる→上M/2桁と下M/2桁で分けてデータを持つと計算、更新がO(2^(M/2))でできる

[chinerist @ChineristA]

B解説見たら当たり前のことしか書いてなくておわり

[chinerist @ChineristA]

Bが4乗にしかならなくてカス

[chinerist @ChineristA]

除くの最大だけでいいのか
全部ためす2分探索でn^32^nを枝刈りで無理やり

[chinerist @ChineristA]

冷凍鶏肉のトレーに朝放置したオイコスのフタが張り付いているのに気づかなかった結果、電子レンジが黒煙を吐いた

[chinerist @ChineristA]

ひさびさの好成績
chineristさんのAtCoder Regular Contest++ 220での成績：14位
パフォーマンス：3125相当
レーティング：2642→2700 (+58) :)
#AtCoder #ARC220 https://t.co/LAHxY2BtyU

[chinerist @ChineristA]

A:x->2x * 4で3個増やせるので構築できる最小のNをmod3でdfsで調べると6,1,8になる
B:実験するとサイクルが1つになるのが条件
C:目標値はai or 0 dp[i][j]:i項目を Mj + 目標値 にするときの最小加算とすると dp[i]は凸になりdp[i]→dp[i+1]の更新はpriority_queの操作になる

[chinerist @ChineristA]

F ban = {ab,baba} でbab通過可能にする典型的ミスやっててドカ鬱

[chinerist @ChineristA]

久々に参加
B mod998でペナ これはさすがにO(N^2)自明では？
E 解説と同じ方法 いいね
F LCSははいなんだけど追加する0がNM個になりうるのがいまいちつかめない

[chinerist @ChineristA]

実家のCできんかったのショックすぎるんですけど

[chinerist @ChineristA]

Aで太陽回避
条件はエスパーできたがそこからつらかった
3時間紙に書き続けた末にABB...BBAA..AABにして反転するのが強いことにようやく気付く

[chinerist @ChineristA]

@torii_kyopro あーなるほどたしかに 鳩ノ巣嘘説これか
ありがとう！

[chinerist @ChineristA]

昨日のDのB,Dがpの倍数でない場合これでよさそう？