摘要: P2004 领地选择 简单的二维前缀和 点击查看代码 #include<bits/stdc++.h> using namespace std; using ll = long long; int main() { int n, m, c; cin >> n >> m >> c; vector<vec 阅读全文
posted @ 2025-05-17 14:47 Chuan81 阅读(35) 评论(0) 推荐(0)
摘要: P1884 [USACO12FEB] Overplanting S 难点不只是二维离散化,离散化后的差分部分简直要命 点击查看代码 #include<bits/stdc++.h> using namespace std; using ll = long long; int main() { int 阅读全文
posted @ 2025-05-17 14:33 Chuan81 阅读(9) 评论(0) 推荐(0)
摘要: P1955 [NOI2015] 程序自动分析 虽然说这题和上一题一样都是离散化,多了并查集,但我不觉得并查集多难,难点还是在于离散化,大多数题解都不喜欢使用unique我实在不太理解,STL设计出来就是给人用的啊。 点击查看代码 #include<bits/stdc++.h> using names 阅读全文
posted @ 2025-05-17 13:28 Chuan81 阅读(16) 评论(0) 推荐(0)
摘要: P1496 火烧赤壁 初见杀,如何将离散化后的数组标记染色才是最重要的 点击查看代码 #include<bits/stdc++.h> using namespace std; vector<int> f(4e4 + 10); vector<int>d; vector<int>c; map<int, 阅读全文
posted @ 2025-05-17 12:48 Chuan81 阅读(14) 评论(0) 推荐(0)