摘要：记一道有趣的交互题 noi.ac #2035歪比巴卜 Problem Alice手上有两个$\le n$且不同的正整数$x,y$，Bob手上有一个正整数$z$，已经确认是$x$或$y$中的某一个。 现在除了Alice可以告诉Bob一个正整数$k$外，两人不能有任何交流，而Bob需要根据这个数确定$z 阅读全文

摘要：2021NOI 省选训练赛day1T1 A. light Problem 有一排$n$个灯，每个灯有一个颜色，用$1$到$m$表示。一开始所有灯都是关着的。 有$q$次操作，每次改变某种颜色的所有灯的状态。每次操作后你需要输出开着的灯组成的极长连续子段的数量。 Subtask 1 (13pts)：\ 阅读全文

摘要：2021NOI 省选训练赛day2T1 A. 黑白沙漠 Problem 在一条长度有限的数轴 \([L,R]\) 上，有 \(N\) 栋建筑物。其中第 \(i\) 栋建筑物的坐标为 \(x_i\) ，能够在风中坚持 \(y_i\) 个单位时间。 初始时区间 \([L,R]\) 是无风的，之后无风的区 阅读全文