Share
Embed
TUNACamp 2026 東京Stage Welcomeコンテスト 解説
コンテストURL
オンサイト: https://judge.tuna.camp/contests/TUNA2026TokyoWelcome/
オープン: https://judge.tuna.camp/contests/TUNA2026TokyoWelcome-OPEN/
KowerKoint
September 23, 2026
Transcript
98 slides
-
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 -
A - kotamanegiiiii はは : KowerKoint はは : littlegirl112 5
OUPC2025 2026/03/29 -
A : 問題概要 はははは S + S[ -1]*4
ははははははははは はははは o 6 kotamanegi はは eeeee は kotamaneg1 はははは 1はははははは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 7
) ) : : → はははは (0:53) GOTKAKO (0:58) OUPC2025 2026/03/29 -
B: New Roads はは : KowerKoint はは : littlegirl112 8
OUPC2025 2026/03/29 -
B: 問題概要 𝑁 はははははははははははは 𝑥𝑦 はははははは ははははははははははははははははは 𝑄
はははははははははははは ははは 1はははははははははははははははははははははは はははははははははははは 1はははははははははははははは はは : 𝑁 ≤ 2 × 10 5 𝑥𝑖 , 𝑦𝑖 ≤ 106 5 𝑄 ≤ 2 × 10 9 OUPC2025 2026/03/29 -
B: 解法 はは 1ははははははははははははははは はははははははははははははははははは ははははははははははははははははははははははは はははは
𝑢, 𝑣 はははははははははははは (はははははははははははは ははははは 10 LCA はははははははは 三三三三三 はははははは 1はははははははははははははははははははは )× 2 – (はははははは 𝑢, 𝑣 ははは ) + ( はははは 𝑢, 𝑣 はははは ) 𝑂 𝑁 + 𝑄 log 𝑁 はは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 11
) ) : tonoshima (7:54) : † はははははははは OUPC2025 † (21:08) 2026/03/29 -
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 -
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 -
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 -
統計情報 FA ( ははははは FA ( はははは 16
) ) : : → はははは (25:03) sansen (87:22) OUPC2025 2026/03/29 -
D Prime Ring はは : besukohu はは : besukohu 17
OUPC2025 2026/03/29 -
D: 問題概要 output -only ははははは 1,2, … ,
20 ははははは ははははははははははははは ははははははははは 18 𝐴𝑖 + 𝐴𝑖+1 mod 20 は はははははははははははははは OUPC2025 1ははは 2026/03/29 -
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 -
統計情報 FA ( ははははは FA ( はははは 20
) ) : 6857942140110 (5:42) : nyu -in (6:15) OUPC2025 2026/03/29 -
E Mod Walker はは : besukohu はは : besukohu 21
OUPC2025 2026/03/29 -
E: 問題概要 ははははははははははははは はは P ははははははは は 1ははははははははははは
はははははははははは 1はははははははははははははははははははははははははは iはははははははははははは 2P ははははははは はは aはははは dははははははははははははははははは 𝑎 + 𝑖 − 1 ⋅ 𝑑 mod 𝑃ははははははは a,d ははははははははは P 三三三 0≤𝑎 < 𝑃 𝟎≤ d<𝑃 22 OUPC2025 2026/03/29 -
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 -
統計情報 FA ( ははははは FA ( はははは 24
) ) : u_u..zZ (15:46) : (53:25) OUPC2025 2026/03/29 -
F - Find the Edge はは : KowerKoint はは :
KowerKoint 25 OUPC2025 2026/03/29 -
F: 問題概要 Two-way-communication Alice はは ははは 𝑁
はははははははははは 3はははははははははははははは Alice →Bob: はは Bob はははは 𝑁 は 01ははは 𝐴𝑢 ≠ 𝐴𝑣 ははは 𝐴 はははははは 𝑢, 𝑣 は Bob はははは 𝑁 はははははは Bob →Alice: 𝑁 ははははははははは Alice →Bob: 𝑁 ははははははははは はは 𝑁 ≤ 2 × 10 26 5 OUPC2025 2026/03/29 -
F: 解法 ははは Alice はははは DFS ははははは 𝑃 ははは
ははははははははははははははははははははははははははははははは Bob はは 𝐴𝑃𝑖 ≠ 𝐴𝑃𝑖+1 はは 𝐴は 𝑖 ははははは 2はははははははははははははははは 𝑣 ≔ 𝑃𝑖+1 はははははははははは ははははははは Alice はははは Bob は 27 𝑖 ははは 𝑣 はは 𝑢 ははは 𝑢, 𝑣 はははは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 28
) ) : ARC2^81 (54:41) : GOTKAKO (11:07) OUPC2025 2026/03/29 -
G - Shuffled Numbers Inclusion はは : KowerKoint はは :
KowerKoint 29 OUPC2025 2026/03/29 -
G: 問題概要 𝑁 は 𝑁 はは 01はは 1,2,
… , 𝑁 ははははは ⊆ はは 𝐴 はははははは 𝐴𝑖,𝑗 = 1 iff 𝑃𝑖 ⊆ 𝑃𝑗 ははははははははははは 2ははははははははははははははははははははははははははははは はは 𝑁 ≤ 3000 30 OUPC2025 2026/03/29 -
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 -
G: 解法 はははははは はははは : はははははははははははははははははははははははははは はははははははははははははははははははははははははは
ははは ははは はははははははは 𝐴 ははははははははは 𝐵 ははははははははは 𝑁 はははははははは 𝐵 はははははははははは 𝐴 ははははははははははははははははははははははははは はははははははははははははははははははははははははははははははははははははははは OK はははははははははははははははははははは 𝑂 𝑁 2 はは 32 ははははははは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 33
) ) : - (-:-) : - (-:-) OUPC2025 2026/03/29 -
H AB Shiritori はは : MisumiCoder はは : MisumiCoder 34
OUPC2025 2026/03/29 -
H 問題概要 Aは B ははははははははははははははははははは A,B ははははははははははははははははははははははははははははははははははは
Alice はははは はは Aははははははははははは Bob ははははははははははははははは ? 18 0 ≤ 𝐴𝐴, 𝐴𝐵, 𝐵𝐴, 𝐵𝐵 ≤ 10 はははははは 35 2 × 105 は OUPC2025 2026/03/29 -
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 -
統計情報 FA ( ははははは FA ( はははは 37
) ) : tonosima (8:58) : sansen (23:27) OUPC2025 2026/03/29 -
I - Odd Number Only はは : KowerKoint はは :
KowerKoint 38 OUPC2025 2026/03/29 -
I: 問題概要 𝐴 はははははははははははは 𝐵 はははははははははは Alice は
Bob はははははは ははははははははははははは ははははははは はは 1 はははははははははははははははははははははは 18 𝐴, 𝐵 ≤ 10 𝐴 ははは 𝐵 はははははは 39 105 は OUPC2025 2026/03/29 -
I: 解法 ははははははははははははははははははははははは はははははははは ははははははははははははははははは 1
ははは 40 1ははははははは +ははははははははははははははははははははは 0 0 1 はははははははは はははは → 𝐴 はははははははははは 𝑂 1 はは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 41
) ) : tonosima (14:44) : sansen (27:04) OUPC2025 2026/03/29 -
J Baumkuchen Party はは : KowerKoint はは : KowerKoint 42
OUPC2025 2026/03/29 -
J: 問題概要 ははははははははははは 𝑁 はははははははははは はははははははははははははは はははは
ははは はは 𝐴1 , … , 𝐴𝑁 𝑃 はははははははははは 𝑃 はははははははははははははははははは 5 𝑃 ≤ 𝑁 ≤ 2 × 10 9 𝐴𝑖 ≤ 10 43 OUPC2025 2026/03/29 -
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 -
統計情報 FA ( ははははは FA ( はははは 45
) ) : NUral_kawara (30:40) : sansen (62:45) OUPC2025 2026/03/29 -
K Two Different Modulus はは : Nachia Writer: KowerKoint はは
: Nachia 46 OUPC2025 2026/03/29 -
K: 問題概要 C++ は は はは はは ははははは
ははは 48 はははははははははははははははははははははははは 4.2 sec ははは OUPC2025 2026/03/29 -
K: 解法1 ははは 𝑂 𝑁 log 𝑁 2 はははは
2 はははははは はははははははは 49 は はははははははははははは OUPC2025 ははははははは 2026/03/29 -
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 -
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 -
K: 解法2 はははははははははは ははははははははははははははははははははははははははは C++ はは SIMD
はははははははははははは Montgomery 𝑖 mod 8 はははは はははははははははは 52 ははははははは 64bit はははははは 8 はははははははは 2.0 sec は OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 53
) ) : hotaime (207:33) : sansen (234:12) OUPC2025 2026/03/29 -
L: 問題概要 ははははは 𝑛 ははははは 𝑘 + 1 は
ははは ははははははははははははははははははははは はは 𝑖 は はは は ははは 1, … , 𝑘 + 1はは 𝑎𝑖 は はは 𝑘 + 1 はははははははははははははははははははははははははは 1ははははははははは はは 𝑘 + 1 ははははははははははははははははははははははははは 1 ははははははははははは は はは は 1 ≤ 𝑁 ≤ 500 4 1≤𝐾 ≤𝑁 3 2 1 1 ≤ 𝑎𝑖 ≤ 𝑁 𝐾 σ𝑖=1 𝑎𝑖 ≤ 𝑁 55 ILPC007 2026/9/24 -
L: 解説 ははははははははははははははははは dp[ 𝑖][𝑗] はははは ◼ 𝑂
𝑛𝑘 2 𝑖 はははははははははははは 𝑗 はははははははははははは ははははは 𝑖 ≥ 𝑎𝑘 は はははははははははははははははは はははははははははははは ははははははははははははははははははははは ◼ ははははははは 56 (は or ははは (はははははははははははは )ははははははははははは ...... ) ILPC007 2026/9/24 -
統計情報 FA ( ははははは FA ( はははは 57
) ) : tonosima (129:48) : sansen (164:20) OUPC2025 2026/03/29 -
M Detect Induced Diamond はは : umimel はは : KowerKoint
58 OUPC2025 2026/03/29 -
M: 問題概要 𝑁 はは 𝑀 ははははははははははははは 4はははははははははははははははは
はは Diamond はははははははははははは 5 𝑁 ≤ 10 Diamond 5 𝑀 ≤ 2 × 10 59 OUPC2025 2026/03/29 -
M: 解法 はははははははは : はははは 𝑁 𝑣 𝑣
はははははははは 𝐺 𝑁 𝑣 は induced 𝑃3 ははは : 𝑣 ははは Induced 𝑃3 : 3はははははははははははははははははははははははははは 𝐺𝑁 𝑣 はははははははははははははははははははは はは 𝑣 𝑥𝑦 ははは ⇔ ははははははははは 3 2 𝑣𝑥𝑦 ははは 𝐺𝑁 𝑣 はははは , わり 大文字O 始めかっこ大文字M じょ う、3 ぶんぼ2 最後上付き文字、終 かっこ時間でできることが知られている はははははは 𝑂 𝑀 ははははははははははははははは はははははは induced 𝑃3 ははは ⇔ はははははははははははははは はははははははははははははははははははははははははははは はは 60 𝑂 𝑀 𝑀 はは OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 61
) ) : 6857942140110 (42:16) : sansen (164:20) OUPC2025 2026/03/29 -
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 -
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 -
統計情報 FA ( ははははは FA ( はははは 65
) ) : tonosima (82:08) : (212:48) OUPC2025 2026/03/29 -
O : 問題概要 ¨ 01 ははは S I ははははははははは ¨
ははははは I は S は 三三三 ははははははははは ははは [l,r] はははは ¨ ははははははははははははははははははは 67 S[l,r]は 3ははは → 三三 OUPC2025 2026/03/29 -
解法 ははははははははははははは ははははははは ははははは はははははははははは
1 or 2 はははははははは S[1,i]は S[i+1,N]はははは 68 2 0ははははははははははははははは valid は i はははは 1 はははは OUPC2025 2 2026/03/29 -
解法 ははははははははははははは ははははははは ははははは はははははははははは
1 or 2 はははははははは S[1,i]は S[i+1,N]はははは valid は i はははは 三三三三三三三三三三 (三三三三三三三三三三三三三三三 69 2 0ははははははははははははははは 1 はははは OUPC2025 2 ) 2026/03/29 -
解法 はははははははははははははははははははは S = 1110111 1110111 3
24 ははははははははははははははははははははははははは 70 3 OK OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 71
) ) : Ot (62:04) : sansen (75:13) OUPC2025 2026/03/29 -
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 -
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 -
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 -
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 -
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 -
統計情報 FA ( ははははは FA ( はははは 78
) ) : tonosima (160:45) : - (-:-) OUPC2025 2026/03/29 -
Q yawn at the top はは : Nachia Writer: Nachia
はは : Nachia 79 OUPC2025 2026/03/29 -
Q: 問題概要 𝑆 は 1 ははははははは ははは はははは
C は 3 ははははははははははは はははは C ははははははははは ははははははははははははははははははははははははははははは はははははははははははははははははははははははははははははははははは 80 1/2 はははははははは OUPC2025 C はははははは 2026/03/29 -
Q: 解法 ははははははははははははははははははははははははは はははははははははははははははははは はははははははははは 81 C
はははははは 3はははは 𝑂(𝑁) は OUPC2025 2026/03/29 -
統計情報 FA ( ははははは FA ( はははは 82
) ) : はははは : sansen (42:53) OUPC2025 (12:36) 2026/03/29 -
R: Secure Computation はは : KowerKoint はは : KowerKoint 83
OUPC2025 2026/03/29 -
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 -
R: 突然ですが PSM は 三三三三三 ははははは ははははははははははははは :
Alice,Bob ははははははははははははははははははははは 𝒓 はははは (𝒓) Alice ( 𝑥) 𝒓 Bob ( 𝑦) 𝒂 = Π𝐴 𝑥, 𝒓 𝒃 = Π𝐵 𝑦, 𝒓 Carol 𝑔(𝒂, 𝒃) ははは 85 OUPC2025 2026/03/29 -
R: 問題概要 𝔽2 はは 𝑁 × 𝑁 はは
ははははははは Alice,Bob PSM ははははははははははははははははははははははは は 𝔽2 はは 𝐴𝑖𝑗 = 1 はは 𝐴 はははははははは 𝑁 ははははは (はははは 𝑖, 𝑗 はははは 𝑥𝑖 𝑦𝑗 はははははははは 𝑖, 𝑗 はははは 4はは 𝑥, 𝑦 )ははははははははははは はは : 𝑁 ≤4 𝐴𝑖𝑗 = 1 はは 86 OUPC2025 2026/03/29 -
R: 解法 ははは 1はは 1 bit AND は PSM
ははははははははははははははは ははははははははははははははははははははは ははは 2ははははは 𝑚 はははははははは ははは ははは 1ははは 𝑚 はははははははははははははははははははははははははははははははははは AND はは 𝑧1 + ⋯ 𝑧𝑚 = 0 はははははははははははははははははははは 100 ははははは はははははははははははははははははははははは 87 (10 は ) …… OUPC2025 2026/03/29 -
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 -
統計情報 Max score ( ははははは Max score (
はははは 89 ) ) : tonosima (100) : mtsd (161.9) OUPC2025 2026/03/29 -
S : Recolorable BFUW はは : littlegirl112 Writer: littlegirl112 はは
: littlegirl112 90 OUPC2025 2026/03/29 -
S : 問題概要 ははははははははははははははは ははははははははははははははははは はははははははははははははははははは
はは welcome ははははははははは o besukohu は はははははははは o はははは o ははははははははははははははははははははははははははははははははは 91 4ははははははははははははははははは https://arxiv.org/abs/2609.14356v1 OUPC2025 ははははははは 2026/03/29 -
解法 はははははははははははは o 386 は AI ははは o
451 は ははは G3 は 3は / G10 は 5ははははははははははは 92 AIはははははははははははははははは o はははは o はははははははははははははははは ...は OUPC2025 2026/03/29 -
統計情報 Max score ( ははははは Max score (
はははは 93 ) ) : 6857942140110 (484) : (474) OUPC2025 2026/03/29 -
問題R 最高スコア賞 はは Rははははははははははは tonosima (100 は )
95 OUPC2025 2026/03/29 -
問題S 最高スコア賞 はは S ははははははははははは 6857942140110 (484 は
) 96 OUPC2025 2026/03/29 -
100点問題優勝賞 R,S ははははははははははは tonosima 97 (1500 は )
OUPC2025 2026/03/29