Are you saying that to me or the contest? Anyway, the problem only requires the solution to the "original" nim, not the generalized Grundy number, which I think is not too advanced for ABC-F (this slot is absolutely not for people who started competitive programming today). Well, if you know Sprague-Grundy theorem, you can also just calculate all Grundy numbers for all possible values (without noticing that the game is almost identical to the original nim), so it would be a little helpful.
Then I assume less known subjects are fair game as long as they are in simplified form? Well noted. And no, my earlier comment was not towards you, sorry for misleading. ;)
えびまさんのおかげで今回からABCデビューしました!
2:18 誰よその女!(いつもはAliceなのにAnnaに変わってましたね)
編集ミス?
最近A地味にむずいんすよね
面白かった~ 6完でした
Fは考察せずに約数列挙しちゃいましたが、素因数の個数で考えるの美しいですね
Dわからん!ってなってE飛んだらバケモンで泣いた、3完かあ
Cの5で割った後のあまりの処理に苦労した。3完
For D, repeatedly deleting any leaf not in V_1..V_k works as well
Eに時間かけて終わった
まじでTL Eの時間シビアすぎるって
お疲れ様です♪
いつもありがとうございます。
初めて5問(ABCDF)ACできました!
Please can you explain the solution of F? I didn't get that
@@abdoatef2266
Do you know Nim, famous game problem? Problem F is a kind of Nim.
Thaannkkkkk yoouuuuu!! 🫠
man i love these badly made videos!
D問、木の実装方法がわからないまま終わってしまった(1敗)
初参加でしたが1問もACできませんでした、くやしい。
過去問は出力形式(?)変えなくても通ってたから全く意識になかったです
僕もう競技プロが難しい。頑張ってねー
Dは木がよく分からず、Fは石取りゲームまで行けたけどNimが分からず3完でした
なんでXORが関係するんだろう
詳しい証明はウィキに乗っています、ニムを調べたらでると思います
Grundy数とスプレイグ・グランディの定理というのが関係しています。
アルゴリズムロジックというサイトに分かりやすい解説が有るので、ぜひ読んでみてください。
Dそんな簡潔に処理できる問題なんだ...見た瞬間「はえ~~」って言っちゃった
焦ってしまって解けそうなもの落としちゃった
where did your ending theme song go : ( , it was in year ago vids or smtng like that do u have the link to the song maybe?
btw I don't think Sprague-Grundy theorem is something you can expect a "beginner" to know
Are you saying that to me or the contest?
Anyway, the problem only requires the solution to the "original" nim, not the generalized Grundy number, which I think is not too advanced for ABC-F (this slot is absolutely not for people who started competitive programming today).
Well, if you know Sprague-Grundy theorem, you can also just calculate all Grundy numbers for all possible values (without noticing that the game is almost identical to the original nim), so it would be a little helpful.
Then I assume less known subjects are fair game as long as they are in simplified form? Well noted.
And no, my earlier comment was not towards you, sorry for misleading. ;)
pokemon battle vibe ww
0:32『1以上の数が2個以上』の間違いですかね?
ご指摘ありがとうございます。はい、間違えました。(もし「0以上の数が2個以上ある限り~」という設定だったとしても解法は同じなのでご容赦ください。)
このコンテストのEきつすぎる
黄色って!黄色って!