OUPC2025 解説

Transcript

1. OUPC2025 解説
2. 統計情報
3. 想定難易度  Nachia  IFEKQCOPABMHNLJDG  vwxyz  IFPEKACHNQGLDBOMJ  KowerKoint  FIEKPQACMOHNDJLBG 2026/03/29 OUPC2025 3
4. 凍結前AC数 (想定難易度順) 0 5 10 15 20 25 30 35 40 I F E K Q C O P A B M H N L J D G 満満 満満 2026/03/29 OUPC2025 4
5. 凍結前AC数 (想定難易度順) 0 5 10 15 20 25 30 35 40 I F E K Q C O P A B M H N L J D G 満満 満満 2026/03/29 OUPC2025 5 満満満満満満
6. 凍結前AC数 (想定難易度順) 0 5 10 15 20 25 30 35 40 I F E K Q C O P A B M H N L J D G 満満 満満満満 2026/03/29 OUPC2025 6
7. 凍結前AC数 (想定難易度順) 0 5 10 15 20 25 30 35 40 I F E K Q C O P A B M H N L J D G 満満 満満満満 2026/03/29 OUPC2025 7 満満満 満満満満満
8. 2026/03/29 OUPC2025 8 満満満満満満満満満満満満 満満満満満満満満満満満満
9. 満満 : kuhaku Writer: Daylight 満満 : Daylight I Dual Array Swap 2026/03/29 OUPC2025 9
10. I: 問題概要  満満 𝑁満満満満 𝐴 = (𝐴1 , 𝐴2 , … , 𝐴𝑁 )満 𝐵 = (𝐵1 , 𝐵2 , … , 𝐵𝑁 )満満満満満満満満満満満満 3満満満満満満 満満満満満満満満満満満満満満満満 𝐴𝑖 ≤ 𝐵𝑖 満満満満 𝑖満満満満満満満満満満満満満  満満 1:𝐴満満満満 2満満満 swap  満満 2:𝐵満満満満 2満満満 swap  満満 3:𝐴満 𝐵満満満満満満満満 2満満満 swap 2026/03/29 OUPC2025 10 満満 1 𝐴1 … 𝐴𝑖 … 𝐴𝑗 … 𝐴𝑁 満満 2 満満 3 𝐵1 … 𝐵𝑖 … 𝐵𝑁 𝐴1 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐴𝑖 … 𝐵𝑁 𝐴1 … 𝐵𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 𝐴1 … 𝐴𝑗 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 𝐴1 … 𝐴𝑖 … 𝐴𝑗 … , 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 𝐴1 … 𝐴𝑗 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑗 … 𝐵𝑖 … 𝐵𝑁
11. I: 部分点解法  満満満 1(10 満 ): 𝑁 = 2  𝐴1 満 𝐵1 満 𝐴2 満 𝐵2 満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満  満満満 2(10 満 ): 𝑖 = 2,3, … , 𝑁満満満満 𝐴1 = 𝐴𝑖 , 𝐵1 = 𝐵𝑖  満満満満満満満満満満満満満満満満  満満満満満満満満 0満満 𝑁満 2026/03/29 OUPC2025 11
12. I:満点解法(𝐴𝑖 , 𝐵𝑖 )  𝐴𝑖 > 𝐵𝑖 満満満満 (𝐴𝑖 , 𝐵𝑖 )満満満満満 悪悪悪悪 満満満満満満満満満  満満満満満満満 満満満満 満満満満 0満満満満満満  満満満満満満満満満満 3満満満満満満満 満満満満 満満満満満満  満満 3満 1満満満満満満満満満満満満満満満満 1満満満満満満満満満満  満満満満満満満 満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 12 満満 1: A満 2満満満 swap 満満 2: B 満 2満満満 swap 満満 3: 満満満満満 A,B 満 swap 𝐴1 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑁 満 𝐴1 … 𝐵𝑖 … 𝐴𝑁 𝐵1 … 𝐴𝑖 … 𝐵𝑁 満 満満 3 満満満満 満満満満満満満満満満満
13. I:満点解法  満満満満満満満 満満満満満満満満満満満満満満満満満  満満 1満満満 2満 1満満満満満満満満満満満満 2満満満満満満満 満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 13 満満 1: A満 2満満満 swap 満満 2: B 満 2満満満 swap 満満 3: 満満満満満 A,B 満 swap 𝐴1 … 𝐴𝑖 … 𝐴𝑗 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 𝐴1 … 𝐴𝑗 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 満満 1 満満満満満満満満 満満満満 2満満満満 →悪悪 3悪悪悪悪悪悪悪悪
14. I:満点解法  満満満満満満満 満満満満満満満満満満満満満満満満満  満満 1満満満 2満 1満満満満満満満満満満満満 2満満満満満満満 満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 14 満満 1: A満 2満満満 swap 満満 2: B 満 2満満満 swap 満満 3: 満満満満満 A,B 満 swap 𝐴1 … 𝐴𝑖 … 𝐴𝑗 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 𝐴1 … 𝐴𝑗 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 満満 1 満満満満満満満満 満満満満 2満満満満 →悪悪 3悪悪悪悪悪悪悪悪 満満満満満満満
15. I:満点解法  満満 1満満満 2満 1満満満満満満満満満満満 2満満満満満満満満満 満満 𝐴𝑖 > 𝐵𝑖 , A𝑗 > B𝑗 , A𝑗 ≤ 𝐵𝑖 , 𝐴𝑖 ≤ 𝐵𝑗 満 4満満満満満満満満  4満満満 𝐴𝑖 < 𝐴𝑖 満満 満満満満満満満満満満 →満満満満満満満満  満満満満満満満満満満満満満満満満満満満 3満満満満満満満満満満満満満満  満満満 満満満満満 𝐴𝑖 > 𝐵𝑖 満満満満 𝑖満満満 2026/03/29 OUPC2025 15 𝐴1 … 𝐴𝑖 … 𝐴𝑗 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 𝐴1 … 𝐴𝑗 … 𝐴𝑖 … 𝐴𝑁 𝐵1 … 𝐵𝑖 … 𝐵𝑗 … 𝐵𝑁 満 満 満満 1 4満満満満満満満満満満満満満満
16. 統計情報・エピソードなど  満満満満満 (満満 )満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 ILPC 満満満 2満 満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 16
17. 統計情報  FA (満満満満満 ) : 満満満 Nachia 満満満満満満満満満満満満満満満満 (6:06)  FA (満満満満 ) : noya2_tute_potate167 (6:30)  満満満 AC満 (満満満満満 ) : 34満満満  満満満 AC満 (満満満満 ) : 18満満満 2026/03/29 OUPC2025 17 0 5 10 15 20 25 30 35 40 100 満 満満満満満 AC満満満満満満満満
18. Writer: hint908 Tester: vwxyz, KowerKoint , umimel 満満 : hint908 F – Balanced Grid Increments
19.  𝑁 満 𝑁 満満満満満満満満満満満満満満満満満満 0 満満満満満満満満  満満満満満満満満満満満満満満満満  満満満 1 満満満満満満満満満満満満満満満満満 1 満満満 ◼ 満満満満満満満満満満満 ↓ 満満満 満満満満  満満満満満満満満満満満満満 ↓ 満満満満満満満 悪悪悪 満満満満満  ( 𝑖 満満満満満満満満満満満満満 ) + ( 𝑖 満 満満満満満満満満満満満満 ) ≤ 𝐴𝑖 F: 問題概要 2026/03/29 OUPC2025 19  満満満 2  𝑁 = 2  σ 𝐴𝑖 ≤ 107  満満  𝑁 ≤ 200,000  σ 𝐴𝑖 ≤ 107 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1  満満満 1  𝑁 ≤ 200,000  𝐴𝑖 = 1
20.  満満満満満満満満満満満満満満満満  満満満 𝑖, 𝑗 (1 ≤ 𝑖, 𝑗 ≤ 𝑁)満満満満 𝐴𝑖 , 𝐴𝑗 満 満満 1 満満満満満 ◼ 𝑖 = 𝑗 満満 𝐴𝑖 満 2 満満満 ◼ 満満満満満満満満 𝐴1 , 𝐴2 , … , 𝐴𝑁 満満満満満  σ 𝐴 ≥ 2 → 満満満満  σ 𝐴 ≤ 1 → 満満満満満  満満満満 : Τ σ 𝐴 2 満 F: 解法 2026/03/29 OUPC2025 20 3 1 4 1 3 0 3 1 1 0 3 1 1 0 2 0 (𝑖, 𝑗) = (3,2) 満満満 (𝑖, 𝑗) = (1,1) 満満満 (𝑖, 𝑗) = (3,4) 満満満 0 0 1 0 (𝑖, 𝑗) = (3,1) 満満満
21.  σ 𝐴 満 満満満満満  (𝑖𝑘 , 𝑗𝑘 ) ≔ 𝑘 満満満満満満満満満 (𝑖, 𝑗)  満満満満満満満満満満満 op = 𝑖1 , 𝑗1 , 𝑖2 , 𝑗2 , … , 𝑖𝑘 , 𝑗𝑘 満満満満満満満満  満 : op = (3,2,1,1,3,4,3,1,2,3)  op 満満満満満 𝑥 満満満満満満満満 𝐴𝑥 満満満満満満満満満満  → 満満満満 満満満満  σ 𝐴 満満満満満満満満満満満満満満満満  𝑂(σ 𝐴 + log mod) 満満満満満満満満満満満満満 F: 解法 (満点) 2026/03/29 OUPC2025 21 σ 𝐴 ! ς A ! 3 2 4 1 3 1 3 1 1 1 3 1 1 1 2 0 (𝑖, 𝑗) = (3,2) (𝑖, 𝑗) = (1,1) (𝑖, 𝑗) = (3,4) 0 1 1 0 (𝑖, 𝑗) = (3,1) 0 0 0 0 (𝑖, 𝑗) = (2,3)
22. F: 講評・コメント 2026/03/29 OUPC2025 22 満満満満 : 満満満満  満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満
23. 統計情報  FA (満満満満満 ) : LLL010305 (9:12)  FA (満満満満 ) : † Xx満満満満満満 xX† (12:41)  満満満 AC満 (満満満満満 ) : 22満満満  満満満 AC満 (満満満満 ) : 14満満満 2026/03/29 OUPC2025 23 0 5 10 15 20 25 15満 30満 100 満 満満満満満 AC満満満満満満満満
24. Writer: hint908 Tester: vwxyz, KowerKoint , umimel 満満 : hint908 E – Pushback Sequence
25.  満 𝑖 満満 1 満満 M 満満満満満満満満満 𝐴𝑖 満満満満満満満満満満満満 𝐵𝑖 満満満満満満満満  満 𝐿𝑞 , 𝐿𝑞 + 1, … , 𝑅𝑞 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満 𝑃 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満 𝑀 満満満満満満 E: 問題概要 2026/03/29 OUPC2025 25  満満満 2  𝑁 ≤ 3,000  𝑀 ≤ 3,000  𝐵𝑖 = 1  𝐿 = 1  満満  𝑁 ≤ 200,000  𝑀 ≤ 108  𝐵𝑖 ≤ 109  𝑄 ≤ 200,000  満満満 1  𝑁 = 2  𝑀 ≤ 3,000  𝐵𝑖 = 1  𝐿, 𝑅 = 1, 𝑁
26.  𝑁 満満満満満満満満満満満満満満満満満満満満  𝑂 𝑀𝑁 満満満満満満満満満満満満満満 E: 解法 (部分点 1) 2026/03/29 OUPC2025 26
27.  dp 𝑖, 𝑗 ≔ 𝑖 満満満満満満満満満満 満満満満満 mod 𝑀 = 𝑗 満満満 満満満満 満満満  満満満 : dp 0,0 = 1, dp 0, 𝑗 = 1,2, … , 𝑀 − 1 = 0  満満 : dp 𝑖, 𝑗 = σ𝑗≠𝐴𝑖+𝑗′ dp(𝑖 − 1, 𝑗′)  𝑂 𝑁𝑀2 満満満満満満満満満満満満満満満 E: 解法 (部分点 2 ?) 2026/03/29 OUPC2025 27
28.  dp 𝑖, 𝑗 ≔ 𝑖 満満満満満満満満満満 満満満満満 mod 𝑀 = 𝑗 満満満 満満満満 満満満  満満満 : dp 0,0 = 1, dp 0, 𝑗 = 1,2, … , 𝑀 − 1 = 0  満満 : dp 𝑖, 𝑗 = σ𝑗≠𝐴𝑖+𝑗′ dp(𝑖 − 1, 𝑗′) = σ dp 𝑖 − 1, 𝑗′ − dp 𝑖 − 1, 𝑗 − 𝐴𝑖 mod 𝑀  𝑂 𝑁𝑀 満満満満満満満満満満満満満満満 E: 解法 (部分点 2) 2026/03/29 OUPC2025 28
29.  𝑋𝑖 ≔ 𝑖 満満満満満満満満 満満  𝑋𝑖 満満満  0 ≤ 𝑋𝑖 ≤ 𝑀 − 1  満満 𝛼𝑖 満満満満満 𝑋𝑖 ≠ 𝛼𝑖  満満満満満  σ 𝑋 mod 𝑀 満満満 E: 解法 (満点) 2026/03/29 OUPC2025 29 𝑋′𝑖 = 𝑋𝑖 − 𝛼𝑖 mod 𝑀 満満満 𝑋′𝑖 満満満満満 …?
30.  𝑋′𝑖 ≔ 𝑖 満満満満満満満満 満満 − 𝛼𝑖 mod 𝑀  𝑋′𝑖 満満満  1 ≤ 𝑋′ 𝑖 ≤ 𝑀 − 1  満満満満満  σ 𝑋′ 𝑖 + σ 𝛼𝑖 mod 𝑀 満満満 E: 解法 (満点) 2026/03/29 OUPC2025 30
31.  満満満満満満満満 𝑋 満満満満 σ 𝑋 + σ 𝐴𝑖 𝐵𝑖 mod 𝑀 満満満満満満 𝑃 満満満満満満満満  𝑋 = σ𝑖=𝐿 𝑅 𝐵𝑖  1 ≤ 𝑋𝑖 ≤ 𝑀 − 1  dp 𝑖, 𝑗 ≔ σ𝑘=1 𝑖 𝑋𝑘 mod 𝑀 = 𝑗 満満満 (𝑋1 , 𝑋2 , … , 𝑋𝑖 ) 満満満  満満満 : dp 0,0 = 1, dp 0, 𝑗 = 1,2, … , 𝑀 − 1 = 0  満満 : dp 𝑖, 𝑗 = σ 𝑗≠𝑗′ dp 𝑖 − 1, 𝑗′ = σ dp 𝑖 − 1, 𝑗′ − 𝑑𝑝 𝑖 − 1, 𝑗 = 𝑀 − 1 𝑖−1 − dp 𝑖 − 1, 𝑗  2満満満満満満満満満満満満満満満満満満満 dp σ𝑖=𝐿 𝑅 𝐵𝑖 , 𝑗 満満満満満満満  𝑂(𝑁 + 𝑄log σ 𝐵) 満満満満満満満満満満満満満 E: 解法 (満点) 2026/03/29 OUPC2025 31
32. E: 講評・コメント 2026/03/29 OUPC2025 32 満満満満 : 満満満  満満満満満満 : 1,2,...,N 満満満満満満満  満満満満満満 : 1,2,...,N 満満満満満満満 1 満満満満満満満満満満満満満満満満  満満 /満満満 : simasima special, 満満満満 , 満満満 , 満満満満 満満
33. 統計情報  FA (満満満満満 ) : 8-9-10-10-10-18 (15:26)  FA (満満満満 ) : † Xx満満満満満満 xX† (12:41)  満満満 AC満 (満満満満満 ) : 13満満満  満満満 AC満 (満満満満 ) : 8満満満 2026/03/29 OUPC2025 33 0 2 4 6 8 10 12 14 10満 30満 100 満 満満満満満 AC満満満満満満満満
34. Writer: hint908 Tester: vwxyz , KowerKoint , umimel 満満 : hint908 K – Make Many OUPC
35. K: 問題概要  満満満満満満満満満満満満 𝑆 満満満満  満満満満 𝑂, 𝑈, 𝑃, 𝐶 満満 o,u,p,c 満満満満  𝑆 満満満満満満満満満満満満満満満 4 満満満満満満満満満 2 満満満満満満満満満満満満 ◼ oupc 満満満 ◼ o,u,p,c 満満満満満満満 1 満満満満満満満満  𝑆 満満満満満満満満満満満満満 oupc 満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 35  満満満 1  𝑂 = 𝑈 = 𝑃/10 = 𝐶  満満満 2  𝑂, 𝑈, 𝑃, 𝐶 ≤ 15  満満満 3  𝑂, 𝑈, 𝑃, 𝐶 ≤ 50  満満  𝑂, 𝑈, 𝑃, 𝐶 ≤ 1018
36. K: 解法 (部分点 1)  満満満満満 : min 𝑂, 𝑈, 𝑃, 𝐶 = 𝑂  ppppoupcppppp 満満満満満満満  oupc 満満満満満 o 満 c 満満満満満満満満満満満満  ppppoupcppppp 満 𝑂 満満満満満満満満満満 満満満満満満  満満満 𝑂  満満満満満満満満満 𝑂(1) 満満満満満満満満満満満満満満 2026/03/29 OUPC2025 36  満満満 1  𝑂 = 𝑈 = 𝑃/10 = 𝐶
37. K: 解法 (部分点 2)  dp 𝑂′, 𝑈′, 𝑃′, 𝐶′, 𝑠 ≔  𝑂′, 𝑈′, 𝑃′, 𝐶′満満 o,u,p,c 満満満満満満  満満 3 満満満 𝑠 満満満満満満満満満満満満満満  oupc 満満満満満満満  𝑂(𝑀4𝜎4 + 𝑇) 満満満満満満満満満満満満満満  𝑀 = 15  𝜎 = 4 2026/03/29 OUPC2025 37  満満満 2  𝑂, 𝑈, 𝑃, 𝐶 ≤ 15
38. K: 解法 (部分点 3)  oupc 満満満満満 oupc 満満満満満満満 満満 2. 満満満満満満満 𝑆 満満 満満満満 𝑂, 𝑈, 𝑃, 𝐶 満 満満満満満満満  o∗u∗𝑆p∗c∗ 満 満満 2. 満満満満  満満満 o,u,p,c 満満満満満満満満満満満満満満満満  o,u,p,c 満満満満 𝑂, 𝑈, 𝑃, 𝐶 満 満満 満満満満満満満満 2026/03/29 OUPC2025 38  満満満 3  𝑂, 𝑈, 𝑃, 𝐶 ≤ 50
39. K: 解法 (満点)  満満満満 : oupc 満 𝑘 満満満満満満 ?  満満満満満満満 (uu, po, pp, co, cu) 満 𝑘 − 1 満満満  po, po, cu, cu → pp, uu , co, co 満満満満満満満満 po, cu 満満満満満満 1 満満満満満満満満満満満満満満  po 満 0, 1 満満満満満満満 co, cu, uu , pp 満満満満満満満満満満  𝑂(𝑇log 𝑀) 満満満満満満満満満満満満満満  𝑀 = 1018 2026/03/29 OUPC2025 39  満満  𝑂, 𝑈, 𝑃, 𝐶 ≤ 1018
40. K: 講評・コメント 2026/03/29 OUPC2025 40 満満満満 : OUPC  OUPC 満満満満満満満満満満満  OUPCOUPCOUPC… 満満満満満満満満満 満満満
41. 統計情報  FA (満満満満満 ) : 満満満満満 98:19 満  FA (満満満満 ) : noya2_tute_potato167 満 120:52 満  満満満 AC満 (満満満満満 ) : 8満満満  満満満 AC満 (満満満満 ) : 6満満満 2026/03/29 OUPC2025 41 0 5 10 15 20 25 30 15満 35満 100 満 満満満満満 AC満満満満満満満満
42. Writer: hint908, Daylight Tester: vwxyz 満満 : littlegirl112 満満 ?: hint908 Q – Double, Plus, Minus
43. Q: 問題概要  満満満満 𝑥 = 0 満満満満 Alice 満 Bob 満満満満満満満満満満満満満満満満満満満満満満満満満  2 満満満 or 1 満満満 or 1 満満満 or 満満  満満満満満満満満満満満満 𝑥 = 𝑋 満満満満満満満満満満満  𝑋 満 Alice 満満満満満満満満満  満満 : 0 ≤ 𝑋 < 260  満満満満  240 満 : 10 満  180 満 : 26 満  120 満 : 100 満 2026/03/29 OUPC2025 43
44. Q: 解法 (240 回)  Step 1. Bob 満 𝑋 満満満満  Alice: 𝑋 満 2 満満満満満満満満満満満満満満満満満 ◼ 0 → 2 満 ◼ 1 → +1  Bob: 𝑥 満 0 満満満満満満満満満満  120 満満満満  Step 2. 𝑥 = 𝑋 満満満  2 満満 log2 𝑋 満満満満  満満満 𝑖 満満満 1 → 𝑖 満満満 2 満満満満満満 +1  log2 𝑋 + popcount(𝑋) ≤ 119 満満満満 2026/03/29 OUPC2025 44
45. Q: 解法 (180 回)  Step 1. Bob 満 𝑋 満満満満  満満満 1 満満満満 𝑥 満 1 満  Alice: 𝑋 満 3 満満満満満満満満満満満満満満満満満  Bob: 𝑥 満 1 満満満満満満満満満満  満満 80 満満満満  Step 2. 𝑥 = 𝑋 満満満  満満満満満満満満満満満 𝑋 満 満満満満 2 満満満満 𝑋 満 満満満満 1 満満満 1 満満  1 満満満 1 満満満満満満満満満満満満満満満満満満満満満満満  90 満満満満満満満 2026/03/29 OUPC2025 45
46. Q: 解法 (120 回)  Step 1. Bob 満 𝑋 満満満 満満  Step 2. 𝑥 = 𝑋 満満満  Alice: 2 満 or +1  Bob: 2 満満 +1 満満満満満満満 Alice 満満満満満満満満満満満満  1 満満満 2𝑥 + 1 満 2𝑥 + 2 満満満満満満満満満満  𝑥 = 𝑋 満満満満満満満 Alice 満満満満満満  0 ≤ 𝑋 ≤ 260 − 2 満満 118 満  𝑋 = 260 − 1 満満満 118 満満 𝑥 = 260 − 2 満満満 → +1 → 満満 2026/03/29 OUPC2025 46
47. Q: Double, Plus, Minus 2026/03/29 OUPC2025 47 満満満満 : 悪 悪 悪 悪 悪 悪 悪 悪 悪  Welcome 満満 communication task 満満満満満満満満満満満満満満満満満満満満満満満 満  満満満満満満満満満満満満満満満満満満満満満満満 JAG 満 ICPC 満満満満満満満満満満満満満満満 満満満満満満満満満満満 Daylight 満満満満満満満満満満満満満満満満満満 Daylight  260 − 1満 0満満満満満満満満  double 満 doble 満 typo 満満満満満満満満満満満満満満満
48. 統計情報  FA (満満満満満 ) : DaiMonge (1:28:04)  FA (満満満満 ) : Rice_tawara459 (2:04:13)  満満満 AC満 (満満満満満 ) : 6満満満  満満満 AC満 (満満満満 ) : 5満満満 2026/03/29 OUPC2025 48 0 1 2 3 4 5 6 7 11満 47満 49満 100 満 満満満満満 AC満満満満満満満満
49. writer : shinchan Tester : vwxyz, hint908, umimel 満満 : shinchan C – Min!? Max!? Max!? Min!? 2
50. 問題概要  𝑁 満満 𝑀 満満満満満満満満満満満満満満満 𝐺 満満満満満満  満満満 𝐺′ 満満満 𝑖 満満満満 𝑗 満満満満 1 満満 満 walk 満満満満  walk 満満満満満満 𝑤1 , 𝑤2 , … , 𝑤𝑘 満 満満 満 min 𝑤1 , 𝑤2 , … , 𝑤𝑘 + max 𝑤1 , 𝑤2 , … , 𝑤𝑘 満 満満満満 𝑓 𝐺′, 𝑖, 𝑗 満 満満  満満 満 𝑄 満 満満満満満満満満満満  𝐺 満 満満満満満満満満満満満満満 𝐺𝑗 満満満満 min 𝑓 𝐺𝑗 , 𝑉 𝑗 , 1 , 𝑓 𝐺𝑗 , 𝑉 𝑗 , 2 , … , 𝑓 𝐺𝑗 , 𝑉 𝑗 , 𝑁 満 満満  満満  𝑁, 𝑀, 𝑄 ≤ 200000  満満満満 : 𝐶𝑖 , 𝑍𝑗 ≤ 109 2026/03/29 OUPC2025 50
51. 解説（部分点１：𝑄 = 1, 𝐶𝑖 ≤ 2, 𝑍𝑗 ≤ 2）  満満満満満 1 満 2 → 満満満 2, 3, 4  満満 2 満満満満満満満満満満 → 𝑤𝑖 = 1 → 満満満 2  満満 2 満満満満満満満満満  満満 2 満満満満満 𝑁 満満満満満満満 → 満満満 4  満満満満満満満 → 満満満 3 2026/03/29 OUPC2025 51 2, 3, 4 1, 2 1, 2
52. 解説（部分点１： 𝑄 = 1, 𝐶𝑖 ≤ 2, 𝑍𝑗 ≤ 2 ）  満満 2 満満満満満満満満満  満満 2 満満満満満 𝑁 満満満満満満満 → 満満満 4  満満満満満満満 → 満満満 3 2026/03/29 OUPC2025 52 2 1 4 3 2 2 2 1 1 1 満満満 𝑖, 𝑗 満満満満満 min 𝑤1 , 𝑤2 , … , 𝑤𝑘 + max 𝑤1 , 𝑤2 , … , 𝑤𝑘 満満満満 4 満満満満 2 1 4 3 1 1 2 1 2 1 満満満 𝑖 満満満満満 1 満満満満満満満満 満満満満満満満満 𝑗 満満満
53. 解説（部分点２：𝑄 = 1）  満満 満満満 𝑉 𝑗 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 𝐻 満満満満満満満満満満満満 満満満満満満満満満満満満満満満 ◼ 満満満満満満満満満満満満満 ( 𝐺 満満満満 )満満満満満満満満満満満満満満 2 満満満満満満満 ◼ 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満 𝑖 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満 𝑗 満満満  満満満満満満満 : 満満 → 満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満  Union -Find 満満満満満 ◼ 𝑂(𝑀 log 𝑀 + 𝑁α(𝑁)) 2026/03/29 OUPC2025 53
54. 解説（満点）  満満満 2 満満満 : 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満  満満満満満満 (MST) 満満満満満満満満満満満満満満満満満満満満満満  満満満満 MST 満満満満 → 満満満満満満 → 満満満満満満満満満満満満満満 MST 満  MST 満満満満満満満満満満 2満満満満満満満満満満満満満満満満満満  𝑂(𝑄 log 𝑁 + 𝑀 log 𝑀 + 𝑁α(𝑁)) 2026/03/29 OUPC2025 54 2 1 4 2 1 5 6 7 3 3 4 5 6 7
55. 講評・コメント  満満満 1 満 2 満満満満満満満満満満満満満満満  満満満満満満満満 ...  満満満満満満 3 満満満満満満 ...  FA満満 Link Cut Tree ← 満満満  満満 : max 𝑖 min 𝑗 ( max 𝑤𝑎𝑙𝑘 𝑖,𝑗 (min w + max(w))))  満満満満満満満 min 𝑗 ( max 𝑤𝑎𝑙𝑘 𝑖,𝑗 (min w + max(w)))) 満満満 → 満満満満満 (満満満満満満満満満 ) 2026/03/29 OUPC2025 55
56. 統計情報  FA (満満満満満 ) : Magical Cow (233:06)  FA (満満満満 ) : † Xx満満満満満満 xX† (251:06)  満満満 AC満 (満満満満満 ) : 1満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 56 0 0.2 0.4 0.6 0.8 1 1.2 20満 100 満 満満満満満 AC満満満満満満満満
57. Writer: hint908 Tester: hint908, vwxyz , KowerKoint , umimel 満満 ?: hint908 O – Delete 01s
58. O: 問題概要  𝐴, 𝐵 満 満 0, 1 満満満満 01 満満満満満 𝐾 満 満 𝑥1 , 𝑥2 , . . . , 𝑥𝐾 満満満満満満満満 満満満満満満満満満 01 満 𝑆 満満満満満満満満 満満満満満満満満  満 𝑆 満満満満満満満満満満満満満 𝑥𝑘 満満満満満満満満 1 満満満満満満満満満満 𝑘 = 1,2, … , 𝐾 満満満満満満満満満満満満  満 : 𝑥1 = 100, 𝑥2 = 010, 𝑆 = 011000  01[100]0 → 010 →満満満満満満 2026/03/29 OUPC2025 58  満満満 1  𝐴 = 1  𝐵 = 1  𝐾 = 1  満満満 2  𝐴 + 𝐵 ≤ 120  2 ≤ 𝐾 ≤ 200,000  満満  𝐴 + 𝐵 ≤ 6,666  2 ≤ 𝐾 ≤ 200,000
59.  text 2026/03/29 OUPC2025 59 O: 解法 (部分点 1)
60. O: 解法 (𝑲 = 𝟐)  𝑆 満満満満満満満満満満 𝑥2 満 𝑥1 満満満満満満満満満満満満  𝑆 満 満満満 = (𝑥1 満満満満 )+ (𝑥2 満満満満 ) + (𝑥1 , 𝑥2 満満満満満満満満満 )  𝐴, 𝐵 満 満 0, 1 満満満満 01 満 𝑥1 満満満満満満満 → 満満満満満満満 2026/03/29 OUPC2025 60
61.  𝑥 満 𝑦 満満満満満満満満 (𝑥, 𝑦 満満満満満満満満満 ) 満満  𝑥 満 𝑖 満満満 満 満満 満 満満満満満満満 (𝑥, 𝑦 満満満満満 ) 満 ↓ 満満  (𝑥 満 𝑖 満満満満満満 1 満満満 )× 𝐵  (𝑥 満 𝑖 + 1 満満満満満満 0 満満満 )× 𝐴 = 𝐴𝐵 − (𝑥 満 𝑖 満満満満満満 0 満満満 ) × 𝐴  𝑥 満満満満満満満 → 満満満満 𝑥 満満満満 ↑ 満満満満満満 満満満満満満満満満  dp(𝑐0 , 𝑐1 , 𝑚) ≔ ↓ 満満満満満満満満満満  prefix 満満満満満 0,1 満満満満 𝑐0 , 𝑐1 満  (𝑖 満満満満満満 1 満満満 )× 𝐵 − ( 𝑖 満満満満満満 0 満満満 )× 𝐴 満満満満満 𝑚  dp(𝑐0 , 𝑐1 , 𝑚) 満満満満満満 𝑂(𝐴2𝐵2) 満満満満満満満満満満満満満 O: 解法 (𝑲 = 𝟐) 2026/03/29 OUPC2025 61
62.  𝑆 満満満満満満 満 満満満 𝑥1 , 𝑥2 , . . . , 𝑥𝐾 満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満満 …? O: 解法 (部分点 2) 2026/03/29 OUPC2025 62
63.  𝑆 満満満満満満 満 満満満 𝑥1 , 𝑥2 , . . . , 𝑥𝐾 満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満  𝐾 = 2 満満満満満満満満満 𝑂(𝐴2𝐵2) 満満満満満満満満満満満満満 O: 解法 (部分点 2) 2026/03/29 OUPC2025 63
64.  満満満満満満満満 → 𝑂(𝐴𝐵) 満満満満満満 満満満満満満満 (満 )  満満満満満満満満満 O: 解法 (満点) 2026/03/29 OUPC2025 64
65.  満満満満 𝑥 満 満満満満 ↓ 満満満満 満満満満満満満満満  (𝑥 満 𝑖 満満満満満満 1 満満満 )× 𝐵 − (𝑥 満 𝑖 満満満満満満満 0 満満満 ) × 𝐴  1. 𝑥 満満満満満満満満満 O: 解法 (満点) 2026/03/29 OUPC2025 65
66.  満満満満 𝑥 満 満満満満 ↓ 満満満満 満満満満満満満満満  (𝑥 満 𝑖 満満満満満満 1 満満満 )× 𝐵 − (𝑥 満 𝑖 満満満満満満満 0 満満満 ) × 𝐴  2. 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満 O: 解法 (満点) 2026/03/29 OUPC2025 66
67.  満満満満 𝑥 満 満満満満 ↓ 満満満満 満満満満満満満満満  (𝑥 満 𝑖 満満満満満満 1 満満満 )× 𝐵 − (𝑥 満 𝑖 満満満満満満満 0 満満満 ) × 𝐴  3. 満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満 O: 解法 (満点) 2026/03/29 OUPC2025 67
68.  満満満満 𝑥 満 満満満満 ↓ 満満満満 満満満満満満満満満  (𝑥 満 𝑖 満満満満満満 1 満満満 )× 𝐵 − (𝑥 満 𝑖 満満満満満満満 0 満満満 ) × 𝐴  4. 満満満満満満満満満満満満満満 悪悪悪悪悪悪悪悪悪悪  満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 O: 解法 (満点) 2026/03/29 OUPC2025 68
69. O: Delete 01s 2026/03/29 OUPC2025 69 満満満満 : 満満満満  満満満満満 : 満満満 01 満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  vwxyz 満 AGC 満満満満満満満満満 満満
70. 統計情報  FA (満満満満満 ) : LLL010305 (184:39)  FA (満満満満 ) : 満満  満満満 AC満 (満満満満満 ) : 2満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 70 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 10満 40満 100 満 満満満満満 AC満満満満満満満満
71. 満満 : rapurasu 満満 : hint908 writer: KowerKoint tester: umimel , vwxyz 満満 : KowerKoint P: Insert and Concatenate
72. P: 問題概要  満満 𝐴 満満満満満満  満満満満 𝑆, 𝑇 満満満満満満満満満満満満満満満満満 𝐴 満 𝑇 満満満満満満満満満満満満満満満満満 満満 1満満満満満満満満満  満満 1: 𝑆 満満満満満満満満満満満  満満 2: 𝑇 ← 𝑇 + 𝑆 満満満  満満  𝐴 ≤ 2 × 105 2026/03/29 OUPC2025 72
73. P: 解法 (部分点1)  𝐴𝑖 = max 𝑖 − 10,1 満満満満満満満満満満満満満満満満 10満満満満満満  満満満満 𝐴 = (1,1,1,1,1,1,1,1,1,1,1,2,3,4,5,6)  満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満  𝑆 = (1) 満満満 𝑇 満 10満満 1 満満満満満満満 𝑆 = 1,2,3,4,5,6 満満満満満満満満満満 2026/03/29 OUPC2025 73
74. P: 解法  満満満満満 1:  𝑆𝑘 満満満満満満満満満満満満満満満満満満 1満満満満満満満満満満  満満満満満 2:  満満満満満満 :  𝑇 = 𝑆1 𝑆2 … 𝑆𝑁 満満満満満満満 𝑆1 満満満 prefix 満満満満満満満満 (𝐴 満満満満満満 ) 満満満満満 満満満満満満満満 𝑆2 満満満満満満満満満満満満満満満 𝑆1 満満満満満満満満満満満満満満満満 𝑆2 満満満満満満満満 prefix 満満満満満満満満 2026/03/29 OUPC2025 74 満満満満満満満満満満満 𝑇 満 𝐴 満 prefix 満満満満満満満満満満満満満満満満満満満 𝑇 満満満満満満満満満 𝑆 満満満満 T = 𝑆1 𝑆2 … 𝑆𝑘 満満満満満満満 𝑆𝑖 満 𝑆𝑖+1 満満満満満満満満満満満満満満満満 満満満 𝑆𝑘 満満満満満
75. P: 解法 (部分点2)  満 A満満満満満満満満満満満満満満 2満満満満満満満満満満満満満満 15満  𝑇 = 𝑆1 𝑆2 満満満満満  満満 2満 3満満満満満満満満満 𝑆1 満 𝑆3 満満満満満満 𝐴 満満満満満満満満満満満満満満満満満 ◼ 満満満満満満満満満満満満満 3満満満満満満満満満満  満満満満満 𝑆1 , 𝑆2 , 𝑆3 満満満満満満満 2満満満満満 (満満満満満満満 )  満満 : 満満 2満 2満満満満満満 𝑆2 満満満満満満 → 𝐴 満満満満満満満満満満満満満満満満満 1満満満満満満満  𝐴 満満 𝑆1 満満満満満満満満 𝐵1 満 𝑆2 満満満満満満満満 𝐵2 満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満 𝑆1 満満満満 𝐵2 満満満満満満満満 満満満満満満満満満満満満満 𝑂 𝑁 満満満満満 2026/03/29 OUPC2025 75 3 1 4 5 3 2 1 4 6)
76. P: 解法 (部分点3)  𝑁 ≤ 500 満満満満満満満満満満満満満満満満 20満満満満満満  𝑆 = 𝐴 𝑖, 𝑗 , 𝑇 = 𝐴 0, 𝑗 満満満満満満満満満満満満満 dp [i][j] 満満満  𝐴 𝑖, 𝑗 満 𝐴 𝑗, 𝑘 満満満満満満満満満満 𝑘 満満満満満満満満 𝑑𝑝 𝑖 𝑗 → 𝑑𝑝 𝑗 𝑘 満満満満満満満  満満満満満 𝑘 満満満満満満 𝐴[𝑖, 𝑗) 満満満満 𝐴 𝑗, 𝑁 満満満満満満満満満満満満満満 𝑂 𝑁 満 満満満満満満満満満満満満満満満 𝑘 満満満満満満満満  𝑆 + 𝑇 満 𝐴 満 prefix 満満満満満満満満満満満満満満満満満満満満満満  満満満 𝑂 𝑁3 満満満満満満満 2026/03/29 OUPC2025 76
77.  満 𝑇 満 𝐴 満 prefix 満満満満満満満満満 𝑇 満 𝐴 満満満満満満満満満満満満満満満 満満満満満満満満  満満満満 (満満満満満 ) P: 解法 (満点) 2026/03/29 OUPC2025 77
78.  1. 𝐴 満 suffix 満満満 1 満満 𝑆𝑘 満満満 𝐴 満満満満  2. 𝐴 満 suffix 満満 𝑆𝑘 満満満満満満満満満満 𝑆𝑘−1 満満満 𝐴 満満満満  3. 𝐴 満 suffix 満満 𝑆𝑘−1 満満満満満満満満満満 𝑆𝑘−2 満満満 𝐴 満満満満  …  ?. 𝐴 満 suffix 満満 𝑆2 満満満満満満満満満満 𝐵1 満満満 𝐴 満満満満  𝐴 満満満満 𝑆𝑖 満満満満満 → 満満満 |𝑆𝑘 | 満満満満満  𝑆𝑖 満満満満 𝐴 満満満満満 → 満満満 |𝑆𝑘 | 満満 P: 解法 (満点) 2026/03/29 OUPC2025 78 満満満満満満満 𝑇 満満満満満満満満満 𝑆 満満満満 T = 𝑆1 𝑆2 … 𝑆𝑘 満満満満満満満 𝑆𝑖 満 𝑆𝑖+1 満満満満満満満満満満満満満満満満 満満満 𝑆𝑘 満満満満満
79. P: 解法 (満点、別解)  満満満満満満 𝑄 満満満満満満満満満満満満満満満満満  𝑖 = 1,2, … , 𝑁 満満満満満満満満 ◼ 𝑄 満満満満 𝐴𝑖 満満満満満満満満満 𝑄 満満満満満満満満満満満満満 ◼ 満満満満満満満満満満 𝑄 満満満満 𝐴𝑖 満満満満満  満満満満満満満 𝑄 2026/03/29 OUPC2025 79
80. P: 講評・コメント 2026/03/29 OUPC2025 80 悪悪悪悪 : 満満満満満  満満満満満満 prefix 満満満満満満満満満満満満満 2満満満満満満満満 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満
81. 統計情報  FA (満満満満満 ) : 満満  FA (満満満満 ) : 満満  満満満 AC満 (満満満満満 ) : 0満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 81 0 1 2 3 4 5 6 7 8 9 10 10満 25満 100 満 満満満満満 AC満満満満満満満満
82. Writer : umimel Tester : Daylight, KowerKoint , hint908, vwxyz 満満 : umimel A – Distance Query
83. 問題概要  2𝑁 満満満満満満満満満満 𝐺 満満満満満満 𝑢 満満満 𝑣 満満満満満満満 𝑢 + 𝑣 mod 2  𝐺 満満 𝑀 満満満 𝑢𝑖 , 𝑣𝑖 1 ≤ 𝑖 ≤ 𝑀 満満満満満  満満満 𝑄 満満満満満満満満満満満満満満  満満満 𝑠𝑗 , 𝑡𝑗 : 満満満 𝐺 満満満 𝑠𝑗 - 𝑡𝑗 満満満満満満満満満満  満満  2 ≤ 𝑁 ≤ 105  1 ≤ 𝑀, 𝑄 ≤ 2 × 105  1 ≤ 𝑢𝑖 < 𝑣𝑖 ≤ 𝑁 1 ≤ 𝑖 ≤ 𝑀  1 ≤ 𝑠𝑖 < 𝑡𝑖 ≤ 𝑁 1 ≤ 𝑖 ≤ 𝑄 2026/03/29 OUPC2025 83
84. 解説（部分点１：𝑀 = 𝑄 = 1）  3 ≤ 𝑁 満満満満満満 → 𝑠𝑖 + 𝑡𝑖 mod 2  𝑁 = 1 満満満 → 0  𝑁 = 2 満満満 : 満満満満満満満満満満 2満満満満満満満満満満満満満満 2026/03/29 OUPC2025 84 1 2 3 4 1 2 3 4 : 満満 1 : 満満 0
85. 解説（部分点２ : 𝑄 = 1）  0満満満満満満満満満満満満満満満満満  満満満満満満満満満満満 0満満満満満 → 満満満満満満満満満満満満満満 1満満満満  満満満満満満満満満満満満 : 𝑂 𝑀 + 𝑁 満満  𝑄 = 1 満満満満 𝑠 満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満 : ABC319 – Counting Shortest Paths  満満満満満 : 𝑂 min 𝑄, 𝑁 𝑀 + 𝑁 ◼ 満満満 𝑄 = 1 満満満満 𝑂 𝑀 + 𝑁 2026/03/29 OUPC2025 85
86. 解説（満点）  0満満満満満満満満満満満満満満満満満  満満満満満満満満満満満 0満満満満満 ◼ 満満満満満満満満満満満満満満 1満満満満  満満満満満満満満満満満満 : 𝑂 𝑀 + 𝑁 満満  満満 …  満満満満満満満 2 𝑀 満 ◼ 満満満満 1満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満 ◼ 満満満満満 : 𝑂 𝑀 𝑀 + 𝑁 ◼ 満満満満満 : 𝑂 𝑀 + 𝑁 2026/03/29 OUPC2025 86
87. 講評・コメント 2026/03/29 OUPC2025 87 悪悪悪悪 : 満満満満満満満  満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満
88. 統計情報  FA (満満満満満 ) : 8-9-10-10-10-18 (160:43)  FA (満満満満 ) : Kude (88:18)  満満満 AC満 (満満満満満 ) : 2満満満  満満満 AC満 (満満満満 ) : 5満満満 2026/03/29 OUPC2025 88 0 2 4 6 8 10 12 14 16 10満 35満 100 満 満満満満満 AC満満満満満満満満
89. Writer : vwxyz Tester : hint908, KowerKoint , Nachia B – Restore Tetcase 2
90. 問題概要  満満 𝑁 満満満満満満満満 0 満満満 𝐴 満満満  𝐴 満 ℓ𝑞 満満満満 𝑟𝑞 満満満満満満 𝑐𝑞 満満満満満満満満満満 𝑞 = 1,2, … , 𝑄 満満満満 満満満  満満満満満満満満満満満満満満満 𝐴 満満満満満満満満満満満満満満満満満満満満 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満  2 ≤ 𝑁, 𝑄 ≤ 2 × 105  1 ≤ 𝑐𝑞 ≤ 𝑁  0 ≤ 𝐴𝑖 ≤ 𝑁 2026/03/29 OUPC2025 90
91. 解説（部分点１：0 ≤ 𝐴𝑖 ≤ 1, 0 ≤ 𝑐𝑞 ≤ 1 ）  𝑐𝑞 = 1 満満満満満満満満満満満満 ℓ𝑞 ≤ 𝑖 ≤ 𝑟𝑞 満満満満満満 𝑖 満 1 満満満満 満満満満満 0  満満満満満満満満満満満満満満 𝐴 満満満  悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪 2026/03/29 OUPC2025 91
92. 解説（部分点２ : 𝑁 ≤ 3000, 𝑄 ≤ 3000）  満満満満満満満満満満満満満満満満満満満満満満満満満満満満  𝐴 満 ℓ 満満満満 𝑟 満満満 𝑐 満満満満満満満満満満満満満満満満満満満満満満満満満満 ℓ 満満満満 𝑟 満満満満満満満満満満満満満満  𝑂 𝑁 + 𝑄 𝑄 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満 OK  max, min 満満満満満 2満満満満満満満満満満満満満満満満満満満 -inf, inf 満満満満満 満満満満満満満満満満満満満満満満満 (満満満満満満満満満満満満満満満満満満 ) 2026/03/29 OUPC2025 92
93. 解説（満点）  queue 満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  𝑐 (満満満満満満満満満満満満満 )満満満満満満満満満満満満満満満満満満満満 (満満満満満満満満満満満 満満満 )満満満満  A満満満満 1満満満満満満満満満満満満満満満満満満満 c満満満満満満満満満満満満満満満満 2満  *1*2*1*満 2満 1満満満満満満満満満満満満満満満満満 (writer 満満満 Union -Find 満満満満満満満満満満満 満満満満満満満 )  満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満 𝑂 log 𝑁 満満満満満満  満満満満満満満満満満満満満満 1満満満満満満満満満満満満  満満満 𝑂 𝑁 + 𝑄 log 𝑁 2026/03/29 OUPC2025 93
94. Tester解（満点）  満満満満満満満満満満満満満満満満満満満満満 *a*a* 満満満満満満満満満満満満 満満満  満満満満満満満満満満満満満満満満満満 30満満満満満満満満満満満満満満満満満 満満満満 AC満満満満満満満満満満 2026/03/29 OUPC2025 94
95. 講評 2026/03/29 OUPC2025 95 悪悪悪悪 : 満満満満満満満満  満満満満 "満満満満満満満 "  満満満満満満満満満満満満満満満満  AC満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  →満満満満満満満満満 AC満満満満満満満満満満満満満 by gemini 満 Writer : vwxyz Tester : hint908, KowerKoint , Nachia
96. 統計情報  FA (満満満満満 ) : NUcomer (208:35)  FA (満満満満 ) : † 満満満満満満満満 † (146:45)  満満満 AC満 (満満満満満 ) : 1満満満  満満満 AC満 (満満満満 ) : 3満満満 2026/03/29 OUPC2025 96 0 2 4 6 8 10 12 14 16 18 20 10満 35満 100 満 満満満満満 AC満満満満満満満満
97. Writer:besukohu Tester:KowerKoint,umimel M – Summonion
98. 問題概要  満満 𝐴 満満満満満満満満満満満 (𝐿, 𝑅, 𝑋) 満満満満満満満満満満満満満 𝑘 1 ≤ 𝑘 ≤ 𝑁 満満満満満 𝑠1 < 𝑠2 < ⋯ < 𝑠𝑘 満満満満満満満満満満満満満満満満 𝑠𝑘 満満満満満満満満満満満満  満満満 𝐿 ≤ 𝑠𝑖 ≤ 𝑅 1 ≤ 𝑖 ≤ 𝑘 𝑠𝑖+1 ≥ 𝑠𝑖 + 𝐴𝑖 1 ≤ 𝑖 ≤ 𝑘 − 1 σ𝑖=1 𝑘 𝑠𝑖 = 𝑋  満満満 1 ≤ 𝑁 ≤ 2 × 105 1 ≤ 𝐴𝑖 ≤ 108 1 ≤ 𝑄 ≤ 2 × 105 1 ≤ 𝐿𝑖 ≤ 𝑅𝑖 ≤ 108 1 ≤ 𝑋𝑖 ≤ 108 × 𝑁 満満満満満満満満 2026/03/29 OUPC2025 98
99. M:部分点1解法 (𝑁 ≤ 2, 𝑄 ≤ 50)  満満満 1満満満満満満 2満満満満満満満満満満満満  1満満満満満 𝐿 ≤ 𝑋 ≤ 𝑅 満満満 𝑠1 = 𝑋 満満満満満満満満満満満満満満満満満満満満  2満満満満 𝑠2 満満満満満満満満満満満 𝑠1 満 満満満満満満満満満満満満満満満満 満 𝑠2 = ceil 𝑋 + 𝐴1 /2 満満満 満満満満満 𝐿 ≤ 𝑋 − 𝑠2 ≤ 𝑠2 ≤ 𝑅満満満満満満満満満満満満満満満満満満満  O 𝑄 2026/03/29 OUPC2025 99
100. M:部分点2解法 (𝑄 ≤ 50)  満満満 1満満満満満満満満満満満満満満満満満満満満満満満満  満満満 𝑘 満満満満満満 満満満満満満 𝑟 𝐿 ≤ 𝑟 ≤ 𝑅 満満満満満満満満満満満満満満満満満満満満 σ 𝑠𝑖 満満満満満満満満満満 満満満満満満満満満  𝑋 満満満満満満満満満 𝑟 満満満満満満満満満満満  満満満 𝑘 = 1, … , 𝑁 満満満満満満満 𝑟 満満満満  O 𝑄𝑁 log(𝑅 − L) 2026/03/29 OUPC2025 100
101. M:満点解法  満満 満満満満 𝑘満満満満満満満満満満満満 𝑋満満満満満満満  満満満 1満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満 𝑘満満満満満満満満 𝑋満満満満満満満 1満満満満 ceil 満満満  満満満満満満満満満満満満満満満 CHT 満満満満満満満  128bit 満満満満満満満満満満満満満満満満 64bit 満満満満満満満満満  O 𝑁 + 𝑄 log 𝑁 2026/03/29 OUPC2025 101
102. 統計情報  FA (満満満満満 ) : 8-9-10-10-10-18(237:24)  FA (満満満満 ) : †Xx満満満満満満 xX†(220:13)  満満満 AC満 (満満満満満 ) : 1満満満  満満満 AC満 (満満満満 ) : 1満満満 2026/03/29 OUPC2025 102 0 0.5 1 1.5 2 2.5 3 3.5 15満 30満 100 満 満満満満満 AC満満満満満満満満
103. Writer : vwxyz Tester : KowerKoint H – Distinct Coordinates Game
104. 問題概要  満満満満満満満満満満  満満満満満満満満満 𝑁 満満満満満満満 𝑋1 , 𝑋2 , … , 𝑋𝑁 満満満満満満満満満  2満満満満満満満満  満満満満満満満 2満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満  満満満満満満満満満 𝑋1 , 𝑋2 , … , 𝑋𝑁 満満満満 mod998244353 満満満満  満満満満満満満満満満満  𝑋 = 𝑁  σ𝑖=1 𝑁 𝑋𝑖 = 𝑆 2026/03/29 OUPC2025 104  満満  1 ≤ 𝑇 ≤ 104  1 ≤ 𝑁 ≤ 4  1 ≤ 𝑆 ≤ 1018
105. 解説（部分点１：𝑁 ≤ 2 ）  満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満 𝑋1 , 𝑋2 = 2𝑛 − 1, 2𝑛 満満満満満  4𝑛 − 1 ≤ 𝑆 満満満満満満 𝑛 満満満満満満満満満満満満 2026/03/29 OUPC2025 105
106. 解説（部分点２ : 𝑁 ≤ 3, 𝑆 ≤ 500）  満満満 dp 満満満満満  𝑑𝑝 𝑖 𝑗 𝑘 : = 𝑋1 , 𝑋2 , 𝑋3 満満満満満 𝑖, 𝑗, 𝑘 満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満 False 満 1満満満満満満満満満満満満 満満満満  満満満満満満満満満満満満  𝑋 満満満満満満満満満満満 𝑋1 満 𝑋2 満満満満満満満満満満満満満満満 𝑋3 満 満満 1満満満満満満満満満満満満満満 2026/03/29 OUPC2025 106
107. 解説（満点）  𝑁 = 4 満満満満満満満満満満満満満満満満満満  満満満 1 満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 = 0, 1, 2, 3  満満満 Nim 満満満満満満満満満満満  満満満 xor 満 0 満満満 →満満満満満満満満満満満満 xor 満 1 満満満満満  満満満 xor 満 1 満満満満満満満 2026/03/29 OUPC2025 107
108. 解説（満点）  満満満 Nim 満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満 1 満満満満満満満満満 𝑋1 = 𝑋2 満満満満満満満満満満満  →満満満満満満 xor 満 0 満満満満 𝑋3 = 𝑋4 満満満満満満満満  →悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪  𝑁 = 4 満満満満満満満満 xor 満 0 満満満満満満満満  𝑁 = 3 満満満満満 → 𝑁 = 4, 𝑋 = 0, 𝑋1 + 1, 𝑋2 + 1, 𝑋3 + 1 満満満満満満満満満  𝑁 = 2 満満満満満 → 𝑁 = 4 𝑋 = (0, 1, 𝑋1 + 2, 𝑋2 + 2) 満満満満満満満満満  満満満満 dp 満満満満満満満満満満満満満 1満満満満満満満 𝑂 log 𝑁 2026/03/29 OUPC2025 108
109. 講評 2026/03/29 OUPC2025 109 悪悪悪悪 : 満満満満満満満満  満満満満満満満満満満満満満満 0AC 満満満満満満満満満満満満満満満満満満満満  満満満満満満満満 𝑁 ≤ 50 満満満  𝑋 満満満満満満満満満満満満満 𝑋[𝑖](1 ≤ 𝑖 ≤ 𝑁) 満 𝑋 𝑗 − 𝑋 𝑖 ⊕ ( ) 𝑋 𝑗 − 𝑋 𝑖 − 1 (1 ≤ 𝑖 < 𝑗 ≤ 𝑁) 満 xor 満満満満満満満 grundy 満満満満 →悪悪悪悪 Writer : vwxyz Tester : KowerKoint
110. 統計情報  FA (満満満満満 ) : 満満満  FA (満満満満 ) : 満満満  満満満 AC満 (満満満満満 ) : 0満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 110 0 1 2 3 4 5 6 7 8 9 20満 40満 100 満 満満満満満 AC満満満満満満満満
111. Writer : umimel Tester : Daylight, Nachia, vwxyz 満満 : umimel N – Make 8
112. N : 問題概要  𝑁 満満 𝑀 満満満満満満満満満満満満満満満満 𝐺 満満満満満満  満満満満満満満満満 2 満満満満満満満満 𝐴, 𝐵 満満満満満満満満満満満  𝐴, 𝐵 満満満満満 1 満満満  𝐴, 𝐵 満満満 1 満満満満満満満満満満満満  満満  2 ≤ 𝑁 ≤ 105, 1 ≤ 𝑀 ≤ 2 × 105  1 ≤ 𝑢𝑖 < 𝑣𝑖 ≤ 𝑁 1 ≤ 𝑖 ≤ 𝑀  1 ≤ 𝑤𝑖 ≤ 109 1 ≤ 𝑖 ≤ 𝑀 2026/03/29 OUPC2025 112 1
113. N : 部分点１解法（𝑁 − 1 ≤ 𝑀 ≤ 𝑁）  𝑀 = 𝑁 − 1 満満満 : 悪  満満満満 悪悪悪悪悪 満満満満  𝑀 = 𝑁 満満満 : 満満満満満満 悪悪悪悪悪 ?  満満満満 悪悪悪悪悪悪悪悪悪 1悪悪悪悪悪 満満満 2026/03/29 OUPC2025 113
114. N : 部分点１解法（𝑁 − 1 ≤ 𝑀 ≤ 𝑁）  text 2026/03/29 OUPC2025 114
115. N : 部分点２解法（𝑁 ≤ 50）  Idea1 : 悪悪悪悪悪悪悪悪悪悪悪悪悪悪悪  満満 𝑣 満 2満満満満 𝑣in , 𝑣out 満満満 ◼ 𝑣in → 𝑣out 満満満 1満満満満 0満満満満満  満満 𝑒 = 𝑢, 𝑣, 𝑤 満満満満満満満満 2満満満満 ◼ 𝑢out → 𝑣in 満満満満 𝑤満満満 1 ◼ 𝑣out → 𝑢in 満満満満 𝑤満満満 1  満満 1out 満満満満 1in 満満満 2満満満  悪悪悪 :  満満 2満満満満満満満満満満満満  満満 1out → 満満 1in 満満 3 hop 満満満満満満満満満満満 2026/03/29 OUPC2025 115 1 1 1 OK NG
116. N : 部分点２解法（𝑁 ≤ 50）  Idea2 : 満満満満満満満 悪悪 1悪悪悪悪悪 満満 悪悪悪悪悪悪悪悪悪悪悪 2満満満満満満  満満 2満満満満満 1in 満満満満満満  満満満満満満満満 (満満満満満 ) 1out 満満満満満満満  満満満満満満満満満  満満満満満 : 𝑂 𝑁2 × 𝑀 log 𝑁 = 𝑂 𝑀𝑁2 log 𝑁 2026/03/29 OUPC2025 116 1 1
117. N : 満点解法（乱択）  満満満満満満満満満満満満満満満満満満満満満満満 …  満満満満満満満満満 0 or 1 満満満満満  0満満満満満 1in 満満満満満満  1満満満満満 1out 満満満満満満満  満満満満満満満満満満 …  満満 𝑎 満満満 𝑏 満満満満満満  満満 𝑐 満満満 𝑑 満満満満満満 満満満満満満満満満満満満満満 満満満満満満満満満 1 4  満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満 : 𝑂 𝑀 log 𝑁 2026/03/29 OUPC2025 117 1 1 𝑎 𝑏 𝑐 𝑑
118. N : 満点解法（決定性）  満満満満満満満満満満  満満 1満満満満満満満満満満満満満満満満満満 1満満満満満満満満 𝑎, 𝑏 満満満  満満 𝑎 満満満 𝑏 満満満満満満満満満満満満満満 1満満満満満  満満満満満満満満満満 …  満満 𝑎 満満満 𝑏 満満満満満満満満満満満満満満 ◼ 満満 𝑎 満満満 𝑏 満 0満満満満満満満満 1満満満満満満 ◼ 満満満満満満満満満満満満満満満  満満 𝑎 満満満 𝑏 満満満満満満満満満満満満満 ◼ 満満満 Step 𝑖 1 ≤ 𝑖 ≤ log 𝑁 満満満 ◼ 満満 𝑣 ≠ 𝑎, 𝑏 満満満 𝑣 満 𝑖 bit 満満満満満満満満満 ◼ 満満 𝑎 満満 0満満満 𝑏 満満 1満満満満満満 ◼ 満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 118 満満満満満 : 𝑂 𝑀 log2 𝑁 Bonus : 𝑂 𝑀 log 𝑁 満満満満満満満満満満満満
119. N : 講評・コメント 2026/03/29 OUPC2025 119 悪悪悪悪 : 満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満 2満満満満満満満  満満満満満満満満満満満満満 TL 満満満満満満満満満満満満満 …  満満満満満満満満満満満満満満満満満満満満満満満  Nachia 満満満満満 𝑂 𝑀 log 𝑁 FA満満満満満満
120. 統計情報  FA (満満満満満 ) : 8-9-10-10-10-18 (13:29)  FA (満満満満 ) : Nyaan (16:57)  満満満 AC満 (満満満満満 ) : 3満満満  満満満 AC満 (満満満満 ) : 5満満満 2026/03/29 OUPC2025 120 0 5 10 15 20 25 15満 100 満 満満満満満 AC満満満満満満満満
121. Writer : vwxyz Tester : KowerKoint L – Functional Equation Optimization
122. L: 問題概要 2026/03/29 OUPC2025 122  満満 𝑁 満満満満満 A,B 満満満満満満  満満満満満満満満満 1, 𝑁 満満 1, 𝑁 満満満満 𝑓 満満満満満満満満満  lcm 𝑛, 𝑓 𝑚 ≤ 𝑁 満満満満 𝑓 𝑛 𝑚 = 𝑓 lcm 𝑛, 𝑓 𝑚 gcd 𝑓 𝑓 𝑓 𝑛 , 𝑚  満満満満満満満満満満満満満満満満満満満 max 𝑖=1,…,𝑁 𝑓 𝑖 × 𝐴𝑖 + 𝐵𝑖 満満満満満満満満満 満満満満満満満満満満満満満満満満満満満満  満満  1 ≤ 𝑇 ≤ 2 × 105  1 ≤ 𝑁 ≤ 2 × 105  0 ≤ 𝐴𝑖 ≤ 1  0 ≤ 𝐵𝑖 ≤ 109
123. 解説（部分点１：𝐴i = 0）  max 𝑓 𝑖 × 𝐴𝑖 + 𝐵𝑖 = max 𝐵𝑖 満満満満満満満 𝑓 満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満  𝒇 𝒏 = 𝒏 悪悪悪悪悪悪悪 2026/03/29 OUPC2025 123
124. 解説（部分点２ : 𝐴𝑖 = 1となる 𝑖 がちょうど1 つ）  𝑓満満満満満満満満  満満満満満満満満満満満満満満満満  𝑝 満満満満満満 𝑞 = 𝑓 𝑝 満満満満満満満満満満 満満満 𝑛 𝑝 = 𝑛 𝑞  𝑛 = Π𝑖=1 𝑘 𝑝 𝑖 𝑒𝑖 満満満満満満満満満満満 𝑓 𝑛 = Π𝑖=1 𝑘 𝑓 𝑝𝑖 𝑒𝑖  𝑓(𝑓(𝑛)) = 𝑛  𝐴𝑖 = 1 満満満 𝑖 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満 2026/03/29 OUPC2025 124
125. 解説（満点）  𝑓 𝑝 ! = 𝑝 満満満満満 𝑝 満満満満満満満満満満満満満満満満 1満  満満満満満満満満満満満満  𝑁 満 𝑝 満満満満満満満満満満満満満 満 𝑝 満満満満 𝑓 𝑝 満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 125
126. 講評 2026/03/29 OUPC2025 126 悪悪悪悪 : 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満  𝑁 = 2 満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満 (2,2) 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 ...) Writer : vwxyz Tester : KowerKoint
127. 統計情報  FA (満満満満満 ) : 満満  FA (満満満満 ) : † Xx満満満満満満 xX† (192:00)  満満満 AC満 (満満満満満 ) : 0満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 127 0 1 2 3 4 5 6 15満 50満 100 満 満満満満満 AC満満満満満満満満
128. Writer : vwxyz Tester : hint908,umimel,besukohu J – Unique Winner
129. 問題概要  満満満満満満満満満 𝑀 満満満満満 𝐹 満満満満満満満満満  満満満満 𝑁 満満満満満満満満満 𝑚𝑖 満満満満満満満 𝑓𝑖 満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満 o 満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満 o 1 ≤ 𝑁 ≤ 20000 o 1 ≤ min(𝑀, 𝐹) o 𝑀 + 𝐹 ≤ 20000 o 1 ≤ 𝑚𝑖 ≤ 𝑀 o 1 ≤ 𝑓𝑖 ≤ 𝐹 2026/03/29 OUPC2025 129
130. 解説（部分点１：M=1, F=N, f_i=i）  2満満満満満満満満満満満満満満 ... → 満満満満満満満満満満満満満満満満満満  満満 1満満満満満満満満満 → 満満満満満満満満満満満満満  満満満満満満 2026/03/29 OUPC2025 130
131. 解説（部分点１：M=1, F=N, f_i=i）  text 2026/03/29 OUPC2025 131
132. 解説（部分点２ : 𝑀 = 𝐹 = 1）  満満満満満満満満満満 → 満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満 → 満満満満満満満満満満満満満満満満満満満  𝑁 満満満満満 𝑁 満満 𝑁 満満満満満 𝑁 − 1 満満満満満満満満 2026/03/29 OUPC2025 132
133. 解説（部分点３ : 𝑁 ≤ 1000, 𝑀 + 𝐹 ≤ 100）  満満満満満満満満満満満満満満満満満満  満満 A満満満 B満満満満満満満満満満満満満満満満満満満満満  満満 A満満満 B満満満満満満満満満満満満満満満満 𝑥 満満満  満満 A満満満 B満満満満満満満満満満満満満満満満満満満満  満満満満 (𝑥 + 1)/2 満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満 2026/03/29 OUPC2025 133
134. 解説（部分点３ : 𝑁 ≤ 1000, 𝑀: 𝐹 ≤ 100 ）  A満 B満満満満 𝑚𝑖 , 𝑓𝑖 満満満満満満満満満  𝑚𝑖 , 𝑓𝑖 = (𝐴, 𝐵) 満満満満満満満満満満満満満満満満満満満満満満満満満  𝑚𝑖 = 𝐴 満満満 𝑓𝑖 = 𝐵満満満満満満満満満満満満満満  満満満満満満満満満 (𝑥 + 1)/2 満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満  満満満満 𝑂 𝑁2 𝑀 + 𝐹 2026/03/29 OUPC2025 134
135. 解説（満点）  𝑚𝑖 − 𝑓𝑖 満 満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満 𝑂 𝑁 満満満満満満満満満  満満満満満満満 𝑂 𝑁2 2026/03/29 OUPC2025 135
136. 講評 2026/03/29 OUPC2025 136 悪悪悪悪 : 満満満満 ad -hoc  満満満満満満満満満満満満満満 i満満満満満満満満満満満満満満満満満満満 𝑖 = 1, 2, … , 𝑁 満満満満満満満満満満満満満満 Tester 満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満  満満満満満満 30満満満満満満満満満満満満満満満満満満満満満 ...  満満満満満満満満満満満満満満満満満満満満満満満 Writer : vwxyz Tester : hint908,umimel,besukohu
137. 統計情報  FA (満満満満満 ) : LLL010305 (94:28)  FA (満満満満 ) : † Xx満満満満満満 xX† (284:24)  満満満 AC満 (満満満満満 ) : 1満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 137 0 5 10 15 20 25 30 10満 20満 50満 100 満 満満満満満 AC満満満満満満満満
138. Writer: hint908 Tester: vwxyz, KowerKoint 満満 : hint908 D – Disjoint Path Set
139. D: 問題概要  𝑁 満満 満 満満満満満  満満満満満 or 満満満満満満満満満満 or 満満満満満  𝑚 満満 満満満満満満満満満満満 1 満満満満満満  満満満満満満 𝑖 満 満満満満満満満満満満 𝑖 = 1,2, … , 𝑁 − 1 満満満満満満満満満満満満満満満満満満 満 𝑚 満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 139 OK! NG
140. D: 解法 (パスグラフ)  満満満 満 𝑚 = Τ 𝑁 2  満満満満満満 𝑁 = 9満  満満満満満満満満満満満 2026/03/29 OUPC2025 140
141. D: 解法 (スターグラフ)  𝑁 ≡ 0 (mod 3) → 満満満 𝑚 = Τ 2(𝑁 − 3) 3 + 1  𝑁 ≡ 1 (mod 3) → 満満満 𝑚 = Τ 2(𝑁 − 1) 3  𝑁 ≡ 2 (mod 3) → 満満満 𝑚 = Τ 2(𝑁 − 2) 3  3 満満満満満満満満満満満 2 満満満満満満満満満 2026/03/29 OUPC2025 141
142. D: 解法 (完全二分木)  満満満 𝑚 = Τ (𝑁 + 3) 3  3 満満満満満満満満満満満満 2 満満満満満満満満満  満満 2 満満満満満満満満満満満満満満満満満 1 満満満満満満満満満  満満満満満満満満満満満満満満満満満満 checker 満満満満満満満満満満満 2026/03/29 OUPC2025 142
143. D: 講評・コメント 満満満満 : 満満満満  1000 満満満満満満満満満満満満 1 満満満満満満満満満満満満満満満満満  満満満満 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 ...満  満満満満満満満満満満満満満満満満満満満満満満 o 満満満満満満満満満 2026/03/29 OUPC2025 143
144. 統計情報  FA (満満満満満 ) : 満満  FA (満満満満 ) : 満満  満満満 AC満 (満満満満満 ) : 0満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 144 0 2 4 6 8 10 12 15満 45満 100 満 満満満満満 AC満満満満満満満満
145. 満満 : KowerKoint 満満 : KowerKoint , hint908, Nachia writer: KowerKoint tester: hint908, Nachia, vwxyz 満満 : KowerKoint G – Game on "L"s
146. G: 問題概要  満満満満満満 L満満満満満満 𝑁 満満満  2満満満満満満満満  満満満満満満満満満満満  L満満 1満満満満 満満満満満満満満満満満満満満満満 1満満満満満満満 満満満満満満満  満満満満満満満満満満 𝑖 満満満 L満満満満満満満満満満満満満満 満満満満満満  満満  𝑁 ≤ 105  𝐻𝑖 , 𝑊𝑖 ≤ 1018 2026/03/29 OUPC2025 146 𝐻𝑖 満 𝑊𝑖 満
147. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 147 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
148. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 148 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
149. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 149 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
150. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 150 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
151. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 151 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
152. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 152 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
153. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 153 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
154. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 154 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
155. G: 解法 (部分点1)  𝑁 = 1 満満満満満満満満満満 10 満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 155 満満満満満満 : 満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満満 2満満満満満満満満満満満満
156. G: 解法 (部分点1)  満満満満満満満満満満満 2026/03/29 OUPC2025 156
157. G: 解法 (部分点1)  満満満満満満満満満満満 →満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満 I満満満満満満 2026/03/29 OUPC2025 157
158. G: 解法  𝑁 ≥ 2 満満満満満満満満満 1満満 L満満 Grundy 満満満満満満満満満満  𝑗 満満満 L満満 Grundy 満満 G𝑗 満満満満満満 𝑖 満満満 L満満満満満満満満満満満満満 Grundy 満満 ⊕𝑗≠𝑖 𝐺𝑗 満満満満満満満満満満満満 2026/03/29 OUPC2025 158
159. G: 解法 (部分点2)  𝐻𝑖 ≤ 2 満満満満満満満満満満 20満  𝐻𝑖 = 1 満満満 (I満 ) 満 Grundy 満満満満満満満満満満満満満満満  𝐻𝑖 = 2 満満 2026/03/29 OUPC2025 159 5 7
160. G: 解法 (部分点2)  𝐻𝑖 ≤ 2 満満満満満満満満満満 20満  𝐻𝑖 = 1 満満満 (I満 ) 満 Grundy 満満満満満満満満満満満満満満満  𝐻𝑖 = 2 満満 →満満満満満満満満満満満満 2026/03/29 OUPC2025 160 5 7 5 7
161. G: 解法 (部分点2)  満満満満  1満満満 Grundy 満満満満満満満満満満満満満満満満満満  0満満 1満満満満満満 2満満満満満満満満満満  満満満満満満満満満満満満満満満満満 →満満満満満満満満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 161 7 4 7 0
162. G: 解法 (部分点2)  満満 L満満満満満満満 Grundy 満満 0満満満満満 →満満 Grundy 満満 MSB 満満満満満 L満満満満満満満満 0満満満満  MSB 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満 MSB 満満満満満満 L満満満満満満 0満満満満満  満満満満満満満 1満満 L満満 Grundy 満満満満満満満満満満満満満満満  満満満満満満満満満満満満満満満満 2026/03/29 OUPC2025 162 L満 1: 10010 L満 2: 10101 L満 3: 01011 L満 4: 01001 満満 : 00101
163. G: 解法 (満点)  満満満 L満満 Grundy 満満満満満満満 →満満満満満満満満満満 2026/03/29 OUPC2025 163
164. G: 解法 (満点)  満満満 L満満 Grundy 満満満満満満満 →満満満満満満満満満満  満満満満満満満満満満満満満  𝑥 = 𝐻𝑖 − 1, 𝑦 = 𝑊𝑖 − 1  満満満満満満満満満満 2026/03/29 OUPC2025 164 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 3 4 1 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 5 6 7 8 1 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6 7 8 9 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 7 8 9 10 3 12 1 14 15 16 17 18 19 20 21 22 23 24 25 26 27 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 24 25 26 27 28 29 10 11 12 13 14 15 16 17 2 3 4 5 6 7 24 25 26 27 28 29 30 11 12 13 14 15 16 17 18 3 4 1 6 7 24 25 26 27 28 29 30 31 12 13 14 15 16 17 18 19 4 5 6 7 24 25 26 27 28 29 30 31 32 13 14 15 16 17 18 19 20 5 6 7 24 1 2 3 28 29 30 31 32 33 14 15 16 17 18 19 20 21 6 7 24 25 2 3 28 29 30 31 32 33 34 15 16 17 18 19 20 21 22 7 24 25 26 3 28 1 30 31 32 33 34 35 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 1 2 3 4 5 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 2 3 4 5 6 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3 4 1 6 7 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 4 5 6 7 8 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 5 6 7 8 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x \ y 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
165. G: 解法 (満点)  満満満 L満満 Grundy 満満満満満満満 →満満満満満満満満満満  満満満満満満満満満満満満満  𝑥 = 𝐻𝑖 − 1, 𝑦 = 𝑊𝑖 − 1  満満満満満満満満満満 2026/03/29 OUPC2025 165 165 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 3 4 1 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 5 6 7 8 1 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6 7 8 9 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 7 8 9 10 3 12 1 14 15 16 17 18 19 20 21 22 23 24 25 26 27 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 24 25 26 27 28 29 10 11 12 13 14 15 16 17 2 3 4 5 6 7 24 25 26 27 28 29 30 11 12 13 14 15 16 17 18 3 4 1 6 7 24 25 26 27 28 29 30 31 12 13 14 15 16 17 18 19 4 5 6 7 24 25 26 27 28 29 30 31 32 13 14 15 16 17 18 19 20 5 6 7 24 1 2 3 28 29 30 31 32 33 14 15 16 17 18 19 20 21 6 7 24 25 2 3 28 29 30 31 32 33 34 15 16 17 18 19 20 21 22 7 24 25 26 3 28 1 30 31 32 33 34 35 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 1 2 3 4 5 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 2 3 4 5 6 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3 4 1 6 7 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 4 5 6 7 8 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 5 6 7 8 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x \ y 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
166. G: 解法 (満点)  満満満 L満満 Grundy 満満満満満満満 →満満満満満満満満満満  満満満満満満満満満満満満満  𝑥 = 𝐻𝑖 − 1, 𝑦 = 𝑊𝑖 − 1  満満満満満満満満満満  満満満 𝑥, 𝑥 満満満満満満満満 満満満満満満 2𝑐𝑡𝑧 𝑥 満満満満満 2026/03/29 OUPC2025 166 166 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 3 4 1 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 5 6 7 8 1 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6 7 8 9 2 3 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 7 8 9 10 3 12 1 14 15 16 17 18 19 20 21 22 23 24 25 26 27 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 24 25 26 27 28 29 10 11 12 13 14 15 16 17 2 3 4 5 6 7 24 25 26 27 28 29 30 11 12 13 14 15 16 17 18 3 4 1 6 7 24 25 26 27 28 29 30 31 12 13 14 15 16 17 18 19 4 5 6 7 24 25 26 27 28 29 30 31 32 13 14 15 16 17 18 19 20 5 6 7 24 1 2 3 28 29 30 31 32 33 14 15 16 17 18 19 20 21 6 7 24 25 2 3 28 29 30 31 32 33 34 15 16 17 18 19 20 21 22 7 24 25 26 3 28 1 30 31 32 33 34 35 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 1 2 3 4 5 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 2 3 4 5 6 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3 4 1 6 7 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 4 5 6 7 8 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 5 6 7 8 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x \ y 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
167. G: 解法 (満点)  満満満満満満満満満満満満満満満満満満満満満 L満満満満満満満満 Grundy 満満満満満満満満満 満満満満満満満満満満満満満満満満満満満満満満満  𝑥, 𝑦 満 L満満満 Grundy 満 𝑔 ≥ 1 満満満満満満満満満満満満満満 満満満満 𝑏 満満満満 2𝑏 ≤ 𝑔 ≤ 2𝑏+1 満満満満満満 𝑥 2𝑏+1 ≠ 𝑦 2𝑏+1 満満満 𝑔 ≤ 𝑥 mod 2𝑏+1 + 𝑦 mod 2𝑏+1 満満満満満  満満満 https://simplistic -eocursor -bd9.notion.site/OUPC2025 -G-Game -on -L-Grundy - 2e12585701fc8060bcabf0649e87906f 満満満満満満満満 2026/03/29 OUPC2025 167
168. G: 講評・コメント 2026/03/29 OUPC2025 168 悪悪悪悪 : 満満満 / Grundy 満  KowerKoint 満満満満満満満満満満満満満満満満満満満満満満満満満満満満  Grundy 満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満満 満満満満満満満満満満満満満満満満満
169. 統計情報  FA (満満満満満 ) : 満満  FA (満満満満 ) : 満満  満満満 AC満 (満満満満満 ) : 0満満満  満満満 AC満 (満満満満 ) : 0満満満 2026/03/29 OUPC2025 169 0 1 2 3 4 5 6 7 8 10満 100 満 満満満満満 AC満満満満満満満満