摘要:
11.11 闲话 因为后天高二的要信息学考,所以今天的杂题选讲改成了模拟赛。打模拟赛前尝试和 \(field\) 交涉今天能不能不打模拟赛, \(field\) 说不行,因为昨天我们已经打“欢乐”赛了。 上午 \(7:30 \sim 12:00\) 打学校 \(OJ\) 的模拟赛,教练直接搬的 【M 阅读全文
摘要:
NOIP2024(欢乐)加赛3 \(T1\) CF2033B Sakurako and Water \(100pts\) 枚举主对角线取 \(\max\) 即可。 点击查看代码 ll a[510][510]; int main() { ll t,n,ans=0,maxx,i,j,k,h; cin>> 阅读全文
摘要:
题目传送门 前置知识 差分 解法 对于移动,我们可以无脑进行交换来保证移动,然后将中途交换的位置再交换回去。 通过手摸不难发现,\(p_{i}\) 能移动到 \(i\) 当且仅当 \(s_{\min(i,p_{i}) \sim \max(i,p_{i})}\) 中不含有 LR 子串。 反向考虑,即 阅读全文