てぃーです

ks5 09
Atc青 OMC青
数学研究部では、ない

[てぃーです @tee_73009]

入青しました！！！！！
今年はJOI春目指します

[てぃーです @tee_73009]

#ABC480 6完 何か勝って無くね❓
PCの起動が遅かったのでEから逆順
E n乗根を求める時と似てる気がした、公差をにぶたんではい
D数学 何群目か求めるのににぶたんした
C Aが未ソートなのを見ておらず2ペナ…
BAはい
F 見た目が謎だが結局ケーキを並べて順に切ればいい 順列(n!)をbitDPに落とすのは典型

[てぃーです @tee_73009]

ヤケクソで過去の問題をあさるとあの伝説のARC225-Eの解に(i-a[i])のsumが出てたので試しに追加してみる a[i]を座圧後のt[i]としてabs((s[i]-t[i])-(a[i]-i))+転倒数にしたらサンプルが通ってそのままAC、何でか分からん(ごめんなさい)

[てぃーです @tee_73009]

#ABC479 A~F6完！ カスの運だけでごめん
ABCはい Cって多項式時間で解けないんだ
D 高々2回の移動、一瞬焦った
E 愚直に書くだけなので、はい
F 未証明エスパー… sはソートして最初にabs(s[i]-t[i])+転倒数を考えるが微妙に違う、何か足せば解けそうな見た目だった

[てぃーです @tee_73009]

E よく考えたら重みが0と1だけのグラフなので0だけを全部同じ値にすればいい、実装が面倒
構築みたいなのは頭が悪くて苦手らしいです、カス過ぎ、寝ます

[てぃーです @tee_73009]

#ABC478 6完負け←？
ABはい(何でB3乗通る制約なんだ…？)
C ABC302-G超Easyバージョン
D 最初各x[i]に対し区間のmin&maxだけ持てばいいと嘘をついて時間食った imosは面倒なので区間加算BITで
E ただの牛ゲーでありがとう→負辺が出てきて終わり 飛ばす
F ARC228-Bすぎる 同じようにセグ木ではい

[てぃーです @tee_73009]

そういえばC事故ったのは累積和じゃなくてにぶたんしたからかも、実装が下手…

[てぃーです @tee_73009]

#ABC477 6完6ペナ 事故
ABはい
C 大事故 入力が残っている時にREになるようにしてたのを外し忘れて(それだけではないが)4ペナ←
D 逆順にしなくても解けるやろwのノリでやったら全然難しくて2ペナ 大人しく逆順にします…
E はい 見た目がダイクストラ
F かなりはい 区間加算BITが役立ったの初めてかも

[てぃーです @tee_73009]

これで冷えるの嫌なゲーム過ぎ

[てぃーです @tee_73009]

@Yoyoyo8128 C事故ったからなんか冷えてて😢

[てぃーです @tee_73009]

実はmin(j,k)=(j+k)-max(j,k)なので昨日の要領で45°回転ができる,あとはマンハッタン距離の絶対値を含むパートと含まないパートに分けて頑張ると解ける
正直O(N^3)でも500点くらいだと思う、predictorが壊れてたし身内辺りに負けが多くて悲しいです😭
あと前回の800点が異常なだけで普通に600点かも

[てぃーです @tee_73009]

#ARC230 A 偉い
A クソムズ、どこに600点要素が？
何も分からないので問題通りに「各頂点から木の重心までの距離の総和」と検索を掛けてみる→ABC362-Fの解説が出てきて、辺ごとに主客転倒すると良いよね～っぽいことが書いてあった(特にフレンズさんの解説) 実際これをすると解けそうな見た目になる

[てぃーです @tee_73009]

vll bを辺(u[i],v[i])の左右の頂点数としてrep(i,n-1)rep(j,b[i]+1)rep(k,n-b[i]+1) ans+=min(j,k)*nCk(b[i],j)*nCk(n-b[i],k);とすると解けるがこれはO(N^3)… ここまで40分くらい

[てぃーです @tee_73009]

あと文化祭ありがとうございました

[てぃーです @tee_73009]

嬉しいんだけどpredictor何？

[てぃーです @tee_73009]

これは嘘で、とりあえず黒い服

[てぃーです @tee_73009]

勝負ブースの真ん中にいます

[てぃーです @tee_73009]

#ABC476 ABCDEF6完！多分黄パフォで神
ABはい
C プラキュー
D 見た目ムズいが実は余ったお札を1ドルに変換すればはい、ギャグ
E 想定解謎すぎてセグ木を2つ持った
F 本題、チェビシェフはどうせマンハッタン距離に変換、絶対値外しはABC283-Fみたいに頑張る 実装が不快
初黄パフォ←かなり嬉しい

[てぃーです @tee_73009]

そういえば文化祭明日もいるので来てください

[てぃーです @tee_73009]

黄パフォ耐えてくれ😭