2021-01-01から1年間の記事一覧
今週の目標 最低やりたいこと 非再帰遅延セグメント木 整備 できたらやりたいこと 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: 実装した。
競プロ [MtOI2018]情侣?给我烧了!(加强版) - 洛谷: 解説 AC した。
数学 EC 3.13 の準備と発表。https://github.com/koba-e964/ec-exercises/blob/master/sec-3-13.tex 開発 WASM のチュートリアル: 進捗なし rust-number-theory: 進捗なし GitHub - koba-e964/rust-quantifier-elimination: Quantifier elimination: 進捗な…
競プロ 【模板】Chirp Z-Transform - 洛谷: 解いた。
競プロ 第16回日本情報オリンピック 予選(過去問) - AtCoder: F を解いた。 [CTSC2006]歌唱王国 - 洛谷: 解説 AC した。
数学 EC 3.13 の予習をした。 競プロ ABC210: F を解いた。 JOI Open Contest 2012 - AtCoder: A を解いた。面白い DP の形。
競プロ circuit - 電気回路の結線 (Circuit) 解いた。添字の対応を含む細かいところを詰めるのに時間がかかった。 starry_sky - 星空 (Starry Sky) 解いた。定数倍高速化がだるかった。