Top Tweets for #ABC479

jastaway(@JastawayKyopuro)です! 日曜日のABC479の参加記です! 負けました・・・・
はてなブログに投稿しました
【ABC479】スイングバイ失敗【KCPCブログ】 - KCPCブログ https://t.co/46FmFkzT4X
#はてなブログ #ABC479 #AtCoder #競プロ #競技プログラミング
https://t.co/sSFwcoHQli
かなり頑張って一般化したぞおおお!
#ABC479
#ABC479
しれっと出てました
C:
dpっぽくね…?いや制約見たら絶対bit全探索のアレじゃん
気づくまでが早くてえらい
D:
一気に飛ぶか戻って進むの2択かぁ
↓
区間最小値はセグ木で取れるよなぁ
↓
なんかWAでてね???
#ABC479
E問題の解説にあったオイラーツアーやら木上のimos法をうっすら理解した
ある辺iに対して根側の部分木が大きいとき,全ての頂点にiを加算して,小さい方の部分木に-iを加算すれば良いところの発想に躓いてた
#ABC479
そういえば昨日のやつまだ書いてなかった...
A : for
B : for (最後までRの場合のこと逃してて1miss)
C : N = 20 → Bit全探索やんけ!!!(20min)
D : 直接行く道と、迂回する道を比べる。迂回する道は逆方向 + 元の方向への累積最小 (実装できなかった)
3完36:11
結論 : segに頼るのやめる
A:forループ使ってi % 2== 0の時だけ足す
B:長さNの空配列Kを作り、配列Sとiをリンクするようにして、Sのときは0。Rのときは1つ前の数字に1を足す。全部できたらSortで順番にし、最大の値を出力する
2完
#ABC479
#ABC479 A-E 5完 (73:02 + 10:00)
D: 難読。(右に移動する場合) 直で行くか、より左にある右移動コスト最小のますを経由するかの2択なので両方試す。
E: Euler Tour 上の imos 法。わかってから実装するのが遅い上に、オーバーフローで 1WA 悲しすぎる……符号付き整数型嫌い。
Last Seen Hashtags on Sotwe
マント女子
Seen from Japan
كلبه_مطيعة
Seen from Germany
ometv sange
Seen from Indonesia
minichat filter:videos
Seen from United States
baitboy
Seen from Netherlands
electrostimulation
Teenageee
Seen from United States
anxiouspanda
Seen from United States
gustavorocha
Seen from Brazil
抖音风
Seen from Thailand
Most Popular Users

Elon Musk 
@elonmusk
241.5M followers

Barack Obama 
@barackobama
118.9M followers

Cristiano Ronaldo 
@cristiano
114.6M followers

Donald J. Trump 
@realdonaldtrump
111.8M followers

Narendra Modi 
@narendramodi
107.1M followers

Rihanna 
@rihanna
98.7M followers

NASA 
@nasa
92.3M followers

Justin Bieber 
@justinbieber
91.8M followers

KATY PERRY 
@katyperry
90.1M followers

Taylor Swift 
@taylorswift13
84M followers

Lady Gaga 
@ladygaga
75.5M followers

Virat Kohli 
@imvkohli
73.5M followers

Kim Kardashian 
@kimkardashian
70.9M followers

YouTube 
@youtube
68.8M followers

Neymar Jr 
@neymarjr
66.6M followers

Bill Gates 
@billgates
65.3M followers

Selena Gomez 
@selenagomez
63.1M followers

The Ellen Show
@theellenshow
62.2M followers

CNN 
@cnn
61.7M followers

X 
@x
60.7M followers



















