05 2020 档案

摘要：鸽了一周的题解……我颓炸了。 A 考虑一下 \(f(x,y)\) 的意义，就是 \(x\) 具有且 \(y\) 不具有的位，那么 \(f(f(x,y),z)=f(x,y\ \text{or}\ z)\). 也就是只有重排后第一个位置是多少对最终的值有影响。 于是可以维护前后缀 \(\text{or} 阅读全文

摘要：A 假设所有的 $(i+a_i)$ 模 $n$ 意义下构成排列则答案为 ，否则为 . 时间复杂度 $O(n)$ 或 $O(n\log n)$. 代码: "79150268" B 由于每行每列必须有至少一个 S，所以每行每列为 的格子要么构成一个连续区间要么不存在。 如果某行或列不存在 ，则该行或列的 阅读全文

摘要：题目链接 https://codeforces.com/contest/1344/problem/F 题解 怎么又是神仙数学构造题。。 观察题目中的操作，我们令 $$\textbf{A}_W=\begin{bmatrix}0\\0\end{bmatrix},\ \textbf{A}_R=\begin 阅读全文

摘要：这场整体质量感觉可以算 2020 年度（目前为止）最垃圾。 A 按数值从小到大扫描，维护一个优先队列，每遇到一个数加入队列，每次数值发生 \(+1\) 时弹掉队列中价值最大元素，然后把此时队列中所有元素的价值和类加进答案。 时间复杂度 \(O(n\log n)\). 代码: 78541690 B 这 阅读全文