วีดีโอ

メチャクチャ分かりやすいです感謝

負閉路の頂点全部に -∞ を入れてもう一度ベルマンフォードするのが好みです

ニブタンはソートしてないと使えないイメージ

乱数の線形合同法の説明の中で Q = M/A, R = M%A, Div = B/Q, Rem = B%Q, s = Rem*A, t = Div*R として s - t < 0 なら答えは M - (s - t)、0以上なら (s - t) というやり方が載ってました。 意味はあんまりわかりませんｗ　常に使えるのかどうか。

そもそも1問目を二分探索で解けることを忘れていたから、全然違うじゃんってなったや

日本語が邪魔してる感じがする。。。英語で聞いたら正解するんでは🤔？

なんか、知識を問う問題が多く、思考や創造（生成）を依頼する内容が少ない。 このAIの使い方が違う この内容なら人間がググれカス。

ひっかけってそっちかあ。いっぱいの「い」を「お」に変えると何になる？みたいなやつでコンテンツポリシー突破するとかだと思った。

なんで背景のPCディスプレイが全部ブラウン管なの？

人間のミスを勝手に解釈して補完してくれるのは今の検索エンジンと同じですね。 北海道庁と東京都の面積を比べるはずが普通はない、と思っていそうです。

なお織田信成の生年月日は1987年3月25日である。（引用：Wikipedia

ためになった。 BGMでっか。

切り口ちょっと面白そうと思って見てみたけど、設問の方向性がCHAT AIに求める内容ではない

3〜4文字の漢字で出力してという問いかけをしたら3文字固定or3〜2文字の言葉しか出力できなくなりました。😮変なルート辿ったのですかね

最後の問題は語順を変えたり指示にミスは無いと言ったら認識し始めてくれはしたけど定数にAやBをかけ始めたり支離滅裂な事し始めたから中断して結局は正解出来なかったですね

chatGPTは誤字脱字があったり、質問の入力途中でうっかり送信してしまっても勝手に類推して期待通りに答えてくれることもあるので、それが影響してる部分もありそうですね。質問の最初に「ひっかけ問題です」とつけるだけで正答率が上がる気がします。

全世界のユーザーが使うことを考えると、書いたとおりに動作するよりも、書き間違いに対して強力に補正してくれる方が役に立つ。 だから別に引っ掛け問題を解けるようになる必要もない。

最小公約数の問題の2回目の返答は、最小公約数ではなくて最大公約数と言いたいのではないか？とこちら側のミスを汲んでくれている感じもしますね

オーダーがより小さいのでお得、みたいな話かと思っていたらもっと実践的でためになる話だった！

m=m1×2^32+m2 と32bitで分割して(nも) mn=(m1n1)×2^64+(m1n2+m2n1)×2^32+m2n2 として実装したなぁ。 mi×njは64bitをでなくて2のべき乗倍はmod NのNの大きさによって繰り返し4倍法や繰り返し16倍法をオーバーフローしないように選んで計算する。

文章書くのがいちばん難しい

アップロードお疲れ様です！ 実装を楽にする技術としてこの考え方、とても使えそう！勉強になります！ (解けずに放置してるABC346-Fでも使えそうなので、この技を使ってACしてみようかな)

Omg you are so strong

競プロのポスターって背景黒がちですよね()

投稿お疲れ様です！作問のネタになりそうなものを日常生活から探してみるの、面白そうですね！ 僕もたまーーーに問題を思いついてメモしてみるときがあるのですが、解けなかったり面白くなさそうで没にしたりする問題が結構あるんですよね…

aをa%mとa%m-mのうち絶対値の小さい方にする（bも同様）ではダメなのでしょうか？

3:38 の部分がグレイコードだと定数倍速くなると感じました！　マージソートで計算量落ちる形になってるのすごいです！！

うぽつです！ 内容はめっちゃ面白いですが、もうちょっとBGMを小さくしていただけると助かります……！！

アップロードお疲れ様です！ 今までO(2^n)とO(n * 2^n)の差をあまり考えずに実装をしていましたが、確かに20倍程度の高速化ってなるとかなり違ってきそうですね！ 話は少しそれますが、ABC345-Dでitertools.permutationsを使って順列全列挙するとTLEするのに、DFSで実装すると間に合うのも 3:38 の理由があるかも知れなさそうだと思いました。

これ昔符号付き32bit整数しか使えない環境でNTT実装しようとして悩んだ記憶。懐かしい 最初に思い付いたのがGarnerでゴリ押しなんですけど、大量の素数(3つほど)を用意しなきゃいけないんですよね。 その後モンゴメリ乗算に切り替えたんですけど、前処理が面倒で結局未だに凍結状態なんですよね。 さて、どう解くのか 追記 力！ 繰り返し2倍法はヒューマンリソースマシーンで使ったな…懐かしい。

M＜2^60 なら、 8 倍してもオーバーフローしない（(2^60-1)*8 = 2^63-8 < 2^63-1）から、繰り返し 8 乗法とかもできそう（3 倍弱速いかも？） typedef long long ll; ll multiply(ll A, ll B, ll M) { ll r = 0; while (B > 0) { if ((B & 7) != 0) r = (r + A * (B & 7)) % M; B >>= 3; A = (A << 3) % M; } return r; }

お疲れ様です。BGMがゆっくりの音声よりも大きくて辛かったです。テロップ見やすくて助かりました

今回から、動画の見やすさの改良のため、テロップの大きさを今までより少し大きくしたり、一部の演出を変更したりしています。ご意見がございましたら気軽にお申し付けいただければと思います。

Hi, I couldn't solve green or cyan question. My atcoder profile is killua123. How to reach 1200+ ratings?

0:16 ここの部分について、「尺取り法」と「二分探索」が逆です。訂正いたします。

1 ≤ Pi < i を見落としていてたいへんなことになった回 実験が大切なので難しかったですね