摘要：Description 有一个黑板和一个长度为 \(n\) 的数组 \(A\)，以及一个正数 \(R\)，保证 \(|A_i|\leq R,|\sum_{i=1}^n A_i|\leq R\)，但你并不知道 \(A\) 数组和 \(R\) 的具体值。初始时黑板上按顺序写着 \(X_i=A_i(1\l 阅读全文

摘要：看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 阅读全文

摘要：## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le 阅读全文

摘要：## 题意 $t$组数据（$1 \le t \le 1000$），每组数据给一个整数 $n$（$1 \le n \le 10^{18}$），找出两个整数 $l$ 和 $r$（$ -10^{18}\le l #define int long long using namespace std; int 阅读全文