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\)。
这玩意据题解说,乱构造就好了。
浙公网安备 33010602011771号