APIO2026

Big_Dinosaur · 2026-05-18 12:20:54 · 生活·游记

开 T1。A 性质一眼秒了。然后从 A 性质思考，发现啥也不会。遂开 T2。

T2 Test 1 直接问即可。Test 2 有点抽象。后来发现可以构造 \{1,1,4\}，询问 \{0,1,2\} 与 \{3\} 即可。过了 pretest。

开 T3。这个 O(qn) 显然。调了一会，测了一发居然有 40。

看了眼 Test 3，W = 10^9,K=30 一眼二分答案。我是构造 \{1,1,2,4,8,\dots,2^{29},2^{29}\}。关于为什么是两个 2^{29} 是因为我的方法需要用到啊 2^{30}，但是它太大了，只能用 2^{29}+2^{29} 代替。

然后调了半天。终于过了。

补了 T1 状压。后来发现 T2 将 Test 3 方法用于 Test 4 有 11 分，写了一下过了。

此时还剩 1 小时，死磕 T1 无果。

喜提大众分 Cu。

不会 T2 还是太菜了。