- 博客(164)
- 收藏
- 关注
RSS订阅
1原创 在VMware上创建虚拟机Ubuntu20.04（适合学习版，包含gparted vim git的下载）
这两天配环境又把虚拟机搞崩了，重下虚拟机的过程记录一下，主要是记一下各种配置，小部件会随着日后发掘逐步增加。我用的软件是VMware，下载的虚拟机是Ubuntu20.04（没有提示即默认）
2025-03-11 14:12:12
555
原创 在配置PX4中出现的问题2
前面一切正常（gazebo导入models那一步在刚刚解压好的文件夹里就删不掉stereo_camera等文件，ls打开也看不到，应该时我下的包里面本来就没有），到。
2025-02-24 22:24:57
166
原创 配置仿真平台中出现的问题及尝试过的解决办法
该教程顺序有一定问题，我采取的顺序是：（ROS安装已完成故跳过）- Gazebo安装（到装完依赖）- 跳到XTdrone源码下载 - 回到MAVROS安装 - 到PX4配置 - 继续Gazebo安装（11.16最后出现问题如下）根据报错，尝试删除两个文件中的一个，根据演示的电脑上的文件删除掉一个后出现新的报错尝试根据群文件顺序，出现报错，根据报错进一步尝试（删除名为typhoon_h480的文件，跟已经演示的电脑一致），出现新的报错（没有截图）
2024-11-24 17:06:10
426
原创 ROS学习笔记
在 src 中是一些 package，package 里面有新的 CMakeLists.txt，还有必要的 package.xml，其余有 src子文件夹，里面就是依赖于 roscpp 与 rospy 的代码，还有 include 文件夹，里面是头文件。，其中 src 是我们 写代码的地方，build是存放运行过程中产生的文件的地方，devel是存放可执行文件的地方。这是告诉计算机编译规则的文件，依赖于 cmake，不过正常安装ros时会同时配置 cmake。要想成功运行，src 中应包含。
2024-11-09 16:56:42
505
原创 线性基学习笔记
连续几次膜你赛都被异或操作按在地上摩擦，临近CSP学习一下线性基攒攒rp吧qwq。查询：从高到底进行计算；判断某数二进制下位置i上的数异或后是否更大。1. 原序列里面的任意一个数都可以由线性基里面的一些数异或得到。用数组p来表示线性基；其中p[i]表示最高位1在第i位上的数。2. 线性基里面的任意一些数异或起来都不能得到 0。3. 线性基里面的数的个数唯一且最少的。学习自这位巨佬的博客。
2022-10-25 17:59:51
403
原创 P6113 【模板】一般图最大匹配
由于出现奇环意味着有两条路走着走着碰上了，现在我们就是要找到这个相遇的点（记为花根）。找到花根后，我们继续处理环。用pre[v]数组记录环，一步步跳环的过程我们将整个花都染成了同一个颜色，那么此时这个花就可以当成一个该颜色的点来处理了（缩点，修改祖先操作用并查集维护即可）花指的是对于一个有2*k+1个点的奇环，其内部最多有k个匹配，还有一个点与环外一点匹配，我们把这样一个环缩为点，形成的点就叫花。然而，匈牙利只能处理二分图——这是因为二分图是保证没有奇环的，一旦遇上奇环匈牙利直接进死循环，所以本题算法。
2022-10-11 14:45:03
174
原创 【题解】奇数计数
直接计数或者往桶里面仍就好啊。后来马老师突然：我发现了华点。4MB卡空间，直接否了我一开始的想法，但注意到k=1/2，对于k=1可以直接异或，本来觉得k=1是个特殊情况，但是过一段时间（想了整整1个小时）才发现啊，k=1就像是数学大题里的第一问一样，起的是提醒作用qwq。比较美妙的地方有两个：想到4MB很可能会卡万能头（24OJ留下的深刻阴影）；没整幺蛾子乖乖从1-31拆位（上次卡牌选取拆位挂五十分留下的深刻阴影）一开始沉迷与突然奇怪起来的画风，觉得反正n到。
2022-10-03 07:38:12
163
转载 【算法】浅谈 k 短路问题的三种解法 -bosh
这篇文章的前两个 Solution 是我一年多前写的，第三个 Solution 当时不会，因此拖到 19 年才写出来。
2022-09-23 21:13:52
400
原创 P1267 排序二叉树 题解
题意还是很清晰的，其中排序二叉树是指对于每一个有儿子的节点，其左儿子一定小于这个节点，其右儿子一定大于这个节点，我们按照题目要求建图即可（代码中有相应注释）。同时，若要使树最大，那么左右子树都要是最大的，局部最优满足全局最优，这就是妥妥的DP了（在图中还是记忆化更简单一些）。lson：当前节点（靠与父亲连起来的边实现）、由父亲确定的下界、由本节点（可理解成区间DP中的断点）确定的上界；rson：当前节点（靠与父亲连起来的边实现）、由父亲确定的上界、由本节点（可理解成区间DP中的断点）确定的下界。
2022-09-22 19:46:46
311
原创 【洛谷P2018消息传递】关于在DFS内数组元素有变化的事
DFS跑图的时候，对于每一次dfs(i)，更新其子节点的时候用数组son来记录期间产生的所有传播时间，我为了省空间把son数组开在了外面，并且认为反正是要反复清空为0的就不用管，但是没有问题的只有向下传递的过程，在回溯的时候如果是全局，就会发现记下的u的son数组在计算v的时候被清空了。
2022-09-21 20:20:53
275
原创 2022.9.20总结
大模拟，一开始没注意总时间的数据范围很小，一直在调各种标记记录时间，但是大概写了六十多行特判（大雾）后，突然被启发原来时间可以用桶装啊！然后很莽地全部删掉重写，差一点没写完qwq。T2朴素的塔扬，但是一开始看题的时候把N设成1e3+10，后来过完样例压根就忘了数据范围这码事->挂分50pts。总结：1.注意数据范围 2.注意检查数据范围。图论一维数组只到1000不觉得很可疑吗。
2022-09-21 09:24:25
128
原创 9.8挂分记录
调T3来来回回用了一个多小时，看时间只剩半个小时左右T2还没动，就很慌qwq然后疯狂纠结是继续调T3还是去写T2，简单看了一眼T2觉得可写，就急忙敲代码去了。T2的题意很简单，贪心修改靠近根节点的边，最大的失误就是：先是把安全边存为1危险边存为-1跑SPFA，但是还剩二十分钟的时候突然反应过来可以DFS跑图递推，然后就把写了一多半的SPFA删了、删了。这里取模有可能模数是0啊！而且当时写的时候甚至也没想到处理负数取模qwq 又是这个锅，上次lb老师的Day3T1也是这样挂掉了70分啊。
2022-09-09 09:09:24
190
原创 9.6总结
T2看范围是nlogn一开始先按左端点sort了一遍，想怎么离散化，但是如果离散化的话k也要跟着离散，期间就要考虑区间重叠、空白等等好多事儿，就很麻烦，写了一个绝对有毛病的离散化后开始罗列有哪些nlogn的基础算法（gg：别把题想得太难哈）突然想到了倍增，虽然它不行但它告诉我二分行，二分很行（只剩10min左右）然后疯狂删代码码二分，简单调了一下l,r，刚刚过掉样例就加上freopen交了。当时我就对它恶心的题面印象深刻，并且十分清晰地知道是缩点+堆优化跑图（为后来惨遭挂分埋下伏笔qwq）然后开始码代码。
2022-09-07 09:58:25
144
原创 最小步数
注意17 19 22 行，其中17 19要考虑到有可能结果money为正，但是过程money为负，所以有第一个条件，22行是要注意for(int j=1;j++)这里不能带等号，因为最后一步必须是走到的而非跳到的【具体体现在输出要求：若无法走到终点则.....】就很神奇。从起点到终点有 n 步，如果走第 k 步，小楠将会得到 a[k] 元钱，a[k] 可能为负数。但是任何时刻身上的钱都必须是非负的。给定数组 a ，求在能到达终点的情况下最少需要走过（即不是用100 元钱跳过）的步数。
2022-09-04 23:09:14
804
原创 T1 卡牌选取
一共有 n 张卡牌，每张卡牌上有一个正整数 a[i] ，每次可以从中选出 k 张卡牌。一种选取方案的幸运值为这 k 张卡牌上数的按位异或和。3.对于每一位上的01串而言，先考虑所有1的贡献，因为异或操作相当于看是否有奇数个一。当我们要选出奇数个1（假设本位有a个1），组合数。2.对于每一个二进制位，先不考虑怎么选出来 k 个，而是考虑每个0/1对答案有多少贡献。求所有选取方案的幸运值之和，对998244353取模。剩下的 k-i 从0中选即可。预处理出逆元（AC）
2022-09-03 08:52:52
323
原创 ybtoj RMQ例4矩阵最值
因为实在不想开四维数组，看y2-y1最多不过二百五，就开的三维，循环一下y2到y1。一开long longT成狗:-D。
2022-08-31 12:56:32
115
原创 YBTOJ 最短路径专项
接下来就是在DAG上进行DP，首先我们找到每个强连通分量的最大值和最小值，因为路径必须从点1开始到点n结束，所以topo中一个强连通分量的最小值可以由它前面的从点1过来的路径上的最小值替代。由于只有上一次被松弛的结点，所连接的边，才有可能引起下一次的松弛操作，那么我们用队列来维护“哪些结点可能会引起松弛操作”，就能只访问必要的边--->SPFA。对于最短路存在的图，松弛操作最多只会执行 n-1 轮，因此如果第 n 轮循环时仍然存在能松弛的边，说明从 s 点出发，能够抵达负环。就建边极为鬼畜qwq。...
2022-08-30 15:16:40
265
原创 小明的聚会（花花的聚会 倍增+DP）
左右，状态转移方程的n降不下去，就只能考虑降暴力枚举边的复杂度，对于每一条链来说这就已经相当于区间最值了。目前的想法大概是暴力枚举合法的v，复杂度在O(m*n)，但是正解复杂度在。样例输入：（样例输出：10\n22\n5\n）转移过程中，从u跳到根节点就是。...
2022-08-27 15:41:01
202
原创 图论专题qwq
逻辑上的关系（a^b）（非a=>b）并且（非b=>a）把a,b,非a,非b等抽象成点，推出关系抽象成有向边，经典的不成立情况就是a推出非a。如果要赋值的话，就随机找点开始DFS随便赋值。
2022-08-06 20:31:35
275
原创 Day3祭总结
先想T1还是先敲T3T4呢，然后去了趟实验楼，电梯里突然想到昨天讲的BSGS，又联想到Hash，随后反应锅来可以左右都对大质数取模 回来之后赶紧敲出来，发现是可以有的，怕遇上生日悖论，有搞了一组大质数。（之前见过也挂啊啊啊）不保证p是质数，大概可以看出就是exCRT的板子，但是由于预留时间太短了（之前划水太多了？差不多，但是由于那道题我是人类智慧过掉的，所以这里我也尝试了人类智慧，随机数据非常善良，乱搞60pts，本来很开心，但是当我得知：一次扫7个点即可AC时（我一次扫6个点），我裂开了qwq。....
2022-08-03 22:37:01
167
原创 决策单调性优化
1.每一段的左右端点的贝壳大小一定相等，且这一段选定的贝壳一定是左右端点的贝壳大小2.跟据第一点写出状态转移方程3.根据第一点也可以知道，状态转移只在相同的颜色之间转移。
2022-07-29 20:44:45
254
原创 P3232 [HNOI2013]游走
考虑一条边一定是有他的两个顶点转移过来的，所以边的期望=两顶点的期望和。每一个点的期望又可以从它相邻的所有点转移过来，设这个点是x，与它相邻的点是i；接下来的操作就很秀了高斯消元解方程。这里如果列n组，铁定是解不出来的，但是注意到小Z在N点结束游走，所以这里的方程只有n-1组，加上N点的数据刚刚好解出来。给一个无向图，小Z从一到N随机游走获得分数，每条边对分数的贡献是其编号，求总分期望的最小值，复杂度。贪心的话可以想到应该让期望小的边配编号大的边，那么我们要做的是就是处理出边的期望值。...
2022-07-28 10:21:13
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人