![AtCoder Beginner Contest 372 A-F in 3 Minutes [English Subtitles]](/img/o.gif)
14 күн бұрын
21 күн бұрын
21 күн бұрын
2 ай бұрын
3 ай бұрын
Пікірлер
@megd3173 6 сағат бұрын
こんな茶番みたいな解説見たことないのに意味が理解できるのはある意味才能
@iotayng 15 сағат бұрын
感覚的に納得し難かったが逆に「どうせランダムだから端から12箱開けときゃいいや」を全員がやると絶対失敗するのだよな。 そう考えると開け方で確率は変動する。 実際には順番で一人づつだが、動画の方法だと全員が同時に全部違う箱を開けている、のと同じ。 それを12回繰り返すのだから(1-(8/20))^20よりはなんか確率高そうに感じた。 ここまで考えて思ったが箱と囚人の組み合わせを均等に割振れれば、成功の確率が最大になると言うことか。 やっていいのかはわからないが、例えば一人が同じ箱を12回開けたら確率は1/20になってしまう。 同じ一つの箱を開ける囚人が増えれば失敗の確率が高くなる。 それなら箱の中の番号の箱を開けるではなくて、自分の番号の箱をスタートに順に開けていくでも良いのでは？ これなら他の囚人の名前が覚えられないとか順番を間違えるとかの難易度が一気に下がるか？
@さざ-g6r 16 сағат бұрын
えびまラボですら1分40秒ちょいでまとめてる内容を1分に詰め込むのはさすがに無理がある
@Sushi_is_0kcal Күн бұрын
狐につままれたような気分だ…
@kexuanmiao 2 күн бұрын
Thank you for the good work! The videos were always easy to understand and entertaining to watch. Glad to see you explore more diverse forms of videos.
@yuya_youtube 2 күн бұрын
むちゃくちゃ頑張れば証明できそうなラインだったから結構悔しい
@yilai6307 2 күн бұрын
I dont think I would come up with a prove by induction, ty for the video
@kanndaria 2 күн бұрын
30分かけても解けなかったものを1分で解説された
@うにかも 2 күн бұрын
自分自身以外に対し全知全能にはなれちゃうよね。。。
@Alex-vt1wh 3 күн бұрын
I just noticed this nice channel and it's 最終回 :(
@tacos_0916 3 күн бұрын
当たり判定が半径nの円だった場合はどうなるのか めんどいから考えないけど
@クリスハロウィン 3 күн бұрын
フランのゆっくりの音質なぜか好き
@necrrom 3 күн бұрын
evimaさんの解説動画のおかげで、初心者でも始めやすかったです。 ありがとうございました！
@takumamori7092 3 күн бұрын
総裁選を彷彿とさせるE問題でしたね笑
@takumamori7092 3 күн бұрын
月面高速道が無意識に頭に流れるぐらいABC解説が好きです！
@takumamori7092 3 күн бұрын
C問題で、いやまさか個別にmax取るだけで解けるなんてそんなことある訳...と思ったらACになって仰天しました
@manuoooooo 3 күн бұрын
KZbin上の問題なら、サブチャンネルで続けて欲しいです。 上質な動画解説が無くなるのはさみしいです。
@mz-dk8gf 3 күн бұрын
Hello bro can you explain me the task d why have you taken input as for (int i = 1; i <= m; i++) { int u, v, w; cin >> u >> v >> w; adj[u].push_back({v, w}); adj[v].push_back({u, -w}); } when in question its written a directed edge goes from vertex uj to vj and has weight wj .so why add the reverse edge with negative weight
@Capo-ql9st 3 күн бұрын
First of all, we can add edges as long as they don’t contradict to the dependency created by the original ones nor connect components that was not connected. So adding the reverse edge like this is totally ok. On the other hand, if we don’t add reverse edges, BFS does not always traverse all the connected vertices if we accidentally start from the vertex who does not have outward edge( e.g. what happens if you start from the bottom left vertex in 2:08 ?). So it’s common operation for convenience when we do BFS/DFS :)
@mz-dk8gf 3 күн бұрын
Thanks
@AnadaPunch 3 күн бұрын
分かりやすい解説で助かっていました。最終回ですか。残念ですが、いままでありがとうございました。
@ringo2872 3 күн бұрын
Dはやり方わかってたのにタイピングが遅すぎて時間切れになって悔しい
@MrSasanaga 3 күн бұрын
このabc解説動画が有料だったとしても、自分は課金して観続けたかったですね。でも長い間ありがとうございました！ 最終回はG問題の解説までしていただき、感謝ですm(_ _)m
@ShimShim0131 3 күн бұрын
このチャンネルがきっかけでしばらくやってなかった競プロ復帰しました！ ABC解説シリーズお疲れ様でした、とてもわかりやすかったです👏
@pecar9799 3 күн бұрын
高速解説なのに着目の仕方から解法まで説明が滑らかでわかりやすく、とても勉強になっていました 今までありがとうございました（もちろんこれからも見ます！）
@numberbasher269 3 күн бұрын
G can just be greedily brute force: find and fix any intersecting pairs, and if there is none to fix output the permutation.
@A57278 3 күн бұрын
Why it's final?
@evimalab 3 күн бұрын
Please read the pinned comment.
@m-lu1yu 3 күн бұрын
最終回！！ありがとうございました🙇
@sevenc-nanashi 3 күн бұрын
evimaさんの解説のおかげで入緑（水パフォ）できました、今までありがとうございました！
@kaorun3328 3 күн бұрын
evimaさんのユーモア かつ 簡潔明瞭な解説のおかげで、初心者でも楽しみながら研鑽を積むことができました！ ABC高速解説動画が最終回ということでさみしい気持ちもありますが、とにかく感謝の気持ちでいっぱいです！ たくさんの教えをいただき、ありがとうございました！！
@nokomeck16 3 күн бұрын
お疲れさまでした！
@evimalab 3 күн бұрын
ありがとうございます！今後もよろしくお願いします。
@いのしー-z1n 3 күн бұрын
お世話になりました！
@fy-dj 3 күн бұрын
Can you consider making explanation videos for ARC or AGC?
@TheMoai0303 3 күн бұрын
DはUnionFindでグループ分けして根っこを0にしてそこから浸透させる感じで値を決めていきたいけどそんな構造あんのかな......と思って検索してたら重み付きUnionFindに出会えました でもDFSで解けると全く気付いてなかったので勉強だぁ......
@スリ-p5s 3 күн бұрын
めちゃくちゃ分かりやすくて何度も助かりました。 ありがとうございました！！！！
@ShadowsCread 3 күн бұрын
Very good editorial! What do you think the approximate rating of Problem E compared to codeforces rating?
@evimalab 3 күн бұрын
Thanks! I don't know much about Codeforces rating, but I think you need to solve it quickly if you want to be competitive in Div.1.
@caiodavi9829 3 күн бұрын
id say 1700-1800
@evimalab 3 күн бұрын
なぜ最終回なのかを動画内で説明したかったのですが、（例によって）間に合いませんでした。 「KZbin チャンネルとしては同じような動画を出しすぎている」というのが最大の理由です。（今回が86回目でした。） 毎週ABCの解説をするのをやめるだけで、競技プログラミングは今後も扱うのでよろしくお願いします。 === I wanted to explain in the video why this is the final one, but (as usual) I couldn’t make it in time. The biggest reason is that "I've been putting out too many similar videos as a KZbin channel." (This was the 86th one.) I'm only stopping the weekly explanations of ABCs. I'll continue to cover competitive programming, so please stay tuned.
@numberbasher269 3 күн бұрын
Noooo, please don't. Create an alternate KZbin Channel if you like, but we really need these explanations... en_translator is trash.
@数奇さん 3 күн бұрын
Xに動画を載っける→閲覧数で収益化 みたいな形は取れないだろうか？ このコンスタントな動画が欲しい
@smallsheep-tv6eb 3 күн бұрын
Maybe you can create a new channel to post these vivid videos! We really need your explanations to help us solve the problems!
@naoyah7242 2 күн бұрын
解説ありがとう御座いました！毎週解説は終了であって取り扱っていかれるようなので、今後もお世話になります！
@aie007 Күн бұрын
Nooo, please continue making them. Pleaseee
@YasuharuSawada 3 күн бұрын
いつもわかりやすい解説本当に為になりました！本当にありがとうございました！！
@HelloingBoi-pk4io 3 күн бұрын
E問題は上位K人以内にいる人の処理を考えていなくて実装に事故りました...
@ミカン紅 3 күн бұрын
毎回わかりやすくて助かってました泣 今後は自分で理解できるように頑張ります！！！ ありがとうございました！
@TCzvrAw3o7H 3 күн бұрын
短い中にエッセンスしっかり詰め込んだ素晴らしい動画をいままでありがとうございました。
@_kyou8182 3 күн бұрын
Dは、そういう問題だったのか...。 問題文をやっと理解しましたww
@JD-is8yg 3 күн бұрын
いつもありがとう～～～！
@クリスハロウィン 3 күн бұрын
evimaさんの動画を見て競プロに興味を持って今回が7回目のABCです。毎回この解説動画を見て全然思いつかない解法とか紹介してくれてすごくためになりました。終わってしまうのは寂しいですが、公式解説と過去のABCの解説を組み合わせて頑張ります。本当にありがとうございました！ ちなみに今回は4完、Cが簡単すぎてGPTに時間内に終わるか聞くぐらいには不安になりました。
@pop_pop592 3 күн бұрын
Pythonだとord？で文字順の差を出せるみたいですが、C++で出す方法が分からなくてB飛ばしちゃった…… 最終回悲しい…… ありがとうございました！
@evimalab 3 күн бұрын
ord を通さずとも char 自体がだいたい int のように扱えるので、char ch に対して ch - 'a' などとできます。 これからもよろしくお願いします。
@pop_pop592 3 күн бұрын
参考にして無事ACできました、ありがとうございます🙇♂️ 今後の動画も楽しみにしています！
@nanairo.0716 3 күн бұрын
気づいたらコンテスト終わった瞬間チャンネルで待機するほどに頼りにしていました。お世話になりました。
@fy-dj 3 күн бұрын
Why not interpret ABC? I have always liked this series. Although it's not very helpful to me, I still like it
@evimalab 3 күн бұрын
Please read my pinned comment. (This channel needs different kinds of videos.)
@ハムねこ-m9q 3 күн бұрын
evimaさんのABC解説動画よ安らかに眠れ RIP
@Poteamashusyu 3 күн бұрын
ABC動画解説シリーズにかなりお世話になりました。 以後の動画を勝手ながらに期待して今日は寝ます
@SK-yv7kf 3 күн бұрын
超わかりやすいので毎回見てました（泣） いままでありがとうございました
@spaceybread 3 күн бұрын
Wait what happened? Why is this the last one?
@evimalab 3 күн бұрын
Please read my pinned comment. (This channel is no longer just for competitive programmers.)
@ぬまMAD 3 күн бұрын
最終回悲しいよ…