yukicoder 1962の解説の解説 - メモ これが読みづらいということではないのですが、最初読んだ時意味が分からず自分で考えてみたら納得できた、ということがあったので、その過程を書いておきます。以下色々なものを未定義なまま書き進めます。 正規表現とか…
私は合唱を長い間やっていて、譜読み(楽譜の読解)が他の人と比べて高速にできるということがわかっています。特に初見の楽譜を見て歌うのが早く、音取り(ピアノやキーボードなどで音を出してどのような感じの旋律か理解すること)なしで大体の曲を歌うことが…
かなり手間取った。 G - Game on Tree 3 問題 頂点 1 を根とした N 頂点の根付き木があり、頂点 1 以外には正の整数が書かれている。木の頂点 1 に駒を置き、高橋君と青木君は以下のようなターン制のゲームを行う。 1. 青木君は頂点 1 以外の頂点を選び、書…
難しいけど定跡なので、この手の問題は解けるようになるべき。 H - Pothunter 問題 N頂点の木の各頂点上に街がある。木にはN - 1本の辺があり、i番目の辺はA[i], B[i]を繋ぐ辺で、この上を移動するにはD[i]だけ時間がかかる。 M個のコンテストが開催される。…
今週の目標 最低やりたいこと CSP solver の使い方を学ぶ (ARC131 E - Christmas Wreath をやってみる) できたらやりたいこと AtCoder 埋め 最低目標: 1 時間 やったこと・勉強時間 01-17 (月) 0.0h 01-18 (火) 0.0h 01-19 (水) 0.0h 01-20 (木) CSP solver …
今週の目標 最低やりたいこと CSP solver の使い方を学ぶ (ARC131 E - Christmas Wreath をやってみる) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 12-13 (月) 0.0h 12-14 (火) 0.0h 12-15 (水) 0.0h 12-16 (木) 0.0h 12-17 …
今週の目標 最低やりたいこと 非再帰遅延セグメント木 整備 できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 12-06 (月) 非再帰遅延セグメント木 整備 0.8h 12-07 (火) 0.0h 12-08 (水) yukicoder 1670 0.9h 12-09 (木) yukicoder…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-22 (月) yukicoder 1755 0.9h 11-23 (火) 0.0h 11-24 (水) 0.0h 11-25 (木) 0.0h 11-26 (金) 0…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-15 (月) 0.0h 11-16 (火) 0.0h 11-17 (水) 0.0h 11-18 (木) 0.0h 11-19 (金) yukicoder 1753 1…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと AtCoder 埋め 最低目標: 0 時間 やったこと・勉強時間 11-08 (月) 0.0h 11-09 (火) 0.0h 11-10 (水) yukicoder 363, 584 1.6h 11-11 (木) 0.0h 11-12 (…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 0 時間 やったこと・勉強時間 10-25 (月…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 やったこと・勉強時間 10-18 (…
今週の目標 最低やりたいこと ECR113-F upsolving holonomic sequence auto O(n) できたらやりたいこと CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 やったこと・勉強時間 10-11 (…
今週の目標 最低やりたいこと Dynamic Convex Hull Trick の整備 ABC220 upsolving (G, H) できたらやりたいこと ECR113-F upsolving CF #745 upsolving An O (nr) Algorithm for the Subset-sum Problem ([Pisinger, 1995]) を理解する 最低目標: 10 時間 …
今週の目標 最低やりたいこと Dynamic Convex Hull Trick の整備 ABC220 upsolving (G, H) できたらやりたいこと ECR113-F upsolving CF #745 upsolving 最低目標: 10 時間 やったこと・勉強時間 09-27 (月) 0.0h 09-28 (火) yukicoder 758 1.4h 09-29 (水) …
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) Dynamic Convex Hull Trick の整備 できたらやりたいこと ECR113-F upsolving 最低目標: 10 時間 やったこと・勉強時間 09-20 (月) Deltix Round, Summer 2021 upsolving (G) 6.0h …
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) FHC2021 Round 1 C upsolving できたらやりたいこと最低目標: 10 時間 やったこと・勉強時間 09-13 (月) 0.0 時間 09-14 (火) FHC2021 Round 1 C upsolving 2.4 時間 09-15 (水) yu…
今週の目標 最低やりたいこと Deltix Round, Summer 2021 upsolving (G, H) SA-IS 整備 できたらやりたいこと最低目標: 10 時間 やったこと・勉強時間 09-06 (月) 0.0 時間 09-07 (火) SA-IS 整備 taylor shift, sample point shift 勉強 3.6 時間 09-08 (水…
今週の目標 最低やりたいこと ABC216-H upsolving Deltix Round, Summer 2021 upsolving (G, H) できたらやりたいこと H - Asteroids2 (双対性の練習問題) を解く 最低目標: 15 時間 やったこと・勉強時間 08-30 (月) ABC216-H upsolving 0.0 時間 08-31 (火…
今週の目標 ARC124: F upsolving 2020-2021-latin-american-regional: I upsolving 2020-2021-asia-seoul-regional: 復習 最低目標: 15 時間 やったこと・勉強時間 08-23 (月) 2020-2021-latin-american-regional: I upsolving 1.1 時間 08-24 (火) 第二回全…
今週の目標 ARC124: F upsolving 2020-2021-latin-american-regional: I, M upsolving りんご塾 課題 = 2020-2021-asia-seoul-regional 最低目標: 15 時間 やったこと・勉強時間 08-16 (月) 2020-2021-latin-american-regional A, G, M upsolving 5.8 時間 0…
今週の目標 ARC124 復習 LOJ 6538 (アルキル基の数え上げ) 解く 最低目標: 15 時間 やったこと・勉強時間 08-09 (月) subset convolution の勉強 2.1 時間 08-10 (火) 0.0 時間 08-11 (水) LOJ 6538 (アルキル基の数え上げ): https://loj.ac/s/1221184 2.1 …
今週の目標 ARC124 復習 luogu P5828 (labeled 2-edge connected graphs) 解く LOJ 6538 (アルキル基の数え上げ) 解く 最低目標: 15 時間 やったこと・勉強時間 08-02 (月) 0.0 時間 08-03 (火) luogu P5828 2.9 時間 08-04 (水) composition of FPS 10.7 時…
今週の目標 ARC124 復習 CGR15 復習 p-recursive 履修 最低目標: 10 時間 やったこと・勉強時間 07-26 (月) FPS 復習 0.7 時間 07-27 (火) Bostan-Mori 履修 4.0 時間 07-28 (水) 研究 復習も兼ね解説執筆 CGR15 G 復習 5.2 時間 07-29 (木) 彩色と DAG の関…
競プロ勉強 https://judge.yosupo.jp/problem/log_of_formal_power_series: 実装。 FFT ライブラリの高速化をした。 第七回 アルゴリズム実技検定: バーチャルコンテストをやった。 【模板】Chirp Z-Transform - 洛谷: 解いた。 无标号无根树计数 - 洛谷: 解…
競プロ ARC124, Codeforces Global Round 15 に出た。
競プロ 无标号无根树计数 - 洛谷: 解いた。 有标号 DAG 计数 - 洛谷: 解いた。 Euler transform の復習をした。志望校に落ちる夏休みの過ごし方TOP5【厳しめに】 - YouTubeで「模試や過去問の時間を勉強時間に入れるな」という話があったので、ABC とかに出…
競プロ 第七回 アルゴリズム実技検定: バーチャルコンテストをやった。約 2 時間。
競プロ FFT ライブラリの高速化をした。
競プロ https://judge.yosupo.jp/problem/log_of_formal_power_series: 実装した。