Ecasdqina's MEMO

-!=x=!-

ゆふふ.

ICPC2023 国内予選 参加記

0 icpc.iisf.or.jp 1 模擬予選と同じく,実装の全てを担当した。 以下時系列順 開始直前までプリンターが動かず慌てていたが,開始 5 分前くらいにようやくどうにかなった。どうにもならなかったときは,諦めてディスプレイだけでやるつもりだったが,一安心…

ICPC2023 模擬国内 参加記

0 省エネで行こう。 jag-icpc.org 1 私達のチームにおける主戦力は私で,実装が一番早いのもおそらく私だ。だから,コンテストの始めから終わりまで PC は私の目の前にあった。 以下時系列順 A 問題を読みながら解く。ソート関数の比較関数を弄れば良い。そ…

ボイロ動画おすすめ集

ぜひ観てください。すぐ観てください。はやく。 www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nicovideo.jp www.nic…

ICPC2022 国内予選 参加記

1 チームメンバー 事前に決めていた戦略 A をぼく以外が解く。 B 以降をぼくが全部読み,振り分ける。 actual 開始。 A をぼく以外が解く。13:56 時点で AC。 BCD を読む。 B は,実装めんどうなので自分がやったほうが良さそう(制約が小さいことに気づいて…

豊橋技術科学大学 受験記録

カスの受験記録なので何も参考にしないでください。 いんふぉ 明石高専電気情報工学科五年 競プロしか出来ないが、最近ウェッブを触り始めた。ハーメルンを毎日読み、ニコニコ動画を毎日追っている。好きな漫画家はこかむも。 前日まで ハーメルンを読みまく…

ICPC 2020 Asia Yokohama Regional 参加記

3/16(前日) ICPC のプラクティスとかがあるのを忘れていて、『シン・エヴァンゲリオン劇場版:||』の予約を入れたら被ったので、時間を早めて早朝に見に行き、即帰宅からのプラクティス参加を決行した。 3/17(当日) 9 時開始とかいう人間に優しくないスケ…

yukicoder No.1325 Subsequence Score 解説

No.1325 Subsequence Score - yukicoder 公式解説では各添字の値についての寄与について、それより左側のものが選ばれるたびに加算するという言い換えを用いていた。それに対して、ぼくはその添字が 番目に選ばれる場合について考え、 についての総和を取る…

エイシング プログラミング コンテスト 2020 F - Two Snuke O(1) 解法

F - Two Snuke O(1) 解法 問題を見た瞬間多項式だと直感したので多項式で問題を表します。上記のように を定義すると、答えは次のように表せる。さらに、Wolfram Alpha へこの式を突っ込んで部分分数分解すると下のように表せる(1/((1-x)^16(1+x)^5) 部分分…

KOSEN セキュリティ・コンテスト 2020 参加記

今年も参加しました。 三位(3510) rotten3 後輩が解いていたので口出しした(英 alphabet は 26 文字だよ)。 ECCp-20 楕円曲線上の演習問題です。 楕円曲線と点 P, Q が与えられるので 2P と dP = Q となる d を求めればフラグが得られます。 前者は単純…

ICPC2020 国内予選 参加記

寝れないからあんまり書くつもりのなかった参加記を書きます。 appeared 明石工業高等専門学校 ぼく(ecasdqina)、asdf1, shinchan のチーム 前日 当日に輪講があるので深夜 3 時くらいまで準備してた。 当日 15:50 くらいまで輪講をしてて、16:00 に会場入…

もうひとつのるま式全方位木 DP

前提知識 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita https://lumakernel.github.io/ecasdqina/graph/DP-all-subtree もうひとつのるま式全方位木 DP とは るま式全方位木 DP では逆元が必要でした. しかし全方位木 DP は両側累積和を用…

Yukicoder No.1006 Share an Integer 解説

愚直アルゴリズムで計算量 を達成します. 方法 構築 素因数分解 のアルゴリズムが存在します. Sieve of Eratosthenes With Linear Time Complexity - Competitive Programming Algorithms あとは全探索をぶん回すだけです. #442550 (C++14) No.1006 Share…