WALL-E

AtCoder: 黄/ CodeForces: 紫の上

[WALL-E @WALLEatProcon]

@tohgutakumi 値段の数だけ「はい」と言ってください

[WALL-E @WALLEatProcon]

21!/(10!2^11)-0.5

[Yuya Wakai 若井優也 @wakapaijazz]

【ちょっと楽しい数学パズル】
黒板に 1 から 10 までの整数が1つずつ書かれています。1 回の操作で黒板に書かれている2つの数 a, b を消し、代わりに a+b+2ab を書きます。この操作を 9 回行ったとき最後に残る数としてありうるものは何通りありますか？

[WALL-E @WALLEatProcon]

エンジニアに転職して初めて「仕事してて感謝されることなんてあるんだ！」と驚愕したため、かなり同意しかねます

[ニンカンマン2 | 株式会社ワインダーク代表 @zkydesuyo]

エンジニアもうすぐ辞めるんですけど、一般論として直接的に人から感謝される仕事ではないことに気が付くまでかなり時間がかかってしまった。

[WALL-E @WALLEatProcon]

正方碁盤の左下から右上に到達する方法を、右下方向への対角線のうちどこを通るかで分けたものが左辺。
ゴールの一つ左と一つ下のどちらを通るかで二分されるので、その一方を対角線で類別して数え上げたものが右辺。
いずれもCombin(2n,n)に等しい

[原点距離は揺るがない @isinnthetai]

あれ...もしかしてこれ成り立つ...？

[WALL-E @WALLEatProcon]

つまりはLISPですね

[まじかんと @tnacigam]

a & b == c みたいな式の解釈で惑ふ位ならいっそさういふのを禁止して括弧を必須にしたらいいの意

[WALL-E @WALLEatProcon]

@ojame__2468 なお、簿記では基本的には単利計算、KKTでは基本複利計算など、簿記には省略・簡略化されている部分があるので、会計をやるときはその違いに注意を払ってください。

[WALL-E @WALLEatProcon]

@ojame__2468 自分の記憶では2級から抽象的な話が始まるので、やっておいた方がいいと思います。3級の内容がしっかり身についているのであれば、1ヶ月程度で浚えるはずです。（念の為ですが、字面を追うだけではなく、受けたら余裕で受かる程度の理解はしてくださいね。）

[やまけー @yamake_cpp]

？？？「昔黄色になった黄溜まりより、現役青の方が競プロ強い」👈️効く〜ｗ

[【公式】『アイカツ！×プリパラ THE MOVIE -出会いのキセキ！-』 @a_p_10movie]

劇場公開記念🎉
「アイカツ！」×「プリパラ」履修プログラム無料配信決定！

／
一挙配信プログラム
▷8月11日（月）スタート！

キャラクターセレクション配信プログラム
▷8月18日（月）スタート！
＼

これさえ見ておけば大丈夫💖
みんなで映画公開に向けて一気に履修しましょう📝✨

📲✨
📍アイカツ！
アイカツ!チャンネル【公式】：https://t.co/2oF3YItGfk
📍プリパラ
アニメタイムズ公式 / Anime Times Official：https://t.co/QdWpWWy1Kd

『アイカツ！×プリパラTHE MOVIE-出会いのキセキ！-』は10月10日（金）全国公開🎬

#アイカツプリパラ
#アイカツ #プリパラ

[WALL-E @WALLEatProcon]

@rsk0315_h4x これ、探索範囲を覆うフィボナッチ数でやれば整数だけで完結出来るんですかね

[WALL-E @WALLEatProcon]

@kazu0x17 分布が二山になるデータについて、「なにを代表値とするのがそのデータの実態を表すのか」は難しいですね
一つの数値に代表させること自体ナンセンスかもしれません

[WALL-E @WALLEatProcon]

@kazu0x17 データのうちfloor((N+1)/2)個以上は中央値med以上なので、データの総和はmed*floor((N+1)/2)以上ですね
式を整理すれば中央値は平均の2倍以下と分かります

[WALL-E @WALLEatProcon]

昨日(ARC202)のB, サンプルが親切で助かりました

[WALL-E @WALLEatProcon]

包除原理はややこしいけれど丁寧に考察すれば気持ちよく解けて好きです
https://t.co/MrOnmZRmxu

[WALL-E @WALLEatProcon]

dp[i][j] を「現在のカードパックを上から j 枚めくった時点でレアカードを i 枚獲得しているとき， X 枚集めるまでに必要なカードパック数の期待値」と定義すれば，O(XN)で解けますね
https://t.co/0XLtb9sA0t

[WALL-E @WALLEatProcon]

L[i]=Σ[k=0〜i-1]A[k]*B[k]/Σ[k=0〜i]B[i],
R[i]=Σ[k=i+1〜n-1]A[k]*B[k]/Σ[k=i+1〜n-1]B[i]
とする。ただし便宜上L[0]=+∞、R[n-1]=-∞としておく。
任意のiについて、L[i]≦A[i]またはA[i]≦R[i]の少なくとも一方が成り立つ

[⋆꙳.*･ @Segtree]

N個の食塩水があり、i番目は濃度A[i]で質量B[i]である。
以下の存在命題と同値な全称命題は？

「左の濃度<=右の濃度であるような隣接する二つの食塩水を選んで取り除き、その中身を混ぜた新しい食塩水を元の位置に挿入する」ことを繰り返して、食塩水を一つにできる

#毎日Duality

[WALL-E @WALLEatProcon]

なんか文章もツリーもヤバすぎるな、どうした

[WALL-E @WALLEatProcon]

そのように考えてできたのが画像ですのコードです。
再帰時の引数が増えてしまいますが、
xとyが対称的な形になって自然じゃないかなと思います。
末尾再帰最適化できるコンパイラなら再帰によるオーバーヘッドも無くせます。

[WALL-E @WALLEatProcon]

私、拡張GCDが一生おぼえられなかったのですが、末尾再帰にすれば脳のリソースを割かずにソラで再現できることに気が付きました

[WALL-E @WALLEatProcon]

2×2行列で掃き出し法をやっていると考えてもいいです。
そうすると、a,bの他に4つ変数を保持すれば巻き戻さなくても解が求まるんですよね