suxxsfe

一言(ヒトコト)

摘要: 1 题目大意:有两个数组 \(a,b\),你可以进行恰好一次,将 \(a\) 的一段区间翻转。设所有不同的操作方法中,操作后 \(a,b\) 中相等的位置的数量之和是多少。\(n\le 5\times 10^5\) 我们考虑对于每一种 \(a_i\) 被反转到 \(j\) 位置,然后得到 \(a_i 阅读全文
posted @ 2025-01-25 04:17 suxxsfe 阅读(90) 评论(0) 推荐(0)
摘要: 1 所有有星星的格子,要么消失,要么移动到 \((i+b,j+a)\) 的位置。 我们从上到小,从左到右决定每个地方有没有星星。 如果输入的位置 \((i,j)\) 为空,那么原来这个地方肯定没有星星。 如果这个地方为灰色,那么判断 \((i-b,j-a)\) 位置有没有星星(这个位置肯定已经被决策 阅读全文
posted @ 2025-01-25 03:57 suxxsfe 阅读(50) 评论(0) 推荐(0)
摘要: 1 Farmer John's N (\(1\le N\le 5\cdot 10^5\)) cows are standing in a line, with cow 1 at the front of the line and cow N at the back of the line. FJ's 阅读全文
posted @ 2025-01-25 03:32 suxxsfe 阅读(176) 评论(1) 推荐(0)