なんか分かった 多分ほとんどの人は知ってる セグ木についての前提知識 セグ木については蟻本の実装で知ってるものとする 値を持つ配列の名前を 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日 有志が作ったこの記事の解説画像 一人を固定してやると 一回の試合でチーム…
ごめんなさい
橙になったよ！！！
楽しい時点で役に立ってるのは自明なんだよな
おすすめじゃないのも載ってる
17日金曜日の17時までにタイトルのそれをやらないといけないんですね あとこれまで学んだ中で気に入った数理科学系の理論か定理を適当に一つ2~3ページのレポートに書いた上で英語で10行程度の要約も必要らしくて厳しい そんなわけで取り敢えず勉強してきたこ…
AGC002-D Stamp Rallyで平方分割入門をしようね 想定解の難しい問題を平方分割パンチC++キックでやっつけたい人用の記事 当然ネタバレになるのでいいよって人だけ読んでね D - Stamp Rally 問題概要 N頂点の辺がないグラフに辺をM本順番に張っていく 各につ…
ボールは1-indexed、穴は0-indexedで左側から番号を付ける つまり、番目のボールの左には番目の穴、右には番目の穴があるとする() 立式 同様に とおくと明らかにでありそれらをとおき直すと答えは [tex: \sum{i=1}^n \left( \sum{S=1}^{i+S=n+1} P(i,S)(R(i,…
A-Wanna go back home setとかで B - Simplified mahjong 一番小さいやつから見ていくとなるべく一個大きいやつとペアを組んで挙げたくなる ただ自身も2個単位での消費が出来るので奇数個だけ残すようにはしない C - BBuBBBlesort! 3個での交換だと偶奇が変…
A - Range Product はい 実装によってはオーバーフローに注意（一敗） B - Box and Ball 赤いボールを持てるやつから来たら赤いボールを持てる ボール0個になったら赤いボールがなくなる C - Knot Puzzle 最後に解くのは必ず2本なので、2本でL以上になる隣接…
三角形の合同条件について一つ気づいたことがあったので 適当に調べたらあんまり見つからなかったのと、合同条件丸暗記系の記事が多くてうんざりしたから書く 本当に正しいのかちょっと不安になってる 間違ってたらこっそり教えてね あとあんまりきちっとし…
解説放送がかなり意外な挙動をしていたので 多分同じ内容を誰か書いてるけど
なんかタイトルもう少しまともにしたいね http://taiyakizyanai.blog.fc2.com/blog-entry-272.htmlこの記事にだいたい載ってたので詰める 京大院試の代数学の解説リンク集が別記事にあるから良かったらそっちも見てね
探しにいくと言うよりかは勉強中に見つけたら更新していく感じ 見つからなくても俺が解ければ俺が記事書いて貼る もしかしたらこう言うサイト既にあるんかな 解説は多いに越したことは無いと思うので既に解説がついてる問題でも募集中 自作でも他作でもいい…
お腹すいた
I hate I hate Matrix Construction
プリキュア映画いつになるんだろうね
マックの方が美味しい
ぺっぺ（回文）
D - 9 がより小さい時 桁DPをすればいい :下桁自由に使えて[値-各桁の和 mod K]がの時の通り 状態数が、遷移がなので計算量は がより大きい時 をからまで愚直に回してcheckすればいい 各桁の和 は未満なので、 がになったらにを足していい 回ごとに回各桁の…
C - 高橋くんと不思議な道 配列dを0からの最短距離とする dをINFで初期化してd[0]を0にする while(true){ Aの道でdを更新出来る場所を全部更新する 現在のdからBの道1回で更新できるdを全部更新する（この時のBによるコストはwhileループが何回目かを見れば…
読む前の注意はEDPC-Yの記事と一緒 基本的にはA問題と一緒 i個目の柱に到達するのにかかる最小コストを左から作っていけばいい 遷移の時にi-1通り計算していたらTLEするから工夫する 遷移の式を書いていじって見る $dp_i$を$i$番目の柱に乗るのにかかる最小…
この記事はBoostnoteで書かれた記事をコピペしてきているのでBoostnoteと同様の働きをするMarkdownで読んでね テーマはlucarioを強くオススメします（俺が好きなので） 一応画質悪いスクショも貼っておくのでどうしても環境がない人はそっちで 基本的に記事…
