摘要: O(n)求逆元 结论 \(inv[i] = (mod − mod / i) \times inv[mod \% i] \% mod\) 证明 设 \(t = mod / i,k = mod \% i\) 则有: \(t \times i + k \equiv 0 \ \% mod\) 有: \(−t 阅读全文
posted @ 2023-06-16 20:19 cztq 阅读(18) 评论(0) 推荐(0) 编辑
摘要: # 题目大意 ~~又是农夫约翰~~ 有一个 $ L \times W$ 的矩阵,中间有 $ n $ 个障碍,你要框出面积最大的一块长方形,其中不能包含障碍。 ## 数据范围 对于所有数据, $0 \le n \le 5 \times 10^3,1 \le L,W \le 3 \times 10^4$ 阅读全文
posted @ 2023-06-16 18:51 cztq 阅读(4) 评论(0) 推荐(0) 编辑