Lu_xZ

摘要： A. Brick Wall 很直白的贪心，显然就是全放横着的砖最优，每行中最多能放 \(\lfloor \dfrac{m}{2} \rfloor\) 个，答案为 \(n \cdot \lfloor \dfrac{m}{2} \rfloor\)。 B. Minimize Inversions \(A 阅读全文

摘要： P1627 [CQOI2009] 中位数 小清新 trick 题。 题意：给你一个长度为 n 的排列，数 b，求中位数为 b 的子段个数。 容易想到，把 > b 的作为 1，< b 的作为 -1，最后统计包含 p 且和为 0 的子段个数。 用 map 维护一下左边不同和的个数，再往右扫一遍就做完了。 阅读全文

摘要： [AGC006D] Median Pyramid Hard 考虑对于一个长度为 2n + 1 的 01 序列 b 如何快速确定堆顶元素。 _ _ _ _ x _ _ _ 0 x _ _ 0 0 x _ x 0 0 x x x 0 0 x 容易得到，两个相同元素能够一直往上走，直到边界。 如果有两个相 阅读全文

摘要： G. Subset with Zero Sum 很妙。 一开始冲着背包去想的，显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = 阅读全文

摘要： 考虑在 \(n\) 个节点的树中，树根作为 \(lca\) 对答案的贡献，显然就是在左子树的叶子中选出一个非空集的方案乘上右子树的方案。 \[w(n, id) = id \cdot (2 ^ {L\_Leaf} - 1) \cdot (2 ^ {R\_Leaf} - 1) \]进而得到一个 \(O( 阅读全文

摘要： A. 2023 正常签到。 void solve() { int n, k, ok = 1; cin >> n >> k; int t = 2023; while(n --) { int x; cin >> x; if(t % x) ok = 0; t /= x; } cout << (ok ? " 阅读全文

摘要： A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { ll x; cin >> x; int len = 0; while(x / p[ 阅读全文

摘要： A 构造题，分两种情况考虑 上下都行，左右选一个 左右都行，上下选一个 void solve() { int n; cin >> n; vector<pair<int, int> > a(n); for(auto &t : a) cin >> t.x >> t.y; sort(a.begin(), 阅读全文

摘要： A. Least Product 存在 \(a[i] = 0\)，\(min = 0\)，不需要任何操作。 负数个数为偶数（包括0），\(min = 0\)，把任意一个改为 \(0\)。 负数个数为奇数，\(min = \prod a[i]\)，不需要任何操作。 void solve() { int 阅读全文

摘要： 总结 人生第一次掉rating 各种降智操作 A 水题 B 逆天操作 WA了3发 第三次交的时候以为过了，等到切完E发现怎么B还没过（ #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f["A 阅读全文