2021-01-01から1年間の記事一覧
なにこれ
B - Range Argmax 解説の補足程度 基本方針 各について、を作るのうち辞書順最大のものと一対一対応をさせる これにより、そのようなを数え上げる問題になる 以下0-indexed の値を降順に決めていくことを考える つまり、を前から決めていく 上から決めていく…
くそって付ければなんでも許されると思うなよ
Do you know PC? I see PC.
参加記書き書き
TVerで『トロピカルージュプリキュア』が最新話まで全部公開中!今からでも追いつけるよ!
読まれたのが10回超えたので書く 1-2 世界一アホな国「バカチン市国」の優先席はこんな人も優先されます。どんな人? 今後老人になりうる人 「本来優先しなくていい人」を「本来優先するべき人」っぽく表現しようと思って考えた そんなに気に入っては無い 発…
C - Cookie Distribution 考察メモ消す前に要点だけ こう言う問題は色を用いて考えるのが好き 言い換え 色のボールがある(単色のボールが種類)。色目は個ある。これらのボールを 人に、一人に同じ色二個いかないように全て配る。各人は手持ちのボールを一…
最小カット使う吉伊佐
なんか分かった 多分ほとんどの人は知ってる セグ木についての前提知識 セグ木については蟻本の実装で知ってるものとする 値を持つ配列の名前を sum 、モノイドの積を op(a,b) 単位元の名前を e とした時以下の様な実装 全体を覆うノードのインデックスを と…
maspypy.com これの解読をする aが乗法的な時のDirichlet 積の計算 c=b; for(int p:primes) for(int i=N/p;i;i--){ int n=p*i,q=p,m=i; while(true){ c[n]+=a[q]*c[m]; if(m%p)break; q*=p;m/=p; } } pについてのループが終わると、 が成立する様になること…
B - Three Coins 解法 区間dpをすると良さそう dp[l][r][0]:コインの無い区間[l,r)を渡された時の最大値 dp[l][r][1]:コインだけの区間[l,r)を渡された時の最大値 遷移 1. 操作が出来ないのでそのまま 2. 2.1が3で割り切れない 区間の分割を全部試す 2.2が3…
D - Odd Degree まず次数が奇数の頂点数はかならず偶数個なのはサンプルから察する *1 上の話なので基底を作るみたいなことが出来ないかなと考える 実際出来て、 という二つの辺を使う使わないで出来る4つのパターンは による4つのパターンと同じことがすぐ…
アウトロが終わるとイントロが流れて来る
E - Cigar Box これの噛み砕き ]のケースを具体例にしつつ説明する 0-indexed で考える 最終的に「移動を経験する数の集合」は必ず「移動を経験しない集合」を左右から挟む形になる(集合は空かもしれないけど) そこで、その「移動を経験する左右の集合」が…
マットレスと机と椅子が欲しいです
D - Choosing Up Sides D - Choosing Up Sides - blogskol https://t.co/uX0A5alb4s 完全に理解した pic.twitter.com/7pRDFtWSpd— ゴジラ@競プロ (@gojira_kyopro) 2021年1月17日 有志が作ったこの記事の解説画像 一人を固定してやると 一回の試合でチーム…