Problem - B - Codeforces この手の問題死ぬほど苦手。1800diffなのに分からなかった… 問題概要 石を積んだ山が $N$ 個ある。 $i$ 個目の山に石が $A_i$ 個積んである。 プレイヤーは交互に山を $1$ つ選んでそこから石を $1$ つ取るが、前のプレイヤーと同…

Problem - F2 - Codeforces ちょっと思いつきにくそうなのでメモ。 長さ $N$ の数列 $A$ が与えられる。 $A$ の(連続でなくともよい)狭義単調増加列について、要素の XOR 和としてありうるものを列挙せよ。 $1 \le N \le 10^6$ $0 \le A_i \le 5000$ 真っ先…

Problem - H - Codeforces ぐろふぉのボス問自力討伐は流石にめちゃくちゃ嬉しいぜ、奥さん… 問題概要 以下のように生成されたサイズ $n$ の整数集合 $A$ がある。 $1$ 以上 $c$ 以下の全ての整数 $x$ について、 $x$ を確率 $0.5$ で含む。この決定はそれぞ…

Problem - D - Codeforces 問題概要 以下の方法で、全ての要素が $1$ 以上 $10^6$ 以下の整数である $k \times m $ 行列 $A$ を作成する。(ただし、添え字は 0-indexed とする) 全ての $0 \le j < m $ について、 $A$ の $j$ 列目を、全ての項が $1$ 以上 $1…

今回は珍しく競プロの話題じゃないです。ただ、自分の趣味の音ゲーに、少し面白い気がした数学的・科学的(?)構造/考察を見出したのでちょっと雑記してみます。 1. きっかけ チュウニズムの GAME IS LIFE(紫) のこの配置を初見でプレイして、ふと「この奥側の…

Discrete Centrifugal Jumps 長さ $n$ の数列 $h$ が与えられる。 $dp[1]=0\ ,\ dp[2]=dp[3]=...=dp[n]= \infty $ とする。 $i

Pairs $1$ から $N$ までの整数の番号がついた、男または女の生徒が合計 $N$ 人おり、 $N$ 人にはそれぞれ「ペアになりたい人」が $1$ 人いる。 $i$ 番目の人の 「ペアになりたい人」は、 $F_i$ 番目の人である。 但し、 $A$ さんの「ペアになりたい人」が $…

この度、数式の囲みについて、従来対応していた \( \) のほかに $ $ の導入に成功しました \(e^{i \pi}+1 = 0\) $e^{i \pi}+1 = 0$ やり方 : 設定 → デザイン → カスタマイズ(スパナのマーク) → ヘッダ → タイトル下にこれを貼る <script src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML" async="" type="text/javascript"> </script>

Cell Shell 問題: \(10^5\) 行 \(10^5\) 列のグリッドがある。左から \(x\) マス目、下から \(y\) マス目を \((x,y)\) とする。 このうち \(N\) 個のマス \((X_i,Y_i)\) は黒く塗られている。 以下の条件を満たすマスの集合 \(S\) を、「適切」であるとする…