1 2 3 4 5 6 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 ■ 2022 年 11 月 30 日
やつたこと
- 発表練習
- 本番では質疑応答がないので練習もなし，のはずが結局英語で応答した（できてゐるわけではない）．
- 進捗報告
- 謎のセット麻雀 赤 3 金 3 対人 -12.5
思つたこと
明日やること
- Google Silicon のワークショップに参加
- 進捗
けふの酒
■ 2022 年 11 月 29 日
やつたこと
明日やること
■ 2022 年 11 月 28 日
やつたこと
明日やること
けふの酒
■ 2022 年 11 月 27 日
やつたこと
- サンマ (9 13 10) 素点 +70 くらゐ
- 祝儀をよく抜けた．
- 国士を 2 回打つたが結局浮いた．子国士はノーケアで O.K. は本当．
- 東発親が子二人に三倍満を放銃して終了した．あまりに初めて見るケイス．
明日やること
けふの酒
■ 2022 年 11 月 26 日
やつたこと
- 進捗
- 精進
- ABC 184 F: 半分全列挙のザ・典型問題で，言ふことなし．
- CODE FESTIVAL 2016 qual C C: T_{i-1} < T_i なら h_i = T_i と確定し， T_{i-1} == T_i なら h_i <= T_i である． A からも同様の条件が得られる．
- ABC 271 E:
- dp[k][i] = 都市 1 から i までいくつかの道を使つて移動する経路であつて，通る道の番号を通つた順に並べた列は (E_1, ..., E_k) の部分列である経路のうち，長さの合計の最小値 としたいが，これは大きすぎる．
- しかし k を反復する際に，更新されるのは道 E_k の終端だけであることに着目すると，インラインの動的計画法が使へる．
- このコンテストには出てるので解説は見たことあつた．
- ABC 98 D: 2 数 x, y について， x&y == 0 であることと x+y == x^y であることは同値である．これを用いてしやくとり法をする．
- AtCoder Beginner Contest 279
- 難しすぎません？ A ~ E まで解けた．難しすぎて青パフォ出た．
- D: 何故か相加相乗平均しか思ひつかなかつた． E を解いてから戻つてきたら隣接項の符号を確認すればいいことにすぐ気づき AC．
- E: B_{A_k} と B_{A_k+1} の値を入れ替へることを単に操作 k と呼ぶことに する． 二次元配列 dp[M][N] を以下で定める．
- 各 dp[k][j] は 1 以上 M 以下の整数からなる集合の部分集合である．
- dp[0][1] = {1, ..., M}， dp[0][i] = {} (i = 2, ..., N)．
- dp[k][i] は以下で遷移する．
- dp[k][A_k+1] = dp[k-1][A_k] \ {k}
- dp[k][A_k] = dp[k-1][A_k+1] \ {k}
- もし dp[k-1][A_k] に k が含まれるなら， dp[k][A_k] に k を追加する．
- もし dp[k-1][A_k+1] に k が含まれるなら， dp[k][A_k+1] に k を追加する．
- それ以外の dp[k][*] については， dp[k-1][*]．
- これはまさに今日精進したインラインの動的計画法でできる．
- F: 素集合データ構造を使つてなんとかするところまでは想像できたが，実装が間に合はず．
けふの酒
■ 2022 年 11 月 25 日
やつたこと
- TA
- 精進
- ARC 149 C: 上半分に偶数，下半分に奇数として，境目の部分は和が 3 の倍数になるやうにすればよく， N >= 6 なら偶数にも奇数にも 3 の倍数が N 個以上あるから 3 の倍数を境目に並べれば終はり． N = 3, 4, 5 のときは答へを埋め込んでおく．
- しかし埋め込むべき答へがなかなか思ひつかず時間がかかつた．
- ABC 184 E: 幅優先探索をする．テレポータを 2 度使ふことはないので， 1 度候補に加へる際に使つたテレポータは二度と使はないやうにすればよい．
思つたこと
- B3 の発表が思つたよりよろしくなかつた．
- もしかしたら自分も当時はよくなかつたのかもしれないと思ひ当講義の PPTX を引つ張り出してきたが，そんなことはなかつた．
- ただ 5 分の発表に 16 枚のスライドからなる PPTX を作つてゐた．
明日やること
- 進捗
- AtCoder Beginner Contest
けふの酒
■ 2022 年 11 月 24 日
やつたこと
- バイト (2 1 1 2) (0 0 2)
- サンマ (1 5 0)
思つたこと
- 相変はらず押し引きがよくわからない．
- 1 個 4,000 円の柿を食べた．
明日やること
- TA をやつてる講義の発表の予行練習があるので参加する．
けふの酒
■ 2022 年 11 月 23 日
やつたこと
明日やること
けふの酒
■ 2022 年 11 月 22 日
やつたこと
- 進捗報告
- 精進
- ABC 59 C: 和が 1 と -1 が交互になるやうにすればよい．
- 最初の a[0] が正のときは偶数番目を正にして，負のときは負にする，といふ風にすると WA になる．例：元の a が (1, 1000000000) のやうな場合．
- この問題 diff 1400 もある？
- ABC 212 E: dp[k][i] = k 日目に都市 i にゐる相異なる旅の数 とすれば良いことはすぐわかるが，愚直にやると O(KN^2) かかつてしまふ．
- そこで先に全ての道が使用可能である場合（これは sum(dp[k-1]) である）を考へ，そこから使用不可能な道の分を引けば良い．つまり u, v が使用不可なら dp[k][u] = sum(dp[k-1]) - dp[k-1][v] となる．
- しかしこれでも TLE する． C++ で書き直したら通つた．
- 友達と飲み
明日やること
けふの酒
- 手ごね屋 自由が丘店
- サワーが 30 分 300 円で飲み放題なのは非常に良い．
- ミントンハウス
■ 2022 年 11 月 21 日
やつたこと
明日やること
■ 2022 年 11 月 20 日
やつたこと
- バイト (2 0 0 0) (9 8 7)
- バイトからの飲み
- 大騒ぎしてしまつた．
- 空きつ腹にお酒を入れるのは良くない．
けふの酒
■ 2022 年 11 月 19 日
やつたこと
- 研究を進めた．
- と言つても学位申請用の書類書いてスライドを作つただけだけど．
- 東スポ杯 2 歳ステイクス
- 精進
- ABC 114 D: 算数をする．
- N! = 2^p_1 * ... * 97^p_M と素因数分解できたとする．この素因数分解は各 n = 2, ..., N に対して素因数分解を実行し，各素因数の指数を足し合はせればよい． x を N! の約数とすると， x の素因数分解が x = 2^q_1 * ... * 97^q_M なら各 q_i に対して q_i <= p_i が成り立つ． x の約数の個数は (q_1 + 1) * ... * (q_M + 1) なので， x が七五数なら，次の何れかが成り立つ．
- ある i が存在して q_i >= 74
- ある異なる 2 数 i と j が存在して q_i >= 24 かつ q_j >= 2
- ある異なる 2 数 i と j が存在して q_i >= 14 かつ q_j >= 4
- ある異なる 3 数 i, j, k が存在して， q_i >= 4 かつ q_j >= 4 かつ q_k >= 2
- これらを満たす組の個数は，地道に計算しても O(M^3) なので間に合ふ．
- AGC 53 A: 良い非負整数列 A の各要素を正の整数 k で割つてできる非負整数列もまた良い非負整数列となる（ただし k が A の全ての要素の約数である場合）．そこで k が公約数ではない場合を考へる．
- 各 i に対して |A_i - A_{i+1}| >= k または A_i == A_{i+1} mod k が成り立つとする・・・（☆）
- 非負整数列 B_i を (A_i mod k) 個の (A_i//k + 1) と (k- A_i mod k) 個の (A_i//k) を連結したものとする．
- このとき j = 1, ..., k に対して非負整数列 C_j を以下で定義すると，全ての C_j は良い非負整数列であるから， A を k 個の良い非負整数列に分解できたことになる．
- C_j = (B_1 の j 項目), (B_2 の j 項目), ..., (B_N の j 項目)
- よつて（☆）が満たされるやうな k をにぶたんで求めれば良い．
- この問題，実は S が不要で面白い（A が S の情報を含むからだが）．
- ABC 126 E: クエリ X, Y, Z は X か Y の値がわかればもう一方の値もわかるといふ意味である．素集合データ構造を使へば終はり．
- ABC 55 D: 1 番目と N 番目の動物の組を仮定し，矛盾が無いものを出力すればよい． 4 通り全て矛盾するなら入力が矛盾．
- AtCoder Beginner Contest 278
- 祝 6 完
- ペナルティも TLE が 1 回なので良．
- E が難しかつた．
- 個数の累積和ではなく累積和集合みたいなのを考へたのがよくなかつた．
- R[i] = 行 1, ..., i に含まれる数の集合
- R'[i] = 行 H, ..., H-i+1 に含まれる数の集合
- C[i] = 列 1, ..., i に含まれる数の集合
- C'[i] = 列 H, ..., H-i+1 に含まれる数の集合
- (k, l) に対して R[k], R[k+h+1], C[l], C[l+w+1] の和集合の大きさを出力すればよい．
- 原案者の想定解が O(N) だつたのが面白い．
- F を一読して Grundy 数だとわかつたのが偉かつた．
明日やること
けふの酒
■ 2022 年 11 月 17 日
やつたこと
- バイト 謎のヴェクタ (8 11 11)
- バイト先の新人やバイトと飲み
思つたこと
- 全赤三麻での役満の狙ひ方がわからない．
- 子ならもうちよつとラフに国士やつてもいいのかもしれない．大体手なりで進めてゐる．
- ツモり四暗刻 or 両面の選択はどこから？
- ドラ 0 ならツモスウでいい気がする．分岐点は？
- 実は親こそ親役満でほぼ勝負を決められるのでリスク取る価値があつたりする？
- といふか，四麻だと両面で曲げたことないな・・・
- マンホン逃しがち． 9 種類でできる字一色なので，配牌で字とマンズ合はせて 3 対子あつたらちやんと意識するべきか．
- 未だに子の先制愚形の立直判断に困る．
明日やること
けふの酒
■ 2022 年 11 月 16 日
やつたこと
- 精進
- ARC 151 B: 与へられた順列 P に対して， X[i] を長さ N の整数列 A = (A_1, ..., A_N) であつて， A_1 = A_{P_1}, ..., A_{i-1} = A_{P_{i-1}} かつ A_i < A_{P_i} を満たすものの個数として定義する．
- X[i] は素集合データ構造を用ゐることで高速に求まる．
- 1 と P_1, ..., i-1 と P_{i-1} を unite する．
- i と P_i が同一の連結成分に属するなら，それは A_i = A_{P_i} を意味するので， X[i] = 0 である．
- さもなくば， A_i と A_{P_i} への値の割り当て方は M*(M-1) // 2 通りあり，それ以外への値の割り当て方は M^(連結成分の個数 - 2) 通りある．よつて X[i] はこの 2 数の積である．
- UnionFind は各 i に対して各々作らずに使ひ回せばよい．
- 後は X[i] の和を取れば終了．
- 研究を進めた．
- 研究室見学
- 友達と飲みに行き，何故かその後三麻セットが立つた．
- 花入り天鳳 (2 2 2) 対人 -54 とかだつた気がする．
思つたこと
- あれだけ関東三麻はつまらないと言つてゐたのに，久々に天鳳三麻をやつたらあまりにつまらなかつた．人は変はる．
明日やること
けふの酒
■ 2022 年 11 月 15 日
やつたこと
- TA の mtg
- 精進
- 第 5 回ドワンゴからの挑戦状 予選 B: 累積和を使つて N(N+1)/2 個の部分和を求めておくと，この N(N+1)/2 個の数から K 個選んでその論理積を最大化する問題に帰着される．答へは高々 10^12 < 2^40 なので， i = 39, ..., 0 に対して， 2^i の位が 1 であるものが K 個以上あるか確認し，もしさうならば位が 1 であつた数だけを残すといふやうにすれば O(N^2) で解ける．
- ABC 201 D: dp[i][j] = マス (i, j) から (H, W) に二人が最適に移動するとき，高橋くんが得る点数 - 青木くんが得る点数とする．
- dp[H][*] と dp[*][W] はすぐ求まる．マス (i, j) について， i+j が偶数であることとマス (i, j) から次に動かす人が高橋くんであることは同値である．そこで， i <= H-1, j <= W-1 のとき， dp[i][j] は次のやうに求められる．
- i+j が偶数なら max( dp[i+1][j] + A[i+1][j], dp[i][j+1] + A[i][j+1] )
- i+j が奇数なら min( dp[i+1][j] + A[i+1][j], dp[i][j+1] + A[i][j+1] )
- 左上から DP してもうまくいかなかつたのは何故だらう．
- 牌効率練習機を作つた．
思つたこと
明日やること
けふの酒
■ 2022 年 11 月 14 日
やつたこと
- 進捗報告
- ゼミ
- 牌効率練習機の開発
- React で SVG ファイルをインポートしたときに， React's JSX doesn't support namespace tags. エラーが出た．
- SVG ファイルに余計な情報が入つてるのが悪いらしい？
- 参考: https://github.com/facebook/create-react-app/issues/11770#issuecomment-996200039
- 雑に svgcleaner を使つたら表示できた．
思つたこと
明日やること
けふの酒
■ 2022 年 11 月 13 日
やつたこと
- 研究を進め，た？
- 精進
- ABC 261 E: ビットごとに考へれば良い． 0 と 2^31-1 に対して操作 1 を行つたものをそれぞれ X_{0, 1}, X{1, 1} とし， X_{b, i-1} に対して操作 1, ..., i を繰り返し行つたものを X_{b, i} として定義し予め計算しておく． C に対して操作 1 を行つたものを C_1 とすると， C_1 の k bit 目は， C の k ビット目が 0 なら X_{0, 1} の k ビット目を参照すれば良く， 1 なら X_{1, 1} のそれを参照すれば良い．同様に， C_{i-1} に対して操作 1, ..., i を繰り返し行つたものを C_i とすれば， C_{i-1} の k ビット目が 0 なら X_{0, i} の k ビット目を， 1 なら X_{1, i} のそれを参照すれば良い．
- 最初は連続する and と or や偶数回連続する xor は消すことを利用するのかな，と思つたが違つた．
明日やること
けふの酒
■ 2022 年 11 月 12 日
やつたこと
- 精進
- エイシングプログラミングコンテスト 2019 C: 隣り合ふマス v, u に対して， v と u の色が異なるならばかつそのときに限り辺 vu が存在するやうなグラフを構築する．そのグラフに含まれる連結成分 C に対して， C に含まれる黒マス，白マスの個数をそれぞれ x_C, y_C とすると，その連結成分内には条件を満たす黒マス，白マスの組は x_C * y_C 個ある．幅優先探索で全ての C に対してこれらの和を取ればよい．
- M-SOLUTIONS プロコンオープン D: 正直よくわかつてない．直感で生えてゐる辺数が小さい順に小さい c を割り当てていけば良ささうだが，それだと WA である．葉から順に小さい c を割り当てる深さ優先探索をしたらできた．解説とは全然異なる方法なので嘘解法かもしれない．
- ABC 184 D: 期待値 DP なるものを知る．
- dp[i][j][k] = 金貨，銀貨，銅貨がそれぞれ i, j, k 枚あるときに操作が終了するまでの操作回数の期待値 とする． dp[100][*][*] = dp[*][100][*] = dp[*][*][100] = 0.0 で求めるものは dp[A][B][C] となる．
- 遷移式は dp[a][b][c] = dp[a+1][b][c] * (金貨を引く確率) + dp[a][b+1][c] * (銀貨を引く確率) + dp[a][b][c+1] * (銅貨を引く確率) + 1 である．
- float だと精度がまづいのでは，と思ひ最初 fractions.Fraction を使つてやつたが時間があまりにかかりすぎた．結局 float で出して AC した．
- 典型 90 の 31: Grundy 数の概念を知る．全く理解してないけど． Sprague-Grundy の定理すごい．
- AtCoder Beginner Contest 277
- 相変はらず注意力散漫で沢山 RE と WA を出した．
- E: 状態を持たせた Dijkstra を拡張 Dijkstra といふらしい．このワードは全く知らなかつたので，解法を閃いたとき非常に気持ちよかつた．
- 81 dojo で二段になつた．
- 二段免状のためには内部レイト 1650 (1651?) を 10 戦維持する必要がある．
- 結構上ブレてるので厳しさう．
- ウォーズと違つて 1 戦 1 戦の重みといふか，精神の削られやうが違ひすぎる．
思つたこと
明日やること
けふの酒
■ 2022 年 11 月 11 日
やつたこと
- キッチンの掃除
- マーチャオライブラ (1 1 0 0)
- 友達と飲んだ．
- 友達が COVID-19 明けで，快気祝ひで飲んだ．
明日やること
- 排水口清掃立合ひ
- 研究を進める．
- AtCoder Beginner Contest
けふの酒
■ 2022 年 11 月 10 日
やつたこと
- バイト ((2 0 2 3) (4 1 2))
- 一人飲みをした．
- 以前行つたエビス参に行つた．
- ポイントカードを貰つた．
- 0 のつく日だとポイントが 2 倍になるらしい．名前に入つてゐる ``参'' は飾りか？
- その後渡来武でラーメンを食べた．満足．
明日やること
けふの酒
■ 2022 年 11 月 9 日
やつたこと
- 精進
- ABC 252 E: Dijkstra して各頂点への最短路を求め，それに含まれる道路だけ保守すれば良い．通常 Dijkstra は間に合はないので優先度付きにする．
- ABC 137 D: 初日ではなく最終日から考へる．最終日の n 日前にする仕事の候補は A <= n + 1 の仕事である．後はこの候補の中から一番報酬の多い仕事を選んでいけば正解できる．これはヒープを使へばできる．
- ABC 126 D: 頂点 1 を黒に塗る．頂点 v と隣接する頂点 u について， vu の長さが偶数なら u は v と同じ色で，さもなくば異なる色で塗る．かうして出来上がるグラフは，色が異なるところで距離の偶奇が入れ変はるやうになる．よつて同色なら必ず距離は偶数であるやうなグラフとなる．
- ABC 106 D: table[L][R] = 都市 L から都市 R を走る列車の本数 とした table を作る．クエリ p, q に対しては table[p][0] から table[N-1][q] までの和を求めればよい．予め累積和を求めておくと各クエリに O(1) で答へられる．
- 研究を少し進めた．
- 大学で避難訓練があつた．
- 本当は参加を回避するために午後から大学に来るつもりだつたが，午前から来る必要が有つたため辞むなく参加．
思つたこと
- 6 年ゐて初めて避難訓練に参加したのだが， COVID-19 が流行してゐた去年一昨年は良いとしてそれ以前はやつてゐたのだらうか．
明日やること
けふの酒
■ 2022 年 11 月 8 日
やつたこと
- B3 の講義の TA 的なことをした．
- 弊学部では，研究室に配属される直前に，2 つの研究室に各約 1 ヶ月配属され研究の体験をする講義があるのだが，それの対応をした．
- Vivado は Windows 11 をサポートしてをらず，問題が発生して大変である．
- 部屋の掃除をした．
- 住んでゐるマンションが 11 月に排水口の清掃が有り，業者が部屋に入るためまともな部屋にしておく必要がある．
明日やること
けふの酒
- アサヒスーパドライ
- 焼酎ハイボール 強烈りんごサイダ
- コークハイ
■ 2022 年 11 月 6 日
やつたこと
明日やること
けふの酒
■ 2022 年 11 月 5 日
やつたこと
- セット麻雀 宝石店ルール (11 12 7 10) 対人 +98 万点
- 精進 AGC56A
- 昨日電車内で考へてたら解法が思ひついたのでサクッと実装した． N が 3 の倍数のときは簡単．さうでないときは 1 行目は 1, 2, 3 列目を黒に， 2 行目は 4, 5, 6 列目を黒に，と塗つていき，最後の列に到達したら先頭に戻す．つまり例へば N % 3 == 1 なら N // 3 + 1 行目は 1, 2, N 列目に黒が塗られる．次の行は 3, 4, 5 列目に塗る．これを繰り返していくと，各行・列に黒がちやうど 3 個ずつ塗られた，黒マスからなる連結成分が N+2 個であるやうなものが得られる．そこで， 1 行目と N // 3 行目， N 行目と 2*(N // 3 + 1) 行目を入れ変へると，連結成分がちやうど 2 個だけ減る．
- これは N == 7, 8 のときにバグるので，そこだけは場合分けした．あまりスマートではない．
思つたこと
- 今日の ABC 問題を見ただけだが意外と簡単さうだつた．
明日やること
けふの酒
■ 2022 年 11 月 4 日
やつたこと
- 進捗報告
- 精進
- ABC 242 D: S^t の k 文字目は S^{t-1} の (k+1) // 2 文字目に由来する（k が奇数のときは S^{t-1} の (k+1) // 2 文字目に操作を施して得られる長さ 2 の文字列の 1 文字目，偶数のときは 2 文字目）．また， S^t の 1 文字目は S^0 の 1 文字目に対して A -> B -> C -> A なる置換を t 回施したものである．
- ABC 183 E: dp[i][j][dir] = マス (i, j) に直前の移動が dir (右，下，右下) 方向の移動で移動するときの通り数とする．遷移式はクイーンが壁にぶつかるまではどこまでも移動できるので，例へば dp[i][j][下] = sum(dp[i-1][j]) + dp[i-1][j][下] といふやうにする．
- バイト (1 1 0 3)
明日やること
けふの酒
■ 2022 年 11 月 3 日
やつたこと
- バイト 謎の N^4 * N^3 の元 ((0 0 1 1), (1 3 2))
- バイト終はりに店長と社員と飲みに行つた．
明日やること
けふの酒
■ 2022 年 11 月 2 日
やつたこと
- 精進
- 結局水 diff を解くことにした．
- AtCoder Problems のレコメンドの Difficult が diff 1300 程度なのでそれを埋めていくことにする．
- ABC 154 E
- 算数をする． N の桁数を d とし，最上位桁を a とする．条件を満たす数 M について M の桁数は高々 d 桁である．
- もし M が d-1 桁なら，その d-1 桁には K 個だけ 0 でない数があるので， C(d-1, K) * 9^K 通り．
- もし M が d 桁 であるとする． M の最上位桁が 1, ..., a-1 であるならば， M の 1 から d-1 桁までには K-1 個だけ 0 でない数があるので， C(d-1, K-1) * 9^(K-1) 通りづつある． M の最上位桁が a なら， N の 1 から d-1 桁までを取り出したものを N' とし， 1 以上 N' 以下の数で 0 でない桁がちやうど K-1 個であるものを求める．
- ABC 270 D
- 貪欲では解けないらしい（1 敗）．
- dp[n][X] = 石が残り n 個のときに X （= 高橋，青木） くんが次に石を取る場合において高橋くんが取れる最大個数 で DP する．
- dp[0][0] = dp[0][1] = 0, dp[1][0] = 1, dp[1][1] = 0，
- dp[n][0] = max(dp[n-A_i][1] + A_i)，
- dp[n][1] = min(dp[n-A_i][0])．
- 貪欲では解けないケイスがあることを自力で知るために大量にランダムケイスを生成するツールを作つておいたはうが良ささう．
- 学会のレジスト
- 普段使つてるクレジットカード（バイトの給料が振り込まれる口座に結びついてゐるはう）で決済が上手くいかなかつた．
- パスポートの申請
- パスポートは出国時に準備できてればいい，と思つて放置してました．
- 航空券を代行で取つてもらふためにパスポート情報が必要らしい．
- 秘書の人にいつ頃受領できるか聞かれ，まだ申請もしてなかつたので「来週頃できると思ひます」と適当に返事をした．
- 申請所にデカデカと受け取り可能な日付が書かれてたし，引換証にも書かれてた．終はりです．
思つたこと
- 数式こねくり回し系は解けるけどグラフが苦手かもしれない．
明日やること
- バイト
- 同番に他にバイトがゐない（\approx 全員社員）ので，気を抜けない気がする．
- 先週は研修社員＋他全員バイトだつたので．落差が．
けふの酒
■ 2022 年 11 月 1 日
やつたこと
- 精進
- ABC 156 D
- 算数をすると 2^n - nCa - nCb とわかる．昨日知つた階乗の逆数の mod を計算する方法を使つて AC ．
- CODE FESTIVAL 2016 qual C B
- 一番多いケーキを X として，それ以外のケーキを Y とする．もし X の個数が全体の半分以下（奇数のときは切り上げ）なら XYXY ... XYXYY...YY として 0 （Y たちは上手く並べることによつて同一のケーキが連続しないやうにできる）．さうでなければ XYXY ... XYXX ... X とすればよくて，答へは K - (K-amax)*2 - 1 である（ amax は a_1, ..., a_T のうち最大のもの）．
- ABC 153 E
- dp[h] = モンスタの体力を h 削るのに必要な魔力の最小値 とすれば終了．ただし h は 0 から h + (最大の攻撃力) まで走査しないとコーナケイスで刺される．
- ABC 229 E
- UnionFind を逆に使ふのつてどうすればいいんだ？と思つたが，頂点を 1, ..., N の順に消すのではなく N, N-1, ..., 1 の順に生やして行くことにすると UnionFind が使へる．
- セット麻雀
- 相変らず宝石店ルールで， ヴェクタは (5 3 2 6) 対人 +22 万点．
思つたこと
- Diff 1000 くらゐの問題案外すぐ解けてしまふ．水埋めのはうが効果的か．
明日やること
けふの酒