2 сағат бұрын
4 сағат бұрын
16 сағат бұрын
19 сағат бұрын
19 сағат бұрын
14 күн бұрын
14 күн бұрын
14 күн бұрын
21 күн бұрын
21 күн бұрын
21 күн бұрын
28 күн бұрын
28 күн бұрын
Ай бұрын
Ай бұрын
Ай бұрын
Ай бұрын
Ай бұрын
Ай бұрын
2 ай бұрын
Пікірлер
@aiueokakikukeko211 Сағат бұрын
3位6位すごい tourist速すぎ
@ashishchokhani9084 15 күн бұрын
The distributive property of AND over XOR doesn't hold in general. However, since we are using 2^i here(in F), thats why we are able to perform XORs of all y's followed by multiplying with 2^i. If this is correct, can you help me to prove it or please correct me if I am wrong.
@kotatsugame 15 күн бұрын
Where does the AND operation appear? I wasn't sure where you were referring to specifically. Are you sure you want to show XOR_y(y*2^i+k)=XOR_y(y)*2^i+XOR_y(k) in problem F?
@ashishchokhani9084 15 күн бұрын
@@kotatsugame Sorry, Nvm. I was thinking * as AND operation. However, now it makes sense why the distribution holds because k<2^i. I meant that instead of 2^i, if we would have any other number x, we can't always separate y*x from y right? Thanks for the explanation!!
@kotatsugame 15 күн бұрын
@@ashishchokhani9084 Yes, that's correct. Now multiplying by 2^i is the left shift operation, and adding k is the OR operation.
@aiueokakikukeko211 15 күн бұрын
A問題 サンプル覚えてるの怖い
@stzu8082 15 күн бұрын
すごい
@aiueokakikukeko211 20 күн бұрын
動画時間すごい
@KritagyaGupta-vu1pp 21 күн бұрын
hello, by any chance plans on english streams?
@seraph1007 20 күн бұрын
he doesn't speak english
@コバトン万歳 22 күн бұрын
コンテストの振り返りで、いつもお世話になってます！コードのテクニックを毎回参考にしてます！ 一つ気になったのですが、提出の際使用してる拡張機能はどんな内容のものですか？自分も使用できますか？
@kotatsugame 21 күн бұрын
@@コバトン万歳 改行文字を1byteにする拡張です。 github.com/kmyk/atcoder-dos2unix-userscript
@ankithsmenon4258 28 күн бұрын
Congratulations on attaining LGM status again
@SNX03 28 күн бұрын
あなたは本当に素晴らしいです。これらのコンテストに参加し、ハッカーカップでもトップの成績を収めました。どうやってこれを行うのですか!!!!非常識な
@aiueokakikukeko211 Ай бұрын
振り返り助かります
@SNX03 Ай бұрын
<3
@aiueokakikukeko211 Ай бұрын
hypot、、そんな便利な関数があるんだ
@SP-od4vv Ай бұрын
Great 🎉👋🏻.. Hey , do a challenge for next div2: try not to use c++ for first 4 problems( use other language )😺
@no_mercy7366 Ай бұрын
how to perform better than you
@おかゆおかゆ-w2h Ай бұрын
cわからんかった，，，
@yoichiiiiii Ай бұрын
common kotatsu masterclass おめでとうございます
@くろお-f5q Ай бұрын
優勝おめでとうございます
@alice8765 Ай бұрын
優勝おめでとうございます！
@rudrapathak4585 Ай бұрын
is it possible for you to make videos in English I don't understand Japanese
@yoniha428 Ай бұрын
テストケースによっては10byteの提出でも通っていた可能性があるのか、なるほどなぁ
@asixthdan4174 Ай бұрын
もしD事故ってなかったらG間に合っていた…？
@RainPPR Ай бұрын
Could you please upload the "振り返りXXX" whiteboard notes? I really enjoy your videos!
@kotatsugame Ай бұрын
OK, I will upload. Please wait a few days.
@kotatsugame Ай бұрын
Done. www.dropbox.com/scl/fo/t05lfsrgskhdrp0c0oxic/AORujsyg2QwAxqt_1pUAZ_s?rlkey=jrnschaxvlat09vw3welexibn&st=fqveien8&dl=0
@FelineWitcher Ай бұрын
すごく力強くて
@alice8765 Ай бұрын
ウッキウキかわいい
@なすなすび-k3i Ай бұрын
絶対脳汁やばくて草
@manuoooooo Ай бұрын
こたつがめさん「N-1回したいよな」 私もそう思いました。
@humekuru Ай бұрын
やる気無くなっちゃったw
@한국어의이름이라면강 Ай бұрын
見どころ1:18
@adityaroychowdhury3709 2 ай бұрын
I knew E :( but couldn't implement.
@seraph1007 2 ай бұрын
skill issue
@akishorekarthick183 2 ай бұрын
may i know how old are you and how many years are you practicing this ?
@kotatsugame 2 ай бұрын
check my birth year and first contest on atcoder.jp/users/kotatsugame
@akishorekarthick183 2 ай бұрын
@@kotatsugame thanks for your kind reply sir!
@user-fj9mz1gr2x 2 ай бұрын
動画投稿始める以前や録画していない回でも動画見たいな1問ごとの振り返りを1人でやっていたりしますか？
@kotatsugame 2 ай бұрын
いいえ
@user-fj9mz1gr2x 2 ай бұрын
@@kotatsugame ありがとうございます 振り返りの内容含めいつも参考にさせていただいております
@ロッチ-s7c 2 ай бұрын
お疲れ様です！
@korigamik 2 ай бұрын
What font do you use for the thumbnail?
@kotatsugame 2 ай бұрын
Yu Gothic, the default font in (Japanese) PowerPoint.
@korigamik 2 ай бұрын
@@kotatsugame thank you!
@beasthetic_ 2 ай бұрын
niceee
@aiueokakikukeko211 3 ай бұрын
最後通るのアツすぎ
@SNX03 3 ай бұрын
💓
@sxzz5 3 ай бұрын
May you get well soon
@potato167 3 ай бұрын
序盤で詰まった時に後ろの問題を一旦見るというムーブをほとんどしてないと思うんですけど、何かしらの理由がありますか？
@kotatsugame 3 ай бұрын
うーん……おそらく「i問目が解けないのにi+1問目が解けるわけない」という昔からの思想が原因だと思います。順位表情報で明らかに差が出ていたり、Ratedで切羽詰まったりすればさすがに後ろのほうも見に行くと思いますが、それは序盤の話ではないですね
@yozki1802 3 ай бұрын
自分が何分も詰まった問題が爆速で解かれてる…😂
@sxzz5 3 ай бұрын
Can you please explain thought process behind adding (need >= 2e9) condition at 23:00 minute ?
@kotatsugame 3 ай бұрын
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 3 ай бұрын
@@kotatsugame Oh I see, thanks a lot.
@sxzz5 3 ай бұрын
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 3 ай бұрын
@@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 3 ай бұрын
@@kotatsugame This explains it very well. Got it finally. Thanks again.
@ashishchokhani9084 3 ай бұрын
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 3 ай бұрын
no bro hes participating in contest, go learn japanese
@manuoooooo 3 ай бұрын
51:29
@mashmash4227 3 ай бұрын
凄い… オラも頑張らねばねば……
@JilSharma-p9d 3 ай бұрын
あなたの一貫性を見ると、私も目標に向かって一貫して努力する意欲が湧いてきます。ありがとうございます。
@JilSharma-p9d 4 ай бұрын
このビデオを本当にありがとう（今は自動翻訳を使っているので、このビデオは金鉱のように感じます）
@mashmash4227 4 ай бұрын
チャンネル登録しました！！ vim使い… 凄い… まだ、始めたばかりなのでこたつがめさんを目標に頑張ります！！
@JilSharma-p9d 4 ай бұрын
これを作ってくれてありがとう、とても役に立ちます（日本語はあまり理解できませんが）
@kishankantsharma2247 4 ай бұрын
どうやってCPがそんなに上手になるのですか？
@kotatsugame 4 ай бұрын
練習あるのみです
@adityamaurya2569 4 ай бұрын
congratulations for LGM again
@kotatsugame 4 ай бұрын
Thank you!
@SP-od4vv 4 ай бұрын
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 4 ай бұрын
I am very glad to hear it!
@SP-od4vv 4 ай бұрын
@@kotatsugame 🙏🙏🙌