physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

2023-04-01から1ヶ月間の記事一覧

相異なる素数を小さい順に掛けた時の数表

項目 最大素因数 値 指数表記 備考 $1$ $2$ $2$ $2 \times 10^0$ $2$ $3$ $6$ $6 \times 10^0$ $3$ $5$ $30$ $3 \times 10^1$ $4$ $7$ $210$ $2.1 \times 10^2$ $5$ $11$ $2310$ $2.3 \times 10^3$ $6$ $13$ $30030$ $3.0 \times 10^4$ $7$ $17$ $510510$ $5…

Unique Subsequence(ARC125-D)

D - Unique Subsequence 問題概要 長さ $N$ の数列 $A$ が与えられるので、(連続でなくともよい)部分列として取り出される方法が一意であるようなものを $\mod 998244353$ で数え上げよ。 $1 \le N \le 2 \times 10^5$ $1 \le A_i \le N$ 最初 $dp[$ 要素 $x…