随笔分类 -  题解

P12486 题解
摘要：学到了一个比较好的做法，遂记录一下。 问题转化 本题要求 \(\sum_p \prod_{i=1}^n (\min_{j=1}^m p_{j,i})\)，考虑其组合意义：对于每个由 \(m\) 个排列组成的排列组 \(p\)，为每一列 \(i\) 分配一个数 \(val_i\) 满足 \(\fora 阅读全文
posted @ 2025-05-29 19:58 Wonder_Fish 阅读(42) 评论(0) 推荐(0)
P9334 题解
摘要：提供另一种维护方式：使用分块，时间复杂度 \(O(n\sqrt n)\)，但是常数小。 题意 给定一个序列，每次询问单点修改，再求把区间 \([l,r]\) 划分为若干段使每段的和构成的序列是交替的。 性质分析 这部分另外的题解已经讲得很详细了，但为了形成一篇完整的题解，就在这略提几句。 首先发现在 阅读全文
posted @ 2025-05-29 19:58 Wonder_Fish 阅读(23) 评论(0) 推荐(0)
ARC179C 题解
摘要：Description 有一个黑板和一个长度为 \(n\) 的数组 \(A\)，以及一个正数 \(R\)，保证 \(|A_i|\leq R,|\sum_{i=1}^n A_i|\leq R\)，但你并不知道 \(A\) 数组和 \(R\) 的具体值。初始时黑板上按顺序写着 \(X_i=A_i(1\l 阅读全文
posted @ 2024-06-03 09:42 Wonder_Fish 阅读(71) 评论(0) 推荐(0)
ABC311E 题解
摘要：看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 阅读全文
posted @ 2023-08-01 23:15 Wonder_Fish 阅读(79) 评论(0) 推荐(0)
CF1702E 题解
摘要：## 题意 $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 阅读全文
posted @ 2023-08-01 23:15 Wonder_Fish 阅读(61) 评论(0) 推荐(0)
CF1594A 题解
摘要：## 题意 $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 阅读全文
posted @ 2023-08-01 23:14 Wonder_Fish 阅读(34) 评论(0) 推荐(0)