GZOI-NOI2026人大附集训(三)

神人场,

T1 瘋狂星期四(kfc)

神秘式子题目。题解很长,没看懂。

T2 二代目視覺程式(vision)

分为两部分,将每个连通块缩成一个 1,以及统计 1 的个数。

缩成1可以通过 & 上上一行,然后从右往左 or,一系列操作达成。

然后统计1需要用一些什么超前进位加法器什么的。

T3 王牌可樂(loca)

当两个杯子的时候,假设 \(x < y\),我们可以先装满 \(x\),然后倒到 \(y\)。一但 \(y\) 满了就倒掉,再把 \(x\) 剩余的倒进 \(y\) 里面。

这样可以凑出所有 \(kx \bmod y\)

也就是说我们可以凑出所有的 \(\sum k_ix_i\)

这玩意据题解说,乱构造就好了。

posted on 2025-12-24 09:31  Evan_song  阅读(5)  评论(0)    收藏  举报