数据结构 - 随笔分类(第2页) - magicat

线段树的动态开点模板

摘要：学习自数据结构学习笔记(5)动态开点线段树动态开点线段树感谢大佬们博客的帮助 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #defin 阅读全文

posted @ 2023-04-27 18:00 magicat 阅读(46) 评论(0) 推荐(0)

湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）VP记录

摘要：随便记录下湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）官方题解 VP情况队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时补到GH就不补个位数题 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b 阅读全文

posted @ 2023-04-17 11:35 magicat 阅读(1249) 评论(0) 推荐(0)

TorCoder

摘要：TorCoder 26棵线段树建树，对于每个字符在响应字母的位置上进行修改数量对于$[l,r]$的重排，对26个字母进行区间查询出现的数量，判断是否可以组成，如果可以组成，将$[l,r]$出现过字母的区间[l,r]赋值为0，然后根据字典序顺序对进行区间赋值操作 $m$次操作后，对每个位置查询是哪阅读全文

posted @ 2023-04-03 11:24 magicat 阅读(50) 评论(0) 推荐(0)

[NOI Online #1 提高组] 冒泡排序

摘要：[NOI Online #1 提高组] 冒泡排序树状数组or线段树维护逆序对手推样例得到两个结论：操作1会使逆序对发生$\pm 1$的变化操作2，每一轮冒泡排序，会使所有逆序对 $ \geq 1$ 的数组的逆序对$ -1 $ 对于操作1，只需要算一下交换的两个数的大小，对总的逆序对的变化即可阅读全文

posted @ 2023-04-03 11:11 magicat 阅读(42) 评论(0) 推荐(0)

[USACO08FEB]Hotel G

摘要：[USACO08FEB]Hotel G 线段树二分，最大字段和对于操作二，是很简单的区间赋值对于操作一，长度为$len$的,我们要找到最小的的 $x$ 满足 $[x, x + len -1]$ 的房间为空在最大字段和的基础上，我们可以求出最长连续空房间的长度，对于要求长度为$len$的房间，可阅读全文

posted @ 2023-04-03 10:56 magicat 阅读(61) 评论(0) 推荐(0)

[SCOI2010] 序列操作

摘要：[SCOI2010] 序列操作在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有：区间左边0/1的个数，区间右边0/1的个数区间最长0/1的长度区间的赋值标记区间的取反标记整个区间的长度对于 1 ~ 4 是很基本的最大字段和操作对于两种不同的标记阅读全文

posted @ 2023-04-03 10:40 magicat 阅读(27) 评论(0) 推荐(0)

Educational Codeforces Round 2 个人总结A-E

摘要：Educational Codeforces Round 2 A. Extract Numbers 简单的模拟 bool check(string op) { if(op.size()==1&&op[0]=='0') return true; if(op.size()==0||(op[0]<'1'| 阅读全文

posted @ 2023-01-28 01:44 magicat 阅读(46) 评论(0) 推荐(0)

P4053 [JSOI2007] 建筑抢修

摘要：P4053 [JSOI2007] 建筑抢修 tag：贪心，堆一个堆A以 T2 为关键字从小到大排序，另一个堆B记录已维修的的建筑的维修时间，用 cnt 记录总的维修时间（时刻？）两种情况：若可以维修，cnt 加下维修时间。若不可以维修，从B中获取最大值mav，还是两种情况，（1）满足阅读全文

posted @ 2022-08-09 16:55 magicat 阅读(30) 评论(0) 推荐(0)

DAG（有向无环图）拓扑排序模板

摘要：应用：判断有向图是否存在环代码源图论初级课程题单报名免费求一个图的拓扑序在2.的基础上求字典序最小拓扑序，优先队列实现拓扑排序板子：选择入度为0的点作为起始点 // d代表入度，用vector存的图 void toposort() { queue<int> q; for(int i=1; 阅读全文

posted @ 2022-07-30 15:31 magicat 阅读(148) 评论(0) 推荐(0)

队列

摘要：队列先进先出，广度优先搜索可能用到 queue<int> q; 建立一个队列q，其内部元素的类型是int q.push(a); 将元素a插入到队列q的末尾 q.pop(); 删除队列q的队首元素 q.front(); 查询q的队首元素 q.back(); 查询q的队尾元素 q.size(); 查询q 阅读全文

posted @ 2021-07-29 20:40 magicat 阅读(16) 评论(0) 推荐(0)

随笔分类 - 数据结构