algoNote

プログラミング関連

Codeforces Round #448 (Div. 2) C - Square Subsets

コンテスト中にAC出来ませんでしたが、解けたので好きな問題です(オイ)

問題

codeforces.com

N 個の要素から成る数列 {a_i} が与えられます。
要素の積が k^{2} の形で表せるような部分集合の取り出し方は何通り存在しますか。109 + 7で割った余りを求めてください。

制約

  • {1 \leq N \leq 10^{5}}
  • {1 \leq a_i \leq 70}
続きを読む

Codeforces Round #433 Div.2D / Div.1B . Jury Meeting

問題文

codeforces.com

続きを読む

セグメントツリーを勉強した

セグメントツリーを勉強したのでメモとしてコードを載せておきます。

続きを読む

SRM 718 Div2

※Hardを解いてからアップしようと思って書いてあった記事が下書きにあったので(Hardはまだ解けていませんが)アップしておきます。

SRM718Div2に参加しました。

Hardが解けなかったり、終了間際にmedのミスに気づいてresubmitしたりと満足いく結果ではありませんでしたが、ついに念願の青コーダーになることが出来ました。(嬉しい!)

続きを読む

SRM 717 Div2

おそらく全完したのは今回が初めてなので嬉しいです。嬉しいのでブログを書きました。

体感難易度としてmedの方がeasyより簡単な気がしました。(逆でしょ)

続きを読む