この手の実装が重い問題を解くのにかなりの困難を感じる。 https://codeforces.com/contest/1062/problem/F 問題 サイクルのないn頂点m辺の有向グラフ(DAG)が与えられる。以下の条件を満たす頂点vを重要な頂点と呼ぶ: 任意の頂点wに対して、vからwへの道かw…

この手の問題は最近割と見る印象がある。 No.803 Very Limited Xor Subset - yukicoder 問題 長さNの整数列Aがある。以下の条件を満たす部分列Sの個数をmod 10^9 + 7で求めよ: Sのxor和はX Sは以下のM個の条件(i = 1, ..., M)を満たす L[i]番目からR[i]番目…

こういうのはかなり得意だと思っている。 No.802 だいたい等差数列 - yukicoder 問題 以下の条件を満たす長さNの整数列Aの個数を数え、10^9+7で割った余りを求めよ。 1 i = 1, ..., N - 1に対して D1 制約 2 1 0 解法 まず愚直DPを考える。DP[i][j] := (Aの…

さすがにこれが解けないのは反省。 D - Choose Your Characters 問題 N種類のキャラクターがいるゲームで対戦を行う。N種類のキャラクターには1からNまでの番号がついている。またそれらの間には相性という概念が定まっており、「キャラクターaはキャラクタ…