2022-01-01から1年間の記事一覧

ICPC アジア地区横浜大会 2022 参加記

チーム suzukaze_Aobayama (milkcoffee, karinohito, sotanishy) で,ICPC アジア地区横浜大会 2022 に参加した.今回はオンサイトでできるということで,とても楽しみだった.一方で,コロナ前のICPCルール (ライブラリ写経やPC1台制限) に触れるのが初めて…

ICPC 国内予選 2022 参加記

チーム 今年も suzukaze_Aobayama です. karinohito: 数学,発想ゲー担当 milkcoffee: 今年加入.最適化,DP,大量の作問ストックで問題を爆破する担当 sotanishy: データ構造,グラフ,幾何,構文解析,重実装,知識ゲー担当 去年のチームメイトだったむげ…

DFTを行列の対角化の視点から捉える

はじめに 行列の \(n\) 乗の計算をする時,対角化すると,固有値を \(n\) 乗するだけになるので計算が楽になります (競プロだと繰り返し二乗法で十分速いのであまり使い所がないですが,手計算でやるときは対角化をすると圧倒的に楽になります).ところで,…

ICPC アジア横浜大会 2021 参加記

国内予選の参加記はこちらsotanishy.hatenablog.comチームはsuzukaze_Aobayama.メンバーは相変わらずむげんさん,仮の人君,僕.目標は,とりあえず全体の半分以上の20位,欲を言えば15位.国内予選での順位(6位)を考えるとかなり低めの目標と思われるか…