xyl99520的博客

原创 Codeforces Round #812 (Div. 2)

codeforces round #812(div.2) pythonA-C

原创 python构造类和对象

python构造类和对象

原创 python传参时避免参数改变

python传参时避免参数改变

原创 Codeforces Round #806 (Div. 4)A-E--python

python写cf

原创 雷达直方图(障碍物检测学习）

原创 ICPC真题每日题解2021.10.18

1.ACM-ICPC 2018 J.Prime Game题意：思路：看下每个数每个因子对所有区间的贡献即可，每个数直接质因子分解，也不需要素数筛预处理，分解时稍微优化即可过掉(素数一定是奇数）#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 5;#define pb push_back#define ll long longint n;int a[N];int pos[N];void del(i

原创 Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（区间不同数异或）

传送门题意：给你一个序列和m次询问，每次询问给出一个l,r，问这个区间内出现偶数次数的数的异或和思路：我们想想，一个数如果出现了偶数次，那么这偶数次异或起来就是0，奇数次异或起来就是它本身，现在我们让a[l],a[l+1]…a[r]异或起来，再异或区间内存在的数（即再异或一个区间内不同数的异或和），那原来在区间出现偶数次的数，再异或一个它本身，不就是它本身了，而出现奇数次的数，异或它本身，就是0，所以总的来看，这两部分异或起来，区间出现偶数次的数才会对答案产生贡献 ，比如(1⨁2⨁2⨁3)⨁(1

原创 Educational Codeforces Round 79 (Rated for Div. 2) F. New Year and Handle Change

传送门题意（转换一下）：给出一个01串，可以最多选择k个l长度的子串，全部变为0或1。求min(size 0,size 1)(1≤n,k,l≤106,l≤n)(1 \le n, k, l \le 10^6, l \le n)(1≤n,k,l≤106,l≤n)思路：这道题如果可以选择越多的子串，我们可以虽然可以得到更好的值（即最小化答案），选得越多，根据贪心来看，我们最小化的增速也会越小，也就是说我们k越大，答案虽然在优化，但是优化的增速会越小，也就是说形成了一个凸函数，k是有限制的，这就想到了wq

原创 cf 535D Tavas and Malekas (kmp)

传送门题意就不叙述了思路：我们看下字符串重叠部分，我们必须让它相等对吧，而且题意要求我们只能用一个字符串去做拼接，这样就需要一个字符串的后面部分和它的前面部分相等，是不是想到了kmp。然后我们想想这个字符串ioioioio，我现在可以从位置1,3,5,7开始都可以，我们kmp求的是前后缀相等的最大长度。但是上面那个图我们看看，如果有重叠，需要s2开始到e1结束那一段，在原模式串中，前缀和后缀是相等的吧，那我们现在需要判断的就是在原模式串中，是否存在这样长度的前缀后缀呗。那我们kmp预处理一下原串，求

原创 hdu 6954 Minimum spanning tree(2021杭电多校1）（贪心+欧拉筛/埃氏筛）

传送门题意：给n-1个点，标号从2到n,点a和点b之间的边权为lcm(a,b),现在求将n-1个点连接起来的最小生成树的边权和1≤T≤100,1≤n≤10000000 1\le T\le 100,1\le n\le 100000001≤T≤100,1≤n≤10000000思路：这个题只给了一个n，n=2只有一个点，那我们贪心地从n=3开始考虑，3肯定连接到2上，n=4时4现在连接到2上更优，n=5时5连接到2上，6的话连接到2或者3都一样那我们现在就可以思考一下，lcm(a,b)=ab/gcd(a

原创 hdu 6950 Mod, Or and Everything(2021杭电多校1）

传送门题意：calculate (n mod 1) or (n mod 2) or … or (n mod (n - 1)) or (n mod n).T(1≤T≤5000),n(1≤n≤1012)T(1\le T\le 5000),n(1\le n\le 10^{12})T(1≤T≤5000),n(1≤n≤1012)思路：是个签到题，观察或者打表都可以，但是我们来思考下这个n%i得到的值都应该在[0,(n-1)/2]之间吧，并且，我们可以发现，i如果大于(n-1)/2,那么n%i与n-i的值

原创 HDU6956 Pass!（2021杭电多校1）（BSGS）

传送门题目大意： 有n个人互相传球，一开始球在1号处，每过1轮，一个人可以把球传给除自己以外的其他人，设t轮过后球在1号处，这样的传球方案数%998244353有x种，现在给你n和x，求t2<=n<=10^60<=x<998244353思路：设f[i][0]表示经过i轮过后球在1号处，f[i][1]表示球经过i轮后不在1号处f[i][0]=f[i-1][1]f[i][1]=f[i-1][0](n-1)+f[i-1][1](n-2)–> f[i-1][1]=f[i

原创 ROS中自定义头文件的调用

熟悉C++类的调用对这一块肯定更为熟悉，那我们还是从最基本的入手新建一个功能包在define_by_us下新建文件hello.h,然后编辑头文件先书写必要的，防止一个C源文件两次包含同一个头文件再书写命名空间和类接着新建一个源文件use_head.cpp然后我们既然要引用一个头文件，为防止报错，首先，我们得设置properties.json,修改includePath我们得把装头文件的include文件夹的路径给放到includePath里接着编辑cpp文件再编辑Cmakeli

原创 单调栈题集（题目加代码，持续更新ing...）

1.leetcode496.下一个更大元素I代码class Solution {public: vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) { stack<int>s; int vis[10005]; memset(vis,-1,sizeof vis);

原创 ROS（四）参数服务器C++实现

参数服务器是什么呢，就相当于我们有一个参数容器，然后我们要从中获取一些数据，或者对数据进行增删查改的操作。比如我们要对机器人进行路径规划，那有些地方是限制大小才能允许通过的，这个时候我们就需要知道机器人自身的尺寸吧，它自己大了就无法通过，那获取这个数据我们就可以用参数服务器实现，那对参数服务器参数的增删改查操作改如何用c++来实现呢，就是我们下面的内容。文章目录1.建立功能包2.参数服务器新增参数3.参数服务器修改参数4.参数服务器获取参数5.参数服务器删除参数1.建立功能包别忘了添加依赖2.参

原创 基于ROS的SLAM视觉机器人开发之路(三）编写launch文件

使用 launch 文件，可以一次性启动多个 ROS 节点，比如我们之前安装ros后测试小海龟运动，我们不仅需要显示海龟界面的节点，还需要控制海龟运动的节点，这个时候对每一节点都调用rosrun就会比较麻烦了。文章目录1.进入vscode编辑2.选定功能包右击 ---> 添加 launch 文件夹3.选定 launch 文件夹右击 ---> 添加 launch 文件4.编辑 launch 文件内容1.进入vscode编辑我们进入（二）中创建的工作空间，命令行输入code .进入vscode

原创 基于ROS的SLAM视觉机器人开发之路(二）工作空间，工作包的创建以及C++文件实现（超详细讲解）

相信很多人在刚开始接触Ros的时候会搞不清一个项目的文件结构层次，并且不清晰自己创建一个工作空间，工作包和C++文件的实现流程，因此我也想写一个文章总结一下这块,包括使用集成开发环境是如何实现的。1.ROS文件系统的结构大致可以如下图所示：WorkSpace --- 自定义的工作空间 |--- build:编译空间，用于存放CMake和catkin的缓存信息、配置信息和其他中间文件。 |--- devel:开发空间，用于存放编译后生成的目标文件，包括头文件、动态&静态链接库

原创 Codeforces Round #734 (Div. 3) A-F

因为拖沓，之前的比赛的题解今天才写，好吧，废话不多说，开干！A.https://codeforces.com/contest/1551/problem/A题意: c1+2⋅c2=n,给出n,构造c1,c2,且满足最小化|c1−c2|思路：就看n%3多出来几，多出来0,c1与c2同，多出来1，加到c1上，多出来2，c2均分#include <bits/stdc++.h>using namespace std;#define ll long longint main(){ int

原创 基于ROS的SLAM视觉机器人开发之路(一）基本配置、操作和常遇问题解决

基于ROS的SLAM视觉机器人开发之路(一）新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；全新的 KaTeX数学公式 语法；增加了支持甘特图的mermaid语法1 功能；增加了 多屏幕编辑