- 152
- 2 523 733
evima lab
Japan
เข้าร่วมเมื่อ 23 พ.ย. 2020
Somewhere between math and (competitive) programming
[FINAL] AtCoder Beginner Contest 373 [English Subtitles]
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。
コンテストに取り組まずにいきなりこの動画を見てもたぶん大丈夫です。
コンテストサイト:atcoder.jp/contests/abc373
深さ優先探索の説明:th-cam.com/video/0_9heBS7Flg/w-d-xo.html
動的計画法の説明:th-cam.com/video/oB3L8yyHsFY/w-d-xo.html
競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html
0:00 A
0:28 B
1:03 C
1:31 D
2:26 E
3:50 F
4:45 G
コード
A atcoder.jp/contests/abc373/submissions/58154716
B atcoder.jp/contests/abc373/submissions/58154772
C atcoder.jp/contests/abc373/submissions/58154791
D atcoder.jp/contests/abc373/submissions/58154903
E atcoder.jp/contests/abc373/submissions/58155585
F atcoder.jp/contests/abc373/submissions/58156047
G WIP
音楽: MusMus
===
X: evima0
コンテストに取り組まずにいきなりこの動画を見てもたぶん大丈夫です。
コンテストサイト:atcoder.jp/contests/abc373
深さ優先探索の説明:th-cam.com/video/0_9heBS7Flg/w-d-xo.html
動的計画法の説明:th-cam.com/video/oB3L8yyHsFY/w-d-xo.html
競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html
0:00 A
0:28 B
1:03 C
1:31 D
2:26 E
3:50 F
4:45 G
コード
A atcoder.jp/contests/abc373/submissions/58154716
B atcoder.jp/contests/abc373/submissions/58154772
C atcoder.jp/contests/abc373/submissions/58154791
D atcoder.jp/contests/abc373/submissions/58154903
E atcoder.jp/contests/abc373/submissions/58155585
F atcoder.jp/contests/abc373/submissions/58156047
G WIP
音楽: MusMus
===
X: evima0
มุมมอง: 4 874
วีดีโอ
AtCoder Beginner Contest 372 A-F in 3 Minutes [English Subtitles]
มุมมอง 7K16 ชั่วโมงที่ผ่านมา
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見てもたぶん大丈夫です。 コンテストサイト:atcoder.jp/contests/abc372 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:33 B 1:00 C 1:44 D 2:24 E 3:18 F コード A atcoder.jp/contests/abc372/submissions/57935878 B1 atcoder.jp/contests/abc372/submissions/57945995 B2 atcoder.jp/contests/abc372/submissions/57935894 C atcoder.jp/contest...
AtCoder Beginner Contest 371 A-E in 3 Minutes
มุมมอง 7K14 วันที่ผ่านมา
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見てもたぶん大丈夫です。 コンテストサイト:atcoder.jp/contests/abc371 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:30 B 0:53 C 1:28 D 2:14 E コード A atcoder.jp/contests/abc371/submissions/57695386 B atcoder.jp/contests/abc371/submissions/57695442 C atcoder.jp/contests/abc371/submissions/57695633 D atcoder.jp/contests/abc371/...
A Clock with Identical Hour and Minute Hands [English Subtitles]
มุมมอง 19K14 วันที่ผ่านมา
1日に何回時刻がわからなくなるでしょうか? 参考文献: Béla Bollobás, The Art of Mathematics: Coffee Time in Memphis, Cambridge University Press, 2006. 0:00 イントロ 0:32 解答 音楽: MusMus X: x.com/evima0
Can 9 Squares Touch Another? [English Subtitles]
มุมมอง 42K14 วันที่ผ่านมา
初等幾何の問題です。 参考文献: Béla Bollobás, The Art of Mathematics: Coffee Time in Memphis, Cambridge University Press, 2006. 0:00 イントロ 0:42 解答 音楽: MusMus X: x.com/evima0
AtCoder Beginner Contest 370 A-F in 4 Minutes [English Subtitles]
มุมมอง 8K21 วันที่ผ่านมา
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見てもたぶん大丈夫です。 コンテストサイト:atcoder.jp/contests/abc370 動的計画法の説明:th-cam.com/video/oB3L8yyHsFY/w-d-xo.html 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:37 B 1:15 C 2:03 D 2:54 E 3:38 F コード A atcoder.jp/contests/abc370/submissions/57493871 B atcoder.jp/contests/abc370/submissions/57494024 C atcoder.jp/contests/...
5-Color Theorem Revised [English Subtitles]
มุมมอง 25K21 วันที่ผ่านมา
意の単純平面グラフが5-リスト彩色可能であることを証明します。3彩色可能だが4-リスト彩色可能でない平面グラフの例も示します。 参考文献 N. ROBERTSON, D. P. SANDERS, P. SEYMOUR & R. THOMAS: The four-colour theorem, J. Combinatorial Theory, Ser. B 70 (1997), 2-44. M. Aigner and G. M. Ziegler, Proofs from THE BOOK, 6th ed., Springer, Berlin, 2018. 0:00 イントロ 0:35 準備 2:13 6彩色 4:51 リスト彩色 6:10 4-リスト彩色 7:58 5-リスト彩色 音楽:MusMus X: x.com/evima0
AtCoder Beginner Contest 369 A-F in 3 Minutes [English Subtitles]
มุมมอง 7K28 วันที่ผ่านมา
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見ても多分大丈夫です。 コンテストサイト:atcoder.jp/contests/abc369 動的計画法の説明:th-cam.com/video/oB3L8yyHsFY/w-d-xo.html 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:39 B 1:09 C 1:47 D 2:30 E 3:09 F コード A atcoder.jp/contests/abc369/submissions/57262602 A2 atcoder.jp/contests/abc369/submissions/57267824 B atcoder.jp/contests/...
AtCoder Beginner Contest 368 A-D+F in 3 Minutes [English Subtitles]
มุมมอง 10Kหลายเดือนก่อน
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見ても多分大丈夫です。 コンテストサイト:atcoder.jp/contests/abc368 深さ優先探索の説明:th-cam.com/video/0_9heBS7Flg/w-d-xo.html 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:32 B 0:59 C 1:39 D 2:10 F コード A (Python) atcoder.jp/contests/abc368/submissions/57024586 A (C ) atcoder.jp/contests/abc368/submissions/57094186 B (Python) atco...
Can You Connect The Points With Two Non-Intersecting Lines? [English Subtitles]
มุมมอง 38Kหลายเดือนก่อน
線は正方形の内側にしか引けません。 参考資料:medium.com/p/6e33f05494de 0:00 問題 0:31 解答? 1:53 弧状連結 2:27 結論 音楽: MusMus X: x.com/evima0
AtCoder Beginner Contest 367 A-E in 3 Minutes [English Subtitles]
มุมมอง 8Kหลายเดือนก่อน
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見ても多分大丈夫です。 コンテストサイト:atcoder.jp/contests/abc367 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:26 B 0:58 C 1:28 D 2:18 E コード A (Python) atcoder.jp/contests/abc367/submissions/56699667 A (C ) atcoder.jp/contests/abc367/submissions/56834641 B (Python) atcoder.jp/contests/abc367/submissions/56699693 B (C ) ...
Is π^π^π^π an Integer? [English Subtitles]
มุมมอง 60Kหลายเดือนก่อน
π^(π^(π^π))が整数でないことを確認しようとします。 0:00 イントロ 0:21 π^π^π^πの計算 2:03 超越数 3:08 結論 音楽: MusMus X: x.com/evima0
AtCoder Beginner Contest 366 A-E in 3 Minutes [English Subtitles]
มุมมอง 7Kหลายเดือนก่อน
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見ても多分大丈夫です。 コンテストサイト:atcoder.jp/contests/abc366 Pythonで2次元配列を90°回すことについて:th-cam.com/users/shortsbTWHRbCzzQA 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:26 B 0:53 C 1:31 D 2:11 E コード A (Python) atcoder.jp/contests/abc366/submissions/56512242 A (C ) atcoder.jp/contests/abc366/submissions/56576393 B (Pyt...
20 Prisoners and 12 Boxes [English Subtitles]
มุมมอง 41Kหลายเดือนก่อน
組合せ論のパズルです。 参考文献: Béla Bollobás, The Art of Mathematics - Take Two: Tea Time in Cambridge, Cambridge University Press, 2022. 0:00 問題提起 2:18 解答 音楽: MusMus X: x.com/evima0
AtCoder Beginner Contest 365 A-E in 3 Minutes
มุมมอง 7Kหลายเดือนก่อน
とあるプログラミングコンテスト(競技プログラミング)の高速解説です。 コンテストに取り組まずにいきなりこの動画を見ても多分大丈夫です。 コンテストサイト:atcoder.jp/contests/abc365 動的計画法の説明:th-cam.com/video/oB3L8yyHsFY/w-d-xo.html 競プロ初心者向け動画のプレイリスト:th-cam.com/play/PLAYMgc8c_QezzZAEcnhI_Awo1QHWxE6FD.html 0:00 A 0:26 B 0:48 C 1:48 D 2:44 E コード A (Python) atcoder.jp/contests/abc365/submissions/56230897 A (C ) atcoder.jp/contests/abc365/submissions/56310934 B (Python) atcod...
AtCoder Beginner Contest 364 A-F in 3 Minutes [English Subtitles]
มุมมอง 6K2 หลายเดือนก่อน
AtCoder Beginner Contest 364 A-F in 3 Minutes [English Subtitles]
Can a Bigger Box Fit into a Smaller Box? [English Subtitles]
มุมมอง 36K2 หลายเดือนก่อน
Can a Bigger Box Fit into a Smaller Box? [English Subtitles]
AtCoder Beginner Contest 363 A-F in 3 Minutes [English Subtitles]
มุมมอง 6K2 หลายเดือนก่อน
AtCoder Beginner Contest 363 A-F in 3 Minutes [English Subtitles]
AtCoder Beginner Contest 362 A-E+G in 3 Minutes [English Subtitles]
มุมมอง 7K2 หลายเดือนก่อน
AtCoder Beginner Contest 362 A-E G in 3 Minutes [English Subtitles]
Does 0.999… equal 1? [English Subtitles]
มุมมอง 31K2 หลายเดือนก่อน
Does 0.999… equal 1? [English Subtitles]
AtCoder Beginner Contest 361 A-F in 3 Minutes [English Subtitles]
มุมมอง 8K2 หลายเดือนก่อน
AtCoder Beginner Contest 361 A-F in 3 Minutes [English Subtitles]
What Computers Can Never Do [English Subtitles]
มุมมอง 24K2 หลายเดือนก่อน
What Computers Can Never Do [English Subtitles]
How to Find the Majority Vote Winner in an Election with 10 Billion Candidates
มุมมอง 30K2 หลายเดือนก่อน
How to Find the Majority Vote Winner in an Election with 10 Billion Candidates
AtCoder Beginner Contest 360 A-F in 3 Minutes [English Subtitles]
มุมมอง 8K2 หลายเดือนก่อน
AtCoder Beginner Contest 360 A-F in 3 Minutes [English Subtitles]
Which is Bigger: Fukasetsu Fukasetsuten or Graham's Number? [English Subtitles]
มุมมอง 63K3 หลายเดือนก่อน
Which is Bigger: Fukasetsu Fukasetsuten or Graham's Number? [English Subtitles]
AtCoder Beginner Contest 359 A-G in 4 Minutes [English Subtitles]
มุมมอง 10K3 หลายเดือนก่อน
AtCoder Beginner Contest 359 A-G in 4 Minutes [English Subtitles]
What's 1.5 Factorial? [English Subtitles]
มุมมอง 156K3 หลายเดือนก่อน
What's 1.5 Factorial? [English Subtitles]
AtCoder Beginner Contest 358 A-G in 4 Minutes [English Subtitles]
มุมมอง 9K3 หลายเดือนก่อน
AtCoder Beginner Contest 358 A-G in 4 Minutes [English Subtitles]
Randomly Dividing a Pizza into N Pieces and Eating About 1/3 [English Subtitles]
มุมมอง 57K3 หลายเดือนก่อน
Randomly Dividing a Pizza into N Pieces and Eating About 1/3 [English Subtitles]
AtCoder Beginner Contest 357 A-F in 3 Minutes
มุมมอง 8K3 หลายเดือนก่อน
AtCoder Beginner Contest 357 A-F in 3 Minutes
evimaさんの解説動画のおかげで、初心者でも始めやすかったです。 ありがとうございました!
総裁選を彷彿とさせるE問題でしたね笑
月面高速道が無意識に頭に流れるぐらいABC解説が好きです!
C問題で、いやまさか個別にmax取るだけで解けるなんてそんなことある訳...と思ったらACになって仰天しました
TH-cam上の問題なら、サブチャンネルで続けて欲しいです。 上質な動画解説が無くなるのはさみしいです。
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
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 :)
分かりやすい解説で助かっていました。最終回ですか。残念ですが、いままでありがとうございました。
Dはやり方わかってたのにタイピングが遅すぎて時間切れになって悔しい
このabc解説動画が有料だったとしても、自分は課金して観続けたかったですね。でも長い間ありがとうございました! 最終回はG問題の解説までしていただき、感謝ですm(_ _)m
このチャンネルがきっかけでしばらくやってなかった競プロ復帰しました! ABC解説シリーズお疲れ様でした、とてもわかりやすかったです👏
高速解説なのに着目の仕方から解法まで説明が滑らかでわかりやすく、とても勉強になっていました 今までありがとうございました(もちろんこれからも見ます!)
G can just be greedily brute force: find and fix any intersecting pairs, and if there is none to fix output the permutation.
Why it's final?
Please read the pinned comment.
最終回!!ありがとうございました🙇
evimaさんの解説のおかげで入緑(水パフォ)できました、今までありがとうございました!
evimaさんのユーモア かつ 簡潔明瞭な解説のおかげで、初心者でも楽しみながら研鑽を積むことができました! ABC高速解説動画が最終回ということでさみしい気持ちもありますが、とにかく感謝の気持ちでいっぱいです! たくさんの教えをいただき、ありがとうございました!!
お疲れさまでした!
ありがとうございます!今後もよろしくお願いします。
お世話になりました!
Can you consider making explanation videos for ARC or AGC?
DはUnionFindでグループ分けして根っこを0にしてそこから浸透させる感じで値を決めていきたいけどそんな構造あんのかな......と思って検索してたら重み付きUnionFindに出会えました でもDFSで解けると全く気付いてなかったので勉強だぁ......
めちゃくちゃ分かりやすくて何度も助かりました。 ありがとうございました!!!!
Very good editorial! What do you think the approximate rating of Problem E compared to codeforces rating?
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.
id say 1700-1800
なぜ最終回なのかを動画内で説明したかったのですが、(例によって)間に合いませんでした。 「TH-cam チャンネルとしては同じような動画を出しすぎている」というのが最大の理由です。(今回が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 TH-cam 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.
Noooo, please don't. Create an alternate TH-cam Channel if you like, but we really need these explanations... en_translator is trash.
Xに動画を載っける→閲覧数で収益化 みたいな形は取れないだろうか? このコンスタントな動画が欲しい
いつもわかりやすい解説本当に為になりました!本当にありがとうございました!!
E問題は上位K人以内にいる人の処理を考えていなくて実装に事故りました...
毎回わかりやすくて助かってました泣 今後は自分で理解できるように頑張ります!!! ありがとうございました!
短い中にエッセンスしっかり詰め込んだ素晴らしい動画をいままでありがとうございました。
Dは、そういう問題だったのか...。 問題文をやっと理解しましたww
いつもありがとう~~~!
evimaさんの動画を見て競プロに興味を持って今回が7回目のABCです。毎回この解説動画を見て全然思いつかない解法とか紹介してくれてすごくためになりました。終わってしまうのは寂しいですが、公式解説と過去のABCの解説を組み合わせて頑張ります。本当にありがとうございました! ちなみに今回は4完、Cが簡単すぎてGPTに時間内に終わるか聞くぐらいには不安になりました。
Pythonだとord?で文字順の差を出せるみたいですが、C++で出す方法が分からなくてB飛ばしちゃった…… 最終回悲しい…… ありがとうございました!
ord を通さずとも char 自体がだいたい int のように扱えるので、char ch に対して ch - 'a' などとできます。 これからもよろしくお願いします。
参考にして無事ACできました、ありがとうございます🙇♂️ 今後の動画も楽しみにしています!
気づいたらコンテスト終わった瞬間チャンネルで待機するほどに頼りにしていました。お世話になりました。
Why not interpret ABC? I have always liked this series. Although it's not very helpful to me, I still like it
Please read my pinned comment. (This channel needs different kinds of videos.)
evimaさんのABC解説動画よ安らかに眠れ RIP
ABC動画解説シリーズにかなりお世話になりました。 以後の動画を勝手ながらに期待して今日は寝ます
超わかりやすいので毎回見てました(泣) いままでありがとうございました
Wait what happened? Why is this the last one?
Please read my pinned comment. (This channel is no longer just for competitive programmers.)
最終回悲しいよ…
A~Cが簡単すぎて逆に怖かった
C was on the level of problem A lol.
この公式をここまで分かりやすく簡潔で端的に説明しているものは初めて見た やっと理解できた気がする
VーWが上に凸な二次関数になっちゃうってことか 大小関係が自明に体積と線分を繋げるために膨張させるエモい
o1 にやらせてみたら1発でできました
チルノがいるから、9という数字を使った問題なんですね
最近やってたゲームでbombeっていうゲームがあるんだけど、この人に是非やって解説して欲しい 自分でやってると頭おかしくなるけどこの人みたいに頭の良い人ならポンポン進めるんだろうな どんなゲームかっていうと、マインスイーパーをCPUに解かせる為の規則を作るゲーム 簡単な規則を与えるだけでも簡単なら問題なら解けるけど、複雑な問題に対してはより複雑な規則が必要になる 規則の数はなるべく少なくしたいけど、そのためにはより多くの状況に対応した規則を書く必要があるがこれが難しい
1:50 たまに間違っても良いなら、「先頭から1000票読み込んで全得票者をメモ、その人たちについてのみ得票数を数える」とすればほぼ解けるはずだ。 過半得票者が先頭1000票に現れない2^-1000程度の確率で誤答することになる。
(競技プログラミングなら絶対に過半得票者が後ろ半分に固めてある意地悪テストケースが存在するはずなので例えばfloor(V*i/1000)票目(iは1→1000)を取り出すみたいな非本質的な操作が必要になるよ
間違ってるんだろうけど自分で限界まで考えたら、 x^xについてxが超越数ならx^xも超越数になるっていう結論になってしまった
面白かったです
初期状態で円周上にいないのがミソ。逃げている人は円運動をしているのではなく、計測できないほどほんの僅かに外側に渦を巻きながら遠ざかっている。「ほんの僅かに」を無限に小さくすれば、無限に逃げ続けられる。答え見たあとなら何とでも言える😂
π^π^π^πを整数と仮定してx^x^x^xをx=1でテイラー展開して、有理数=無理数だから矛盾 で証明できない?
たくさん切り込み入れたらピザがぐちゃぐちゃになるww