摘要： 鸽了一周的题解……我颓炸了。 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 这 阅读全文

摘要： 题目链接 http://uoj.ac/contest/51/problem/514 题解 神仙们都好强啊。 本题有好多做法，但是第一步都是一样的： 题目中的“每次选一个没有达到 $a$ 的进行装填”其实没有用，可以等价成每次随机选任何一个位置 $+1$，然后求 $\ge a$ 的个数的期望。 然后考 阅读全文

摘要： 题目链接 http://uoj.ac/contest/51/problem/513 题解 好题。 考虑简化操作： 对于第二种操作，其实就可以等价于若干次单点操作，每次标记一个点，把和这个点相邻的边全部反转。即有用的操作只有 $n$ 种。 对于第一种操作，众所周知一个无向图中所有的环都可以由若干个非树 阅读全文

摘要： 题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/problem/F2 题解 好题。 考虑容斥，对每个 01 串求满足串中为 $1$ 的位置必须为 $1$、串 阅读全文

摘要： A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 \(O(m)\). 代码: 75367082 B 显然每个二进制位是独立的，且只能有 \(0\) 个或 \(1\) 个数在该位上有值。乘起来即可。 时间复杂度 \(O(\log n)\). 代码: 75373134 C 贪心。每次删去能删的尽 阅读全文

摘要： 您从来没有见过这么菜的东西对不对。没错我就是这么菜。实在对不起玷污了您的眼睛。 OI 中经常遇到有关下取整和上取整的运算，这些公式手推很容易，但是对我这种菜鸡来说非常容易出错并且需要耗时，因此不如把他们记住。 设 $a,b,m$ 为正整数： $$\lfloor\frac{a}{b}\rfloor=\ 阅读全文

摘要： A 对于每个 $i$ 我们求出 $b_i$ 表示 $i$ 这个数最少要增加多少（$\max^i_{j=1}a_j a_i$），答案等于最小的 $k$ 使得 $2^k 1\ge \max^n_{i=1}b_i$. 时间复杂度 $O(n)$. 代码: "76336034" B 最小：只要存在两个叶子距离 阅读全文