纯粹的 - 博客园

2024年4月18日

摘要：原题链接题解复杂图论题做多了这种题不会做了直接模拟即可，标记被摧毁的城市，然后遍历所有城市，能一次性搜索到的城市是一个城市群，累积有几个城市群 code #include<bits/stdc++.h> using namespace std; vector<int> G[505]; int v 阅读全文

posted @ 2024-04-18 22:21 纯粹的阅读(14) 评论(0) 推荐(0)

L2-002 链表去重

摘要：原题链接题解把不需要删的放一边，需要删的放一边，大模拟题，注意结尾特判（为什么？想象极限条件） code #include<bits/stdc++.h> using namespace std; struct node { int val,next; }chain[100005]; int vi 阅读全文

posted @ 2024-04-18 16:17 纯粹的阅读(17) 评论(0) 推荐(0)

L2-001 紧急救援

摘要：原题链接题解确定起点和终点，求救援人数最长，路径最短的路径，只需要集群算法中优先队列中重载比较符修改一下就就行，由于数据量很小，所以输出路径的时候搜索就行（最优解唯一） code #include<bits/stdc++.h> using namespace std; struct node { 阅读全文

posted @ 2024-04-18 14:44 纯粹的阅读(31) 评论(0) 推荐(0)

2024年4月17日

P2161 [SHOI2009] 会场预约

摘要：原题链接题解找出右端点大于等于当前区间的左端点且左端点小于等于当前区间的右端点的所有区间，由于查询前这样的区间具有单调性，所以可以用二分，但是怎么快速删除呢？欸stl大法来了，用set存储区间，查找和删除和添加都是 \(logn\) 级的 code #include<bits/stdc++.h 阅读全文

posted @ 2024-04-17 21:27 纯粹的阅读(14) 评论(0) 推荐(0)

P5677 [GZOI2017] 配对统计

摘要：原题链接题解，太不容易了 \(a_i!=a_j\) 所以对于每一个数而言，最多有两个配对，最少有一个配对。即排序之后，前后哪个离自己更近就和谁配对 \((x,y)!=(y,x)\) 把配对看成区间令 \(tree[i]\) 代表有多少个区间的左端点大于 \(i\) 把查询按右端点排序，顺序遍历阅读全文

posted @ 2024-04-17 15:42 纯粹的阅读(66) 评论(0) 推荐(0)

P4145 上帝造题的七分钟 2 / 花神游历各国

摘要：原题链接题解 1.由于每个点最多修改6次，所以我们可以暴力循环遍历所有点进行修改。然后可以把无需再修改的点跳过，即并查集，指向右端第一个仍然需要修改的值的下标这样就是单点修改加区间查询，树状数组时间复杂度 \(6·n·log(n)\)（单点修改）+ \(m·2·log(n)\) (区间查询) 阅读全文

posted @ 2024-04-17 12:11 纯粹的阅读(30) 评论(0) 推荐(0)

2024年4月16日

P2709 小B的询问

摘要：原题链接题解莫队算法是局限性非常大的优化，离线+无修改，它通过邻近区间修改复杂度为 \(O(1)\) 的特性让区间排序，然后再做修改，排序的规则是按块排序，然后左端点 \(l\) 在一个块里的按右端点排序 code #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2024-04-16 15:07 纯粹的阅读(10) 评论(0) 推荐(0)

P10288 [GESP样题八级] 区间

摘要：原题链接题解本题的优化真的很重要！！把所有元素出现的下标用map套vector存起来，然后二分查找 code #include<bits/stdc++.h> using namespace std; map<int,vector<int> > mp; int main() { ios::syn 阅读全文

posted @ 2024-04-16 12:49 纯粹的阅读(106) 评论(0) 推荐(0)

P3901 数列找不同

摘要：原题链接题解 1 看代码，最简单的这叫什么思想？不知道，我暂时叫做信息标记法，但是标记的角度清奇 code1 #include<bits/stdc++.h> using namespace std; int late[100005]={0};//离自己最近的相同元素的位置 int maxleft 阅读全文

posted @ 2024-04-16 12:14 纯粹的阅读(17) 评论(0) 推荐(0)

P10252 线性变换

摘要：原题链接题解本题虽然有思维题做法，但是我认为不具有普世意义，本题的特点在于分治法，即普通算法在平均条件下表现良好，但是在极端条件下极慢，这时候我们需要将极端条件拎出来另做判断 code #include<bits/stdc++.h> #define ll long long using name 阅读全文

posted @ 2024-04-16 11:18 纯粹的阅读(31) 评论(0) 推荐(0)

pure4knowledge

公告