Skip to content

Commit

Permalink
Fix lang section
Browse files Browse the repository at this point in the history
  • Loading branch information
kzrnm committed Dec 21, 2023
1 parent 1a973db commit f54ab0c
Show file tree
Hide file tree
Showing 10 changed files with 112 additions and 10 deletions.
12 changes: 11 additions & 1 deletion datastructure/range_chmin_chmax_add_range_sum/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,10 +19,20 @@ Given a size $N$ interger sequence $a_0, a_1, \dots, a _ {N - 1}$. Process the f

## @{keyword.constraints}

@{lang.en}

- $1 \leq N, Q \leq @{param.N_AND_Q_MAX}$
- @{lang.en} $\vert a_i \vert \leq @{param.A_ABS_MAX}$ is satisfied always while processing queries. @{lang.ja} クエリ処理の過程で常に $\vert a_i \vert \leq @{param.A_ABS_MAX}$ が成り立つ @{lang.end}
- $\vert a_i \vert \leq @{param.A_ABS_MAX}$ is satisfied always while processing queries.
- $0 \leq l < r \leq N$

@{lang.ja}

- $1 \leq N, Q \leq @{param.N_AND_Q_MAX}$
- クエリ処理の過程で常に $\vert a_i \vert \leq @{param.A_ABS_MAX}$ が成り立つ
- $0 \leq l < r \leq N$

@{lang.end}

## @{keyword.input}

~~~
Expand Down
1 change: 0 additions & 1 deletion datastructure/vertex_add_path_sum/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,6 @@ $Q$ 個のクエリが飛んでくるので処理。
- $1 \leq N, Q \leq @{param.N_AND_Q_MAX}$
- $0 \leq a_i, x \leq @{param.A_AND_X_MAX}$
- $0 \leq p, u_i, v_i < N$
- @{lang.en} $(u_i, v_i)$ @{lang.ja} $(u_i, v_i)$ は木 @{lang.end}

## @{keyword.input}

Expand Down
14 changes: 13 additions & 1 deletion graph/bipartitematching/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,11 +14,23 @@ Calculate the maximum matching.

## @{keyword.constraints}

@{lang.en}

- $1 \leq L, R \leq 100,000$
- $1 \leq M \leq 200,000$
- $0 \leq a_i < L$
- $0 \leq b_i < R$
- @{lang.en} There is no multiple edges @{lang.ja} 多重辺は存在しない @{lang.end}
- There is no multiple edges.

@{lang.ja}

- $1 \leq L, R \leq 100,000$
- $1 \leq M \leq 200,000$
- $0 \leq a_i < L$
- $0 \leq b_i < R$
- 多重辺は存在しない

@{lang.end}

## @{keyword.input}

Expand Down
17 changes: 16 additions & 1 deletion graph/directedmst/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,14 +16,29 @@ $N$ 頂点 $M$ 辺の単純な重み付き有向グラフが与えられる。$i

## @{keyword.constraints}

@{lang.en}

- $1 \leq N \leq @{param.N_MAX}$
- $N - 1 \leq M \leq @{param.N_MAX}$
- $0 \leq S < N$
- $0 \leq a_i, b_i < N$
- $a_i \neq b_i$
- $(a_i, b_i) \neq (a_j, b_j) (i \neq j)$
- $0 \leq c_i \leq @{param.C_MAX}$
- All the vertices are reachable from the vertex $S$.

@{lang.ja}

- $1 \leq N \leq @{param.N_MAX}$
- $N - 1 \leq M \leq @{param.N_MAX}$
- $0 \leq S < N$
- $0 \leq a_i, b_i < N$
- $a_i \neq b_i$
- $(a_i, b_i) \neq (a_j, b_j) (i \neq j)$
- $0 \leq c_i \leq @{param.C_MAX}$
- @{lang.en} All the vertices are reachable from the vertex $S$ @{lang.ja} 頂点 $S$ から全ての頂点へ到達可能 @{lang.end}
- 頂点 $S$ から全ての頂点へ到達可能

@{lang.end}

## @{keyword.input}

Expand Down
12 changes: 11 additions & 1 deletion math/addition_of_big_integers/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,9 +12,19 @@ Given integers $A$ and $B$, print $A+B$.

## @{keyword.constraints}

@{lang.en}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq |A|, |B| < 10^{@{param.LOG_10_A_AND_B_MAX}}$
- @{lang.en}The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.@{lang.ja}全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。@{lang.end}
- The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.

@{lang.ja}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq |A|, |B| < 10^{@{param.LOG_10_A_AND_B_MAX}}$
- 全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。

@{lang.end}

## @{keyword.input}

Expand Down
13 changes: 12 additions & 1 deletion math/division_of_big_integers/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,10 +15,21 @@ Given a non-negative integer $A$ and a positive integer $B$, print integers $q,

## @{keyword.constraints}

@{lang.en}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq A \leq 10^{@{param.LOG_10_A_AND_B_MAX}}$
- $1 \leq B \leq 10^{@{param.LOG_10_A_AND_B_MAX}}$
- The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.

@{lang.ja}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq A \leq 10^{@{param.LOG_10_A_AND_B_MAX}}$
- $1 \leq B \leq 10^{@{param.LOG_10_A_AND_B_MAX}}$
- @{lang.en}The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.@{lang.ja}全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。@{lang.end}
- 全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。

@{lang.end}

## @{keyword.input}

Expand Down
14 changes: 13 additions & 1 deletion math/kth_root_mod/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,11 +20,23 @@ $X^K \equiv Y \pmod{P}$ なる $X$ を1つ求めてください。

## @{keyword.constraints}

@{lang.en}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq K \leq @{param.K_MAX}$
- $2 \leq P \leq @{param.P_MAX}$
- $0 \leq Y < P$
- @{lang.en} $P$ is prime @{lang.ja} $P$ は素数 @{lang.end}
- $P$ is prime.

@{lang.ja}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq K \leq @{param.K_MAX}$
- $2 \leq P \leq @{param.P_MAX}$
- $0 \leq Y < P$
- $P$ は素数

@{lang.end}

## @{keyword.input}

Expand Down
12 changes: 11 additions & 1 deletion math/multiplication_of_big_integers/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,9 +12,19 @@ Given integers $A$ and $B$, print $AB$.

## @{keyword.constraints}

@{lang.en}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq |A|, |B| < 10^{@{param.LOG_10_A_AND_B_MAX}}$
- @{lang.en}The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.@{lang.ja}全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。@{lang.end}
- The sum of (the number of characters in $A$) $+$ (the number of characters in $B$) over all test cases does not exceed $@{param.SUM_OF_CHARACTER_LENGTH}$.

@{lang.ja}

- $1 \leq T \leq @{param.T_MAX}$
- $0 \leq |A|, |B| < 10^{@{param.LOG_10_A_AND_B_MAX}}$
- 全てのテストケースに対する ($A$ の文字数) $+$ ($B$ の文字数) の総和は $@{param.SUM_OF_CHARACTER_LENGTH}$ を超えない。

@{lang.end}

## @{keyword.input}

Expand Down
14 changes: 13 additions & 1 deletion math/sparse_matrix_det/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,12 +12,24 @@ $M$ の行列式を $\bmod @{param.MOD}$ で求めてください。

## @{keyword.constraints}

@{lang.en}

- $1 \leq N \leq @{param.N_MAX}$
- $1 \leq K \leq @{param.M_MAX}$
- $0 \leq a_i, b_i \leq N - 1$
- $(a_i, b_i)$ @{lang.en} is distinct @{lang.ja} は全て異なる @{lang.end}
- $(a_i, b_i)$ is distinct.
- $1 \leq c_i < @{param.MOD}$

@{lang.ja}

- $1 \leq N \leq @{param.N_MAX}$
- $1 \leq K \leq @{param.M_MAX}$
- $0 \leq a_i, b_i \leq N - 1$
- $(a_i, b_i)$ は全て異なる
- $1 \leq c_i < @{param.MOD}$

@{lang.end}

## @{keyword.input}

```
Expand Down
13 changes: 12 additions & 1 deletion math/sqrt_mod/task.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,10 +16,21 @@ $X^2 \equiv Y (\bmod P)$ なる $X$ を1つ求めてください。

## @{keyword.constraints}

@{lang.en}

- $1 \leq T \leq 100,000$
- $2 \leq P \leq 10^9$
- $0 \leq Y < P$
- $P$ is prime.

@{lang.ja}

- $1 \leq T \leq 100,000$
- $2 \leq P \leq 10^9$
- $0 \leq Y < P$
- @{lang.en} $P$ is prime @{lang.ja} $P$ は素数 @{lang.end}
- $P$ は素数

@{lang.end}

## @{keyword.input}

Expand Down

0 comments on commit f54ab0c

Please sign in to comment.