Пікірлер
@なすなすび-k3i
@なすなすび-k3i Сағат бұрын
絶対脳汁やばくて草
@manuoooooo
@manuoooooo 7 күн бұрын
こたつがめさん「N-1回したいよな」 私もそう思いました。
@humekuru
@humekuru 8 күн бұрын
やる気無くなっちゃったw
@한국어의이름이라면강
@한국어의이름이라면강 8 күн бұрын
見どころ1:18
@adityaroychowdhury3709
@adityaroychowdhury3709 28 күн бұрын
I knew E :( but couldn't implement.
@seraph1007
@seraph1007 28 күн бұрын
skill issue
@akishorekarthick183
@akishorekarthick183 Ай бұрын
may i know how old are you and how many years are you practicing this ?
@kotatsugame
@kotatsugame Ай бұрын
check my birth year and first contest on atcoder.jp/users/kotatsugame
@akishorekarthick183
@akishorekarthick183 Ай бұрын
@@kotatsugame thanks for your kind reply sir!
@user-fj9mz1gr2x
@user-fj9mz1gr2x Ай бұрын
動画投稿始める以前や録画していない回でも動画見たいな1問ごとの振り返りを1人でやっていたりしますか?
@kotatsugame
@kotatsugame Ай бұрын
いいえ
@user-fj9mz1gr2x
@user-fj9mz1gr2x Ай бұрын
@@kotatsugame ありがとうございます 振り返りの内容含めいつも参考にさせていただいております
@ロッチ-s7c
@ロッチ-s7c Ай бұрын
お疲れ様です!
@korigamik
@korigamik Ай бұрын
What font do you use for the thumbnail?
@kotatsugame
@kotatsugame Ай бұрын
Yu Gothic, the default font in (Japanese) PowerPoint.
@korigamik
@korigamik Ай бұрын
@@kotatsugame thank you!
@beasthetic_
@beasthetic_ Ай бұрын
niceee
@aiueokakikukeko211
@aiueokakikukeko211 Ай бұрын
最後通るのアツすぎ
@SNX03
@SNX03 Ай бұрын
💓
@sxzz5
@sxzz5 Ай бұрын
May you get well soon
@potato167
@potato167 Ай бұрын
序盤で詰まった時に後ろの問題を一旦見るというムーブをほとんどしてないと思うんですけど、何かしらの理由がありますか?
@kotatsugame
@kotatsugame Ай бұрын
うーん……おそらく「i問目が解けないのにi+1問目が解けるわけない」という昔からの思想が原因だと思います。順位表情報で明らかに差が出ていたり、Ratedで切羽詰まったりすればさすがに後ろのほうも見に行くと思いますが、それは序盤の話ではないですね
@yozki1802
@yozki1802 Ай бұрын
自分が何分も詰まった問題が爆速で解かれてる…😂
@sxzz5
@sxzz5 2 ай бұрын
Can you please explain thought process behind adding (need >= 2e9) condition at 23:00 minute ?
@kotatsugame
@kotatsugame 2 ай бұрын
In this code, all vertices in the subtree of vertex u, including in particular vertex u itself, must have the value >= need. Therefore, if need > max(a), there is no way to satisfy this condition.
@sxzz5
@sxzz5 2 ай бұрын
@@kotatsugame Oh I see, thanks a lot.
@sxzz5
@sxzz5 2 ай бұрын
Can i ask a follow up if its okay ? Shouldn't the dfs automatically return false when it eventually reaches leaf node for these need > max(a) cases ? If yes, why do we require the extra condition (after G[u].empty() check) ? I read some comments on CF that this has something to do with dealing with overflows, but can't understand exactly why or how ? Or maybe reason is different.
@kotatsugame
@kotatsugame 2 ай бұрын
@@sxzz5 For each level down the tree, the value of need roughly doubles (consider the case where all a's are 0). This would immediately cause an overflow, and the condition at the leaf would be misjudged.
@sxzz5
@sxzz5 2 ай бұрын
@@kotatsugame This explains it very well. Got it finally. Thanks again.
@ashishchokhani9084
@ashishchokhani9084 2 ай бұрын
Hey, if possible, can u write in English, we can use subtitles for translation of audio but its difficult to understand the text. The way u explain is truly appreciable.
@seraph1007
@seraph1007 2 ай бұрын
no bro hes participating in contest, go learn japanese
@manuoooooo
@manuoooooo 2 ай бұрын
51:29
@mashmash4227
@mashmash4227 2 ай бұрын
凄い… オラも頑張らねばねば……
@JilSharma-p9d
@JilSharma-p9d 2 ай бұрын
あなたの一貫性を見ると、私も目標に向かって一貫して努力する意欲が湧いてきます。ありがとうございます。
@JilSharma-p9d
@JilSharma-p9d 2 ай бұрын
このビデオを本当にありがとう(今は自動翻訳を使っているので、このビデオは金鉱のように感じます)
@mashmash4227
@mashmash4227 2 ай бұрын
チャンネル登録しました!! vim使い… 凄い… まだ、始めたばかりなのでこたつがめさんを目標に頑張ります!!
@JilSharma-p9d
@JilSharma-p9d 2 ай бұрын
これを作ってくれてありがとう、とても役に立ちます(日本語はあまり理解できませんが)
@kishankantsharma2247
@kishankantsharma2247 2 ай бұрын
どうやってCPがそんなに上手になるのですか?
@kotatsugame
@kotatsugame 2 ай бұрын
練習あるのみです
@adityamaurya2569
@adityamaurya2569 3 ай бұрын
congratulations for LGM again
@kotatsugame
@kotatsugame 3 ай бұрын
Thank you!
@SP-od4vv
@SP-od4vv 3 ай бұрын
I genrally read your solution's for ABC -C problems , the way you write code is pretty concise and simple for me to understand.(Begginer here :{ ) THANK YOU @kotatsugame.
@kotatsugame
@kotatsugame 3 ай бұрын
I am very glad to hear it!
@SP-od4vv
@SP-od4vv 3 ай бұрын
@@kotatsugame 🙏🙏🙌
@PedroOi
@PedroOi 3 ай бұрын
Thanks for the video! If possible, please put the drawing on paper in full screen
@kotatsugame
@kotatsugame 3 ай бұрын
That may be difficult, but I am currently trying to improve on the angle of view/lighting by purchasing a new camera.
@JilSharma-p9d
@JilSharma-p9d 3 ай бұрын
ASMR
@SatyamShandilya-e5c
@SatyamShandilya-e5c 3 ай бұрын
can u explain in english??? from upcoming contests??
@yasum1
@yasum1 3 ай бұрын
bro, who let them cook C? 💀
@SatyamShandilya-e5c
@SatyamShandilya-e5c 3 ай бұрын
Bro can u speak english?😅,, ,btw thankyou for the awesome content
@lydialitvyak7750
@lydialitvyak7750 3 ай бұрын
何者なんだ… すごい
@asixthdan4174
@asixthdan4174 3 ай бұрын
うp主「G問題が550なので簡単回」 やばいw
@alice8765
@alice8765 3 ай бұрын
サムネ357になってますね
@kotatsugame
@kotatsugame 3 ай бұрын
ありがとうございます。修正しました
@alice8765
@alice8765 3 ай бұрын
@@kotatsugameありがとうございます!これからも動画楽しみにしてます
@SatyamShandilya-e5c
@SatyamShandilya-e5c 3 ай бұрын
Which ide do you use?
@kotatsugame
@kotatsugame 3 ай бұрын
I don't use IDE. I use Cygwin and Vim.
@d1Prczr6b29eM82Y
@d1Prczr6b29eM82Y 3 ай бұрын
こういう天上人の動画を見ると「コーディングできます」なんて口が裂けても言えないと再認識する
@コバトン万歳
@コバトン万歳 3 ай бұрын
D問題で使用しているsquarematrixはどのようなものですか?
@kotatsugame
@kotatsugame 3 ай бұрын
github.com/kotatsugame/library/blob/master/math/squarematrix.cpp
@lalitverma3958
@lalitverma3958 3 ай бұрын
please make videos in english it will be quite benificial for us....
@yasum1
@yasum1 3 ай бұрын
just use the automatic captions lil bro
@user-fj9mz1gr2x
@user-fj9mz1gr2x 3 ай бұрын
ARC,AGCを解けるようになるために精進で意識していたこととかありますか?もしあれば軽くでも教えていただけると嬉しいです😔
@kotatsugame
@kotatsugame 3 ай бұрын
ARCはARCの問題で、AGCはAGCの問題でしか練習できないというのが通説なので、それらの過去問に取り組むべきです
@user-fj9mz1gr2x
@user-fj9mz1gr2x 3 ай бұрын
@@kotatsugame ありがとうございます!精進します
@コバトン万歳
@コバトン万歳 4 ай бұрын
タイピングも早くてそれに追いつく思考も早くて見てて気持ちいい。 過去問どのくらい解きましたか?
@kotatsugame
@kotatsugame 4 ай бұрын
AtCoder上では5000問ちょっと、他のサイトも合わせればその倍くらいです
@user-tanakatakushi1234
@user-tanakatakushi1234 4 ай бұрын
C問題 より効率の良い解き方はありますか?
@kotatsugame
@kotatsugame 4 ай бұрын
この問題と同様にすればO(N2^N)にはなります。それ以上高速に解けるかはわかりません codeforces.com/contest/1975/problem/F
@raysup5845
@raysup5845 4 ай бұрын
Atcoder始めて2回目のコンテストでやっとB問題解けて喜んでたのに最上位は意味わからんくらい早く解いてて涙
@TUSHARKHANDELWAL-i8s
@TUSHARKHANDELWAL-i8s 4 ай бұрын
I just spent whole 2 hours on B and could not solve it
@adityaroychowdhury3709
@adityaroychowdhury3709 4 ай бұрын
div2 B felt very hard for a typical div2 B. Could only partially think the logic. nice editorial! arigatogozaimasu!
@TUSHARKHANDELWAL-i8s
@TUSHARKHANDELWAL-i8s 4 ай бұрын
how was your contest?
@bhavishaybharti7466
@bhavishaybharti7466 4 ай бұрын
Which keyboard do you use ?
@kotatsugame
@kotatsugame 4 ай бұрын
happyhackingkb.com/jp/products/hybrid/
@Nobodxxx
@Nobodxxx 4 ай бұрын
Nice!
@mz-dk8gf
@mz-dk8gf 4 ай бұрын
Please add english subtiitles also its pretty difficult for a non native to follow love for INDIA
@nntt-gk9gk
@nntt-gk9gk 4 ай бұрын
勉強しながら動画を聞いていたので、突然サンプルが汚いってなんだ?と思ったら本当に汚かったし Writer確認したら中国の方で余計に草です 長時間のコンテストお疲れ様でした
@mz-dk8gf
@mz-dk8gf 4 ай бұрын
あなたの言う通りです。テストケースは間違った答えを出すように設計されています。
@SNX03
@SNX03 4 ай бұрын
Kotatsugame so strong :3
@oes4257
@oes4257 4 ай бұрын
atcoderって数学弱者には無理難題ですよね