TUNACamp 2026 東京Stage Welcomeコンテスト 解説

コンテストURL
オンサイト: https://judge.tuna.camp/contests/TUNA2026TokyoWelcome/
オープン: https://judge.tuna.camp/contests/TUNA2026TokyoWelcome-OPEN/

Transcript

1. TUNACamp 2026 京都 Stage Welcome コンテスト解説
2. 統計情報
3. 想定難易度 KowerKoint   AIDBQJECLFOGHNMPK 3 (RS ははははは ) OUPC2025 2026/03/29
4. AC数 (想定難易度順) 30 25 20 15 10 5 0 A I D B Q J E C L F O G H N M P K R S はははは 4 OUPC2025 2026/03/29
5. A - kotamanegiiiii はは : KowerKoint はは : littlegirl112 5 OUPC2025 2026/03/29
6. A : 問題概要  はははは  S + S[ -1]*4  ははははははははは  はははは o 6 kotamanegi はは eeeee は kotamaneg1 はははは 1はははははは OUPC2025 2026/03/29
7. 統計情報  FA ( ははははは  FA ( はははは 7 ) ) : : → はははは (0:53) GOTKAKO (0:58) OUPC2025 2026/03/29
8. B: New Roads はは : KowerKoint はは : littlegirl112 8 OUPC2025 2026/03/29
9. B: 問題概要 𝑁 はははははははははははは  𝑥𝑦 はははははは  ははははははははははははははははは 𝑄 はははははははははははは   ははは 1はははははははははははははははははははははは はははははははははははは 1はははははははははははははは はは :   𝑁 ≤ 2 × 10  5 𝑥𝑖 , 𝑦𝑖 ≤ 106 5  𝑄 ≤ 2 × 10 9 OUPC2025 2026/03/29
10. B: 解法  はは 1ははははははははははははははは  はははははははははははははははははは  ははははははははははははははははははははははは はははは  𝑢, 𝑣 はははははははははははは (はははははははははははは  ははははは 10 LCA はははははははは 三三三三三 はははははは 1はははははははははははははははははははは )× 2 – (はははははは 𝑢, 𝑣 ははは ) + ( はははは 𝑢, 𝑣 はははは ) 𝑂 𝑁 + 𝑄 log 𝑁 はは OUPC2025 2026/03/29
11. 統計情報  FA ( ははははは  FA ( はははは 11 ) ) : tonoshima (7:54) : † はははははははは OUPC2025 † (21:08) 2026/03/29
12. C – Gaming Sequence Writer: Dareon はは : Dareon
13. C: 問題概要  7は ははははははは  0,1, … 2𝐾 − 1はははははは  Pは P はははははは 8はははははははははははははははは はは 2はははははは  𝐶1, 𝐶2, 𝐶3, 𝐶4, 𝐶5, 𝐶6, 𝐶7 はははははは P はははははははははは  はははははははははは xははははははははははは XORは 𝐶1, 𝐶2, 𝐶3, 𝐶4, 𝐶5, 𝐶6, 𝐶7 は ははははははははは はは  はははははははははははは  XORは 1 bitはははははははは popcount(𝑃8𝑖 は 𝑃8𝑖+1 ) = 1 はは  3 ≤ 𝐾 ≤ 20 𝑘  1 ≤ 𝐶𝑖 ≤ 2 − 1  ははははははははははははははははははは 13 OUPC2025 2026/03/29
14. C: 解法  P は 0,1, … 2𝐾 − 1ははははははははははははは  はははははははははははははははは xは xは S ははは  ははははは  はは 2はははははは はははははははははは  ははは S = {0, 𝐶1 , 𝐶2 , 𝐶3 , 𝐶4 , 𝐶5 , 𝐶6 , 𝐶7 }は はははははは 1はははははははははははは 1ははははははは (xは a) は (xは b)=a は b 𝑅 = 0 ははは 𝑒 = 1,2,4 … 2𝐾−1 はははははは Rはははははははは XOR はははははははははははは {0 1} は e=2 はははは {2 3} は {0 1 3 2} はははは XOR (Gray code)  はははは 𝑟1, 𝑟2 ∈ 𝑅はははは 𝑟 ْ 𝑆はは ははははははははははは は 𝑋𝑂𝑅は ははははは は ははは はは ははははは ははは はは はははは r1 ْ 0は 𝑟2 ْ 0ははははは ははははははは  ははは 14 eは S ははははははははははは は r1 ْ 𝐶7 は 𝑟2 ْ 0 ははは r1 ْ 𝐶7 は 𝑟2 ْ 𝐶7 は :𝑂(2𝐾 ) OUPC2025 2026/03/29
15. C: 余談  ははは 𝐶1, 𝐶2, 𝐶3, 𝐶4, 𝐶5, 𝐶6, 𝐶7 = 1,2,3,4,5,6,7は C ははははははははははははははははははははははは  print(*(i^(i>>1) for i in range(1<<int(input()))))  AIははははははは 𝐶𝑖 は ははははははははははは Gray code はははははははははははははは → ははははは  はははははははははは はははははははははははは 15 !はははははははははははははははは OUPC2025 Youtube はははははは 5はははははは 2026/03/29
16. 統計情報  FA ( ははははは  FA ( はははは 16 ) ) : : → はははは (25:03) sansen (87:22) OUPC2025 2026/03/29
17. D Prime Ring はは : besukohu はは : besukohu 17 OUPC2025 2026/03/29
18. D: 問題概要  output -only ははははは  1,2, … , 20 ははははは  ははははははははははははは  ははははははははは 18 𝐴𝑖 + 𝐴𝑖+1 mod 20 は はははははははははははははは OUPC2025 1ははは 2026/03/29
19. D: 解法  1はは 1,2,3,4,7,6,5,8,9,10,13,16,15,14,17,20,11,12,19,18  ははははははははははははははははははははははははははは DFS  はははははははははははははははははははははははははは  bitdp ははははははははははははははははははははは 19 OUPC2025 2026/03/29
20. 統計情報  FA ( ははははは  FA ( はははは 20 ) ) : 6857942140110 (5:42) : nyu -in (6:15) OUPC2025 2026/03/29
21. E Mod Walker はは : besukohu はは : besukohu 21 OUPC2025 2026/03/29
22. E: 問題概要  ははははははははははははは  はは P ははははははは は 1ははははははははははは  はははははははははは 1はははははははははははははははははははははははははは  iはははははははははははは  2P ははははははは  はは aはははは dははははははははははははははははは 𝑎 + 𝑖 − 1 ⋅ 𝑑 mod 𝑃ははははははは a,d ははははははははは  P 三三三  0≤𝑎 < 𝑃  𝟎≤ d<𝑃 22 OUPC2025 2026/03/29
23. E: 解法  ははははは P ははははははは d=0 は d>0 ははははははは  d=0 はははは P ははは  d>0 はははは P はははははははは ◼ はははは Yes ははははははは 1ははは No はははははは Yes はははははは gcd (a,d )=1 ははははは  d=0 はははははははははははははははははは  d>0 はははははははは  ははは P ははは P はははははは 1はははははははははは i=1…P -1はははははははははは Yes はははははははははははははははは 1はははははははははは d= iはははははははは aははははは は  (a,d )ははははははははははははははははははは  はははははははははははははははは 23 2P -1は OUPC2025 2026/03/29
24. 統計情報  FA ( ははははは  FA ( はははは 24 ) ) : u_u..zZ (15:46) : (53:25) OUPC2025 2026/03/29
25. F - Find the Edge はは : KowerKoint はは : KowerKoint 25 OUPC2025 2026/03/29
26. F: 問題概要  Two-way-communication  Alice はは  ははは 𝑁 はははははははははは 3はははははははははははははは  Alice →Bob: はは Bob はははは 𝑁 は 01ははは 𝐴𝑢 ≠ 𝐴𝑣 ははは 𝐴 はははははは 𝑢, 𝑣 は Bob はははは 𝑁 はははははは  Bob →Alice: 𝑁 ははははははははは  Alice →Bob:  𝑁 ははははははははは はは  𝑁 ≤ 2 × 10 26 5 OUPC2025 2026/03/29
27. F: 解法  ははは Alice はははは DFS ははははは 𝑃 ははは  ははははははははははははははははははははははははははははははは  Bob はは 𝐴𝑃𝑖 ≠ 𝐴𝑃𝑖+1 はは  𝐴は 𝑖 ははははは 2はははははははははははははははは 𝑣 ≔ 𝑃𝑖+1 はははははははははは  ははははははは  Alice はははは  Bob は 27 𝑖 ははは 𝑣 はは 𝑢 ははは 𝑢, 𝑣 はははは OUPC2025 2026/03/29
28. 統計情報  FA ( ははははは  FA ( はははは 28 ) ) : ARC2^81 (54:41) : GOTKAKO (11:07) OUPC2025 2026/03/29
29. G - Shuffled Numbers Inclusion はは : KowerKoint はは : KowerKoint 29 OUPC2025 2026/03/29
30. G: 問題概要  𝑁 は 𝑁 はは 01はは  1,2, … , 𝑁 ははははは  ⊆ はは  𝐴 はははははは 𝐴𝑖,𝑗 = 1 iff 𝑃𝑖 ⊆ 𝑃𝑗 ははははははははははは 2ははははははははははははははははははははははははははははは はは  𝑁 ≤ 3000 30 OUPC2025 2026/03/29
31. G: 解法 𝑃 ははははははははははははははは  はははははは  1 ははははははははははは  𝑃𝑗 ⊆ 𝑃𝑖 ははははははは  𝑃𝑖 は 2ははははは  はははははは (ははは 2はは ) ははははははははははははは 2ははは 𝑃𝑗 はははははははは は 𝑃𝑗 ⊆ 𝑃𝑖 はははは はははははははは 𝑃 はははははは 𝑃𝑖 ははは 𝑗 は 𝑖 はは 𝑁 はははははははは ははははははは :𝑁 =5 20 ははははは 1,3,5 は 3は 21 ははははは 2,3 は 2は 22 ははははは 4,5 は 2は → 20 は 21 , 22  は 31 OUPC2025 2026/03/29
32. G: 解法  はははははは  はははは : はははははははははははははははははははははははははは はははははははははははははははははははははははははは  ははは ははは はははははははは 𝐴 ははははははははは 𝐵 ははははははははは 𝑁 はははははははは 𝐵 はははははははははは 𝐴 ははははははははははははははははははははははははは  はははははははははははははははははははははははははははははははははははははははは  OK はははははははははははははははははははは  𝑂 𝑁 2 はは 32 ははははははは OUPC2025 2026/03/29
33. 統計情報  FA ( ははははは  FA ( はははは 33 ) ) : - (-:-) : - (-:-) OUPC2025 2026/03/29
34. H AB Shiritori はは : MisumiCoder はは : MisumiCoder 34 OUPC2025 2026/03/29
35. H 問題概要  Aは B ははははははははははははははははははは  A,B ははははははははははははははははははははははははははははははははははは  Alice はははは  はは Aははははははははははは Bob ははははははははははははははは ? 18  0 ≤ 𝐴𝐴, 𝐴𝐵, 𝐵𝐴, 𝐵𝐵 ≤ 10  はははははは 35 2 × 105 は OUPC2025 2026/03/29
36. H: 解法  Bob 三三三三三  AA 三三三 : AAははは はは 三三三三三 AB > BA 三三 は A.B ははははははははははははははははは Alice 三三三三三 : AAははは  AB > BA BB はははははは はは はははははははは  1 ははは 36 BB ははは ) AB ≤ BA : Alice は AAはは AA,AB はは BA ははははははは 三三  AA  (AB ≤ BA ははは ははは BB 三三三 : Alice はははは (AB > BA はは Alice はははは AB はははははは BB ははは AB, ははははははは Bob は BB ははははははは ) Alice は AA ははははははははは 𝑂 1 はは OUPC2025 2026/03/29
37. 統計情報  FA ( ははははは  FA ( はははは 37 ) ) : tonosima (8:58) : sansen (23:27) OUPC2025 2026/03/29
38. I - Odd Number Only はは : KowerKoint はは : KowerKoint 38 OUPC2025 2026/03/29
39. I: 問題概要 𝐴 はははははははははははは 𝐵  はははははははははは  Alice は Bob はははははは  ははははははははははははは  ははははははは  はは 1 はははははははははははははははははははははは 18  𝐴, 𝐵 ≤ 10  𝐴 ははは 𝐵  はははははは 39 105 は OUPC2025 2026/03/29
40. I: 解法  ははははははははははははははははははははははは  はははははははは  ははははははははははははははははは  1 ははは 40 1ははははははは +ははははははははははははははははははははは 0 0 1 はははははははは はははは → 𝐴 はははははははははは 𝑂 1 はは OUPC2025 2026/03/29
41. 統計情報  FA ( ははははは  FA ( はははは 41 ) ) : tonosima (14:44) : sansen (27:04) OUPC2025 2026/03/29
42. J Baumkuchen Party はは : KowerKoint はは : KowerKoint 42 OUPC2025 2026/03/29
43. J: 問題概要  ははははははははははは 𝑁 はははははははははは  はははははははははははははは  はははは  ははは  はは 𝐴1 , … , 𝐴𝑁 𝑃 はははははははははは 𝑃 はははははははははははははははははは 5  𝑃 ≤ 𝑁 ≤ 2 × 10 9  𝐴𝑖 ≤ 10 43 OUPC2025 2026/03/29
44. J: 解法  ははははははははは 𝑋 はははははははははははは  はははははははは  ははははははは 2ははははははははははははは  はははははははは 𝑠 ははははははははははは  2𝑁 ははははははは 0,1, … , 𝑁 − 1, 𝑁, … , 2𝑁 ははは 𝑋 はははははははははははははは 2𝑁 ははは  𝑠 → 𝑡 はははははははははははははははははは  はは 1(ははははは  はは 2 (DFS): はは 2𝑁 はははははははははははははははははははははは DFS ははははははははははははは stack は 𝑃 ははははははは  はは 44 𝑡 ははははははは 𝑃 ははははははははははははははははははは ): 20 , 21 , 22 , … ははははははははは 𝑂 𝑁 log 2 𝑁 ははは 𝑂 𝑁 log 𝑁 𝑂 𝑁 𝑂 𝑁 log 𝑁 OUPC2025 2026/03/29
45. 統計情報  FA ( ははははは  FA ( はははは 45 ) ) : NUral_kawara (30:40) : sansen (62:45) OUPC2025 2026/03/29
46. K Two Different Modulus はは : Nachia Writer: KowerKoint はは : Nachia 46 OUPC2025 2026/03/29
47. K: 問題概要  ははははは  47 OUPC2025 2026/03/29
48. K: 問題概要  C++ は は はは はは ははははは  ははは 48 はははははははははははははははははははははははは 4.2 sec ははは OUPC2025 2026/03/29
49. K: 解法1  ははは 𝑂 𝑁 log 𝑁 2 はははは  2 はははははは はははははははは 49 は はははははははははははは OUPC2025 ははははははは 2026/03/29
50. K: 解法1  ははは 𝑂 𝑁 log 𝑁 2 はははは  2 はははははは はははははははは  は はははははははははははは ははははははは 𝑥𝑖 , 𝑦𝑖 = 𝑖, 𝐴 × 𝑖 + 𝐵 mod 𝑀 (𝑖 = 0,1, … 𝑁 − 1) はははははははははは はははははははは 𝑂 𝑁 はははははははははは  ははは RP -1はははは [1] ははははは  1 ははははははははは 𝑦𝑖 = 7𝑥𝑖 + 13 mod 17 [1] https://codeforces.com/blog/entry/141889 50 OUPC2025 2026/03/29
51. K: 解法1  ははは 𝑂 𝑁 log 𝑁 2 はははは  2 はははははは はははははははは  𝑥 𝑥+𝐴 𝑁 はははははははは Nachia ははははははははははは [2] https://www.mathenachia.blog/yukicoder 51 𝑂 𝑁 log 𝑁 3 ははははは 𝑂 はははははははははははは ははははははは 𝑥, 𝑘 はははははは 𝑄, 𝑘 ははは 𝑂 + ははははははははは  subproduct tree  はは はははははははははははは 𝑥 + 2𝐴 ⋯ 𝑥 + 𝑘 − 1 𝐴 は 𝑄 はは ◼ ははははははは  2ははははは は 𝑁 …… は 𝑁 log 𝑁 2 ははははは [2] はははははははははははははははははははは -2166 -usereditorial/ OUPC2025 2026/03/29
52. K: 解法2  はははははははははは  ははははははははははははははははははははははははははは  C++ はは SIMD はははははははははははは  Montgomery  𝑖 mod 8 はははは  はははははははははは 52 ははははははは 64bit はははははは 8 はははははははは 2.0 sec は OUPC2025 2026/03/29
53. 統計情報  FA ( ははははは  FA ( はははは 53 ) ) : hotaime (207:33) : sansen (234:12) OUPC2025 2026/03/29
54. L: Jutan はは : dokukinoko はははははは 54 OUPC2025 : dokukinoko 2026/03/29
55. L: 問題概要  ははははは 𝑛 ははははは 𝑘 + 1 は ははは ははははははははははははははははははははは  はは   𝑖 は はは は ははは 1, … , 𝑘 + 1はは 𝑎𝑖 は  はは 𝑘 + 1 はははははははははははははははははははははははははは 1ははははははははは  はは 𝑘 + 1 ははははははははははははははははははははははははは 1 ははははははははははは は はは は  1 ≤ 𝑁 ≤ 500 4  1≤𝐾 ≤𝑁 3 2 1  1 ≤ 𝑎𝑖 ≤ 𝑁 𝐾  σ𝑖=1 𝑎𝑖 ≤ 𝑁 55 ILPC007 2026/9/24
56. L: 解説  ははははははははははははははははは  dp[ 𝑖][𝑗] はははは ◼ 𝑂 𝑛𝑘 2  𝑖 はははははははははははは 𝑗 はははははははははははは ははははは 𝑖 ≥ 𝑎𝑘 は はははははははははははははははは はははははははははははは  ははははははははははははははははははははは ◼ ははははははは 56 (は or ははは (はははははははははははは )ははははははははははは ...... ) ILPC007 2026/9/24
57. 統計情報  FA ( ははははは  FA ( はははは 57 ) ) : tonosima (129:48) : sansen (164:20) OUPC2025 2026/03/29
58. M Detect Induced Diamond はは : umimel はは : KowerKoint 58 OUPC2025 2026/03/29
59. M: 問題概要  𝑁 はは 𝑀 ははははははははははははは  4はははははははははははははははは  はは Diamond はははははははははははは 5  𝑁 ≤ 10 Diamond 5  𝑀 ≤ 2 × 10 59 OUPC2025 2026/03/29
60. M: 解法  はははははははは : はははは  𝑁 𝑣 𝑣 はははははははは 𝐺 𝑁 𝑣 は induced 𝑃3 ははは : 𝑣 ははは  Induced 𝑃3 : 3はははははははははははははははははははははははははは  𝐺𝑁 𝑣  はははははははははははははははははははは はは 𝑣 𝑥𝑦 ははは ⇔ ははははははははは 3 2 𝑣𝑥𝑦 ははは 𝐺𝑁 𝑣 はははは , わり 大文字O 始めかっこ大文字M じょ う、3 ぶんぼ2 最後上付き文字、終 かっこ時間でできることが知られている  はははははは 𝑂 𝑀 ははははははははははははははは  はははははは induced 𝑃3 ははは ⇔ はははははははははははははは はははははははははははははははははははははははははははは  はは 60 𝑂 𝑀 𝑀 はは OUPC2025 2026/03/29
61. 統計情報  FA ( ははははは  FA ( はははは 61 ) ) : 6857942140110 (42:16) : sansen (164:20) OUPC2025 2026/03/29
62. N |N^N|=|R| はは : KowerKoint はは : KowerKoint 62 OUPC2025 2026/03/29
63. N: 問題概要  はは 𝑟 ∈ 0,1 は ∞ ははははははははははははははははははははははははは  𝐴𝑖 ≥ 2  𝑟 = 1 1 1 + + +⋯ 𝐴𝑖 𝐴1 𝐴1 −1 𝐴2 𝐴1 𝐴1 −1 𝐴2 𝐴2 −2 𝐴3  はははは  𝑑 σ𝑁 𝑑=1 σ𝑛=1 𝑓  はは 𝑞 はははははははは ∞ ははははははははははははははははは 𝑛 𝑑 𝑓 𝑞 ははは はははは  𝑁 ≤ 8000 63 OUPC2025 2026/03/29
64. N: 解法  ∞ ははははははははははははははははははははははははははははははははは 𝑖 = 1,2, … ははははははははは 1. 1 < 𝑟 はははははははははははは 𝑥 2. 𝑟← 𝑟− 1 𝐴𝑖 𝑎 𝑏 1 1 − 𝐴𝑖 −1 𝐴𝑖 𝑟 = (はははははははは 𝑟← 𝑎 1 − 𝑏 𝑥  はははははははは  ははははは  はは 64 𝑥 は 𝐴𝑖 ははは ははは 𝐴𝑖 ははははははは ◼ はははは  / / = 1 1 , 𝐴𝑖 𝐴𝑖 −1 𝑟 ははは ) ははははは 1 1 − 𝑥−1 𝑥 : 𝑎𝑥−1 𝑥−1 𝑏 𝑏 はははははははは functional graph 1はははははははははは はは 0,1 ははは 2はは はははははは 𝑎 → 𝑎𝑥 − 1 𝑥 − 1 ははははは ははははははははははははははははははははははははははははは 𝑂 𝑁 2 はは OUPC2025 2026/03/29
65. 統計情報  FA ( ははははは  FA ( はははは 65 ) ) : tonosima (82:08) : (212:48) OUPC2025 2026/03/29
66. O – Three Decomposition はは dokukinoko
67. O : 問題概要 ¨ 01 ははは S I ははははははははは ¨ ははははは I は S は 三三三 ははははははははは ははは [l,r] はははは ¨ ははははははははははははははははははは 67 S[l,r]は 3ははは → 三三 OUPC2025 2026/03/29
68. 解法  ははははははははははははは  ははははははは  ははははは  はははははははははは  1 or 2 はははははははは  S[1,i]は S[i+1,N]はははは 68 2 0ははははははははははははははは valid は i はははは 1 はははは OUPC2025 2 2026/03/29
69. 解法  ははははははははははははは  ははははははは  ははははは  はははははははははは  1 or 2 はははははははは  S[1,i]は S[i+1,N]はははは valid は i はははは  三三三三三三三三三三 (三三三三三三三三三三三三三三三 69 2 0ははははははははははははははは 1 はははは OUPC2025 2 ) 2026/03/29
70. 解法  はははははははははははははははははははは  S = 1110111 1110111 3  24 ははははははははははははははははははははははははは 70 3 OK OUPC2025 2026/03/29
71. 統計情報  FA ( ははははは  FA ( はははは 71 ) ) : Ot (62:04) : sansen (75:13) OUPC2025 2026/03/29
72. P: Three Trees はは : dokukinoko はははははは : dokukinoko
73. P: 問題概要  は 𝑇 ′は 𝑖 ははははは  は 𝑆, 𝑇は 2はははははははははははは 0, … , 𝑛 − 1  はははは 𝑢𝑖 𝑆 ⋅ 𝑢𝑖 𝑇 , 𝑣𝑖 𝑆 ⋅ 𝑣𝑖 𝑇 はは はははははははは 𝑆 ⋅ 𝑇 ははははははははは  ははははは ◼ ははははは  𝑒𝑖 𝑇′ = 𝑢𝑖 𝑇′ , 𝑣𝑖 𝑇′ 1≤𝑖 ≤𝑛−1 2ははは 0, … 𝑛 − 1 はははは 𝑛 はははは 𝑇1 , 𝑇2 はははははははははははははははははははは  𝑇1 | 𝑇2 , 𝑇1 & 𝑇2 , 𝑇1 ^ 𝑇2 はは ◼ ははははは 73 bitwise OR, AND, XOR ILPC007 2026/9/24
74. P: 解説  𝑛 ≤ 3 はははは  はははははははははははははははははははははははは 𝑛 ≥ 4 ははははははは  はははははは  はははははははははははははははははははは XOR ははははははははははははははははははははははははははははははははははははははは ははははははははははははははは  𝐸 𝑇1 = 0, 1 , 0, 2 , … , 0, 𝑛 − 1  𝐸 𝑇2 = 0, 1 , 1, 2 , … , 𝑛 − 2, 𝑛 − 1 ◼ OR は 0 − 1 − 2 − ⋯ − (𝑛 − 1) はははははは ◼ AND は 0はははははははははははは ◼ XOR は 0はははははははははははは  ...... 三 0三三三三三三三三三三三三 𝒏 − 𝟏 三三三三三三三 はははははははははははははははははは 74 ILPC007 2026/9/24
75. P: 解説  𝐸 𝑇1 = 0, 1 , 0, 2 , … , 0, 𝑛 − 1  𝐸 𝑇2 = 0, 1 , 1, 2 , … , 𝑛 − 2, 𝑛 − 1  OR は 0 − 1 − 2 − ⋯ − (𝑛 − 1) はははははは   AND は 0はははははははははははは  XOR は 0はははははははははははは ...... は 0はははははははははははは 𝑛 − 1 ははははははは ははははははははははははは  ははは 75 2 はははははは ILPC007 2026/9/24
76. P: 解説  𝐸 𝑇1 = 0, 3 , 0, 4 , … , 0, 𝑛 − 1  𝐸 𝑇2 = 2, 3 , 3, 4 , … , 𝑛 − 2, 𝑛 − 1  OR は 2 − 3 − ⋯ − 𝑛 − 1 はははははは ◼ ははははは  AND は 0はははははははははははは ◼ ははははは  XOR は 1, 2 0はははははははははははは ◼ ははははは  0, 1 1, 𝑛 − 1 ははははははははははははははははははははは 76 ILPC007 2026/9/24
77. P: 解説  𝐸 𝑇1 = 𝟎, 𝟏 , 𝟎, 𝟐 , 0, 3 , 0, 4 , … , 0, 𝑛 − 1  𝐸 𝑇2 = 𝒏 − 𝟏, 𝟏 , (𝟎, 𝟑), 2, 3 , 3, 4 , … , 𝑛 − 2, 𝑛 − 1  OR は 2 − 3 − ⋯ − 𝑛 − 1 はははははははははははは ◼ はははは  AND は  XOR は 1, 2は 0, 1 , (0, 2) 1, 𝑛 − 1は 0はははははははははははははははははは ◼ はははは  𝑛 − 1, 1 , (0, 3) 0はははははははははははははははははは ◼ はははは 0, 1は 𝑛 − 1, 0 , (0, 1) ははははははははははははははははははははは  はははははははははは 77 ILPC007 2026/9/24
78. 統計情報  FA ( ははははは  FA ( はははは 78 ) ) : tonosima (160:45) : - (-:-) OUPC2025 2026/03/29
79. Q yawn at the top はは : Nachia Writer: Nachia はは : Nachia 79 OUPC2025 2026/03/29
80. Q: 問題概要 𝑆 は 1 ははははははは  ははは  はははは C は 3 ははははははははははは  はははは C ははははははははは  ははははははははははははははははははははははははははははは  はははははははははははははははははははははははははははははははははは 80 1/2 はははははははは OUPC2025 C はははははは 2026/03/29
81. Q: 解法  ははははははははははははははははははははははははは  はははははははははははははははははは  はははははははははは 81 C はははははは 3はははは 𝑂(𝑁) は OUPC2025 2026/03/29
82. 統計情報  FA ( ははははは  FA ( はははは 82 ) ) : はははは : sansen (42:53) OUPC2025 (12:36) 2026/03/29
83. R: Secure Computation はは : KowerKoint はは : KowerKoint 83 OUPC2025 2026/03/29
84. R: 突然ですが  PSMははははは :  はははははははははははははははははははははははははは   はは 𝑥 ははは Alice はははは 𝑦 ははは Bob は はははは 𝑟 ははははははははははははは 𝑎 ≔ Π𝐴 𝑥, 𝑟 , 𝑏 ≔ Π𝐵 𝑦, 𝑟 は は 3は Charlie ははははは Charlie は 𝑎, 𝑏 は ははは (𝑔 𝑎, 𝑏 はははは ) 𝑓 𝑥, 𝑦 ははははは 2はははははははははは  ははははは 𝒓 はははは (𝒓) Alice ( 𝑥) : Bob ( 𝑦) 𝒂 = Π𝐴 𝑥, 𝒓 : はははははははは 𝒓 𝒃 = Π𝐵 𝑦, 𝒓 𝑔 𝑎, 𝑏 = 𝑓 𝑥, 𝑦 : Carol は 𝑥, 𝑦 ははははははははははははははははは 𝑓 𝑥1 , 𝑦1 = 𝑓 𝑥2 , 𝑦2 ⇒ # 𝑟 | Π𝐴 𝑥1 , 𝑟 , Π𝐵 𝑦1 , 𝑟 = 𝑎, 𝑏 = # 𝑟 | Π𝐴 𝑥1 , 𝑟 , Π𝐵 𝑦1 , 𝑟  ははははは 84 OUPC2025 Carol 𝑔(𝒂, 𝒃) ははは = 𝑎, 𝑏 2026/03/29
85. R: 突然ですが  PSM は 三三三三三  ははははは ははははははははははははは : Alice,Bob ははははははははははははははははははははは 𝒓 はははは (𝒓) Alice ( 𝑥) 𝒓 Bob ( 𝑦) 𝒂 = Π𝐴 𝑥, 𝒓 𝒃 = Π𝐵 𝑦, 𝒓 Carol 𝑔(𝒂, 𝒃) ははは 85 OUPC2025 2026/03/29
86. R: 問題概要  𝔽2 はは 𝑁 × 𝑁 はは  ははははははは  Alice,Bob PSM ははははははははははははははははははははははは は 𝔽2 はは  𝐴𝑖𝑗 = 1 はは  𝐴 はははははははは 𝑁 ははははは (はははは 𝑖, 𝑗 はははは 𝑥𝑖 𝑦𝑗 はははははははは 𝑖, 𝑗 はははは 4はは 𝑥, 𝑦 )ははははははははははは はは :  𝑁 ≤4  𝐴𝑖𝑗 = 1 はは 86 OUPC2025 2026/03/29
87. R: 解法  ははは 1はは 1 bit AND は PSM ははははははははははははははは  ははははははははははははははははははははは  ははは 2ははははは  𝑚 はははははははは  ははは  ははは 1ははは 𝑚 はははははははははははははははははははははははははははははははははは AND はは 𝑧1 + ⋯ 𝑧𝑚 = 0 はははははははははははははははははははは 100 ははははは  はははははははははははははははははははははは 87 (10 は ) …… OUPC2025 2026/03/29
88. R: 解法  はははははははははははははははは 1ははははははははははははは  ははははははははは はははは 3ははははははははは 𝑥0 𝑦0 + 𝑥0 𝑦1 + 𝑥1 𝑦0 + 𝑥1 𝑦1 = 𝑥0 + 𝑥1 𝑦0 + 𝑦1 Alice,Bob はははははははは 𝑥0 + 𝑥1 , 𝑦0 + 𝑦1 はははははは 1 bit AND ははは  ははははははははは  ははははは  はははは XOR ははははははははははははは 161.9 は 4𝑛 はははははははは  𝑚 はははははは  1 bit ははは AND はは 𝔽2 はははは 2𝑛 + 2 ははははははは 1 bit AND ははははははははは 𝑎 ははははははは ははははははは 88 1ははははははは 2 log 2 3 ははははははははははははははははは  はははははははははははははははははははははは  ははは 3 1100 1100 0000 0000 187.6 ははは … はは writer ははははは OUPC2025 2026/03/29
89. 統計情報  Max score ( ははははは  Max score ( はははは 89 ) ) : tonosima (100) : mtsd (161.9) OUPC2025 2026/03/29
90. S : Recolorable BFUW はは : littlegirl112 Writer: littlegirl112 はは : littlegirl112 90 OUPC2025 2026/03/29
91. S : 問題概要  ははははははははははははははは  ははははははははははははははははは  はははははははははははははははははは  はは welcome ははははははははは o besukohu は はははははははは o はははは o ははははははははははははははははははははははははははははははははは 91 4ははははははははははははははははは https://arxiv.org/abs/2609.14356v1 OUPC2025 ははははははは 2026/03/29
92. 解法  はははははははははははは o  386 は AI ははは o 451 は  ははは  G3 は 3は / G10 は 5ははははははははははは 92 AIはははははははははははははははは o はははは o はははははははははははははははは ...は OUPC2025 2026/03/29
93. 統計情報  Max score ( ははははは  Max score ( はははは 93 ) ) : 6857942140110 (484) : (474) OUPC2025 2026/03/29
94. 特別賞
95. 問題R 最高スコア賞  はは Rははははははははははは  tonosima (100 は ) 95 OUPC2025 2026/03/29
96. 問題S 最高スコア賞  はは S ははははははははははは  6857942140110 (484 は ) 96 OUPC2025 2026/03/29
97. 100点問題優勝賞  R,S ははははははははははは  tonosima 97 (1500 は ) OUPC2025 2026/03/29
98. ランダム賞  ははははははははははは  はははははははははははははは 98 OUPC2025 2026/03/29