Mister

a.k.a. Tiramister / AtCoder: Orange

[Mister @mistterpp]

ブログの URL をサブドメインに変えました。

https\://tiramister.net/blog/ →
https\://blog.tiramister.net/

数年ほどは元の URL からリダイレクトされるようにする予定です。

[Mister @mistterpp]

@noshi91 @SSRS_cp これのおかげで見つけ出せました、ありがとうございます
https://t.co/AId8wIn95J

[もつ鍋xe @xenon_motsu]

有理数であって1/2でない確率pで表が出るコインを使用しても、時間最悪O(1)の1bit一様乱数生成器は作れないことに気づいてちょっとびっくりした

[Mister @mistterpp]

「表が出る確率が無理数であるコインを有限回振るだけでは 1/2 は作れない」っていう主張を昔見た気がするが、忘れた

[Mister @mistterpp]

地味に G 飛ばしたままだった

注文数 N、出荷日の候補 O(N^2) を状態に持って DP すると遷移が O(K)、こりゃ間に合わないな

で終わっていたが普通に間に合うね (N=300 の感覚に引きづられた)

[Mister @mistterpp]

というか最小流量制限付き最小流って解けるのか？

[Mister @mistterpp]

最小パス被覆だと頂点が被っちゃダメだから困っちゃうねぇ（終）だったが、推移閉包にすれば済む話だったのか......

[Mister @mistterpp]

泉彩先生が話しているのを初めて見た

https://t.co/urST4kC811

[RTA in Japan @RTAinJapan]

RTA in Japan Summer 2024は本日から開催となります。
イベントは16時から開始となるため、観客として当選した方は入場案内をよく読み、15時以降に会場にお越しください。

#RTAinJapan

[Mister @mistterpp]

AtCoder のレーティング更新対象が半開区間になる回
(※画像はイメージです)

[Mister @mistterpp]

だとしても a か b が負の数の場合でもちゃんと動くのは非自明だな

[Mister @mistterpp]

符号あり整数でも符号なし整数でも、オーバーフローせずに (a+b)/2 を計算する方法はあるのか？

そのままやるのは言わずもがなダメで、a+(b-a)/2 は符号あり整数だとダメ
「a と b の符号が同じなら a+(b-a)/2、違うなら (a+b)/2」が一番マシか？

[Mister @mistterpp]

あそうか、
a + b = (a ^ b) + (a & b) << 1
の全体を >> 1 してるだけか

[Mister @mistterpp]

@_primenumber ありがとうございます！さすがは C++、何でもありますね 👀

私は Rust 勢なので残念ながら使えないのですが、もしやと思い調べたら experimental に実装されていました
https://t.co/x1oNYWGHUR

[Mister @mistterpp]

今までやってきたゲームの中で一番面白いまであった

・スタイリッシュなアクションで、やってて気持ちいい

・死にゲーだけどサクサクやり直せるからかなり快適、これに限らず UX がとてもよく考えられている

・難易度はかなり高めだが、マリオに慣れている私にとってはドンピシャなやりごたえだった

[Mister @mistterpp]

セレステ、工事完了です......

[Mister @mistterpp]

8C は精神的にキツかった
「最後の 2 連幅跳びが出なくて死亡」を 50 回くらいやった

[Mister @mistterpp]

セレステ 7C までのプレイ記録

[Mister @mistterpp]

うお〜 7C クリアした

[Mister @mistterpp]

3 連ウェーブダッシュが微塵も出来なくて chapter 9 が全く進まないんだが、どうしたらいい

[Mister @mistterpp]

そういえば遥か昔に MathMash っていう数学コンテストあったけどどうなったんだろう、と思ったらサイトごと消えてた
https://t.co/sQSEXAnMWA