星双子

本题为3月23日23上半学期集训每日一题中A题的题解 题面 题目描述 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能…

本题为3月23日23上半学期集训每日一题中B题的题解 题面 题目描述 Ha’nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个R行C列的网格（ \(R,C \leq 500\) ），如右图所示。每个格点都是…

本题为3月23日23上半学期集训每日一题中B题的题解 题面 (写题解的时候学校oj已不可查看此题,下面的题面来自洛谷第1157题) 题目描述 排列与组合是常用的数学方法，其中组合就是从 \(n\) 个元素中抽出 \(r\) 个元素（不分顺序且 \(r \le n\)），我们可以简单地将 \(n\) 个元素理解为自然数 \(1,2,\dots,n\)，从中任取…

本题为3月20日23上半学期集训每日一题中B题的题解 题面 题目描述 给你一个序列 \(A[1],A[2],…,A[n]\) .（ \(|A[i]| \leq 15007, 1 \leq N \leq 50,000\) ）. M( \(1 \leq M \leq 500,000\) ) 次询问，每次询问 \(Query(x, y) = Max{A[i] …