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

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

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

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

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

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