- 博客(28)
- 收藏
- 关注
RSS订阅
原创 我的模板
#include <bits/stdc++.h>using namespace std;#define ll long long #define inf 0x3f3f3f3f#define mes(a, val) memset(a, val, sizeof a)#define mec(b, a) memcpy(b, a, sizeof a)int main(){ r...
2020-03-07 19:14:55
252
原创 UBX 协议报文整理
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-09-22 23:00:24
13101
8
原创 ROS: 实现两个节点之间通话
机器环境ubuntu:16.04ROS 实现目标新建 ROS 工程，两个节点： node_a 和 node_b。其中，node_a 负责每隔一定时间发送一个数字， node_b 负责接收数字并显示数字，通过 roslaunch 运行这两个 node 。具体过程创建 ROS 工作环境打开终端创建一个 ROS 工作环境mkdir -p ros_ws/srccd ros_ws/catkin_make编译成功后，打开目录，会出现如下文件夹每次打开次项目ros_ws，都需要配置一下环境
2020-12-12 23:02:54
1157
原创 ubuntu下C++使用cplex求解全解
这篇文章主要参考cplex用户手册以求解无权无向图的最小顶点覆盖为例,，用C++语言来演示在ubuntu环境下使用cplex求解对小顶点覆盖的解问题描述Min∑i=1naiMin\sum_{i=1}^{n}a_iMin∑i=1nai1⩽ai+aj⩽21\leqslant a_{i}+a_{j}\leqslant21⩽ai+aj⩽2，(i,j)(i,j)(i,j)图GGG的任意一条...
2020-04-18 09:46:38
1163
原创 约数个数与约数和公式
约数个数： d(n)d(n)d(n)表示相关公式：d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x\mid i}\sum_{y\mid j}[gcd(x,y)=1]d(ij)=∑x∣i∑y∣j[gcd(x,y)=1] 约数和： σ(n)\sigma(n)σ(n)表示相关公式：σ(ij)=∑x∣i∑y∣jx∗jy[gcd()x,y]=1\sigm...
2020-04-08 17:02:26
1960
原创 51Nod1188最大公约数之和 V2
题目链接题意： 给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。即计算G=∑i=1i<n∑j=i+1j<=iGCD(i,j)G=\sum_{i=1}^{i<n}\sum_{j=i+1}^{j<=i}GCD(i,j)G=∑i=1i<n∑j=i+1j<=iGCD(i,j)输入：第1行：1个数T，表示后面用作输入测试的数的数量。(1 ...
2020-04-08 09:50:28
201
原创 莫比乌斯反演--BZOJ1011
题目链接题解：∑i=1n∑j=1m[gcd(i,j)=d]\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=d]∑i=1n∑j=1m[gcd(i,j)=d]=∑i=1⌊nd⌋∑j=1⌊md⌋[gcd(i,j)=1]=\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{m}{d}\rfloo...
2020-03-28 22:46:50
172
原创 数论基础知识（进阶篇）
这是我在ACM竞赛中学习数论时整理的一些基础的知识点，这篇博客主要讨论数论中出现的一些数论函数和相关的一些算法。如果在理解上有所困难，请看数论基础知识（基础篇）...
2020-03-23 10:39:09
705
原创 证明：当gcd(a,b)=1，gcd(a,a-b)=1
证明1：当gcd(a,b)=1,时gcd(a,a−b)=1gcd(a,b)=1,时gcd(a,a-b)=1gcd(a,b)=1,时gcd(a,a−b)=1反证法证明：假设gcd(a,b)≠1,则令d=gcd(a,a−b)>1gcd(a,b)\neq1,则令d=gcd(a,a-b)>1gcd(a,b)=1,则令d=gcd(a,a−b)>1根据最大公约数的性质，d∣a且d∣...
2020-03-19 15:04:57
2022
2
原创 数论基础知识点整理（基础篇）
我篇文章是我在ACM竞赛中学习数论时整理的一些基础的知识点，主要讨论对象是正整数，写的不太专业，有错误的地方还请多批评指正！素数及其判定素数：...
2020-03-19 12:31:02
13880
原创 51Nod1678 lyk与gcd
题目链接题意这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。输入第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<=ai<=10^4)。接下来Q行，每行先读入一个数A(1<=A<=2)。若A...
2020-03-17 23:16:26
154
原创 51Nod1262扔球
题目链接在圆上一点S，扔出一个球，这个球经过N次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反弹，回到原点，并且在第N次反弹之前，球从未经过S点。输入输入一个数N(1 <= N <= 10^9)。输出输出方案数量。题解：先给出答案， 为 n...
2020-03-16 17:19:30
271
原创 51Nod1225余数之和
题目链接题意：F(n) = (n % 1) + (n % 2) + (n % 3) + … (n % n)。其中%表示Mod，也就是余数。例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n，计算F(n), 由于结果很大，输出Mod 1000000007的结果即可。输入：...
2020-03-12 10:11:53
236
原创 Vim使用简要说明
Vim是Linux系统下的一种文本编辑器，它是Vi的高级版本。一般Vim可以分为3种模式，一般命令模式、编辑模式与命令行模式。一般命令模式使用vim打开一个文件就直接进入了一般命令模式（这是默认的模式，也简称为一般模式）。在这个模式中，你可以使用【上下左右】按键来移动光标，也可以使用【删除字符】、【删除正行】或【复制、粘贴】来处理文件内容。编辑模式在一般命令模式中可以进行删除、复制、粘贴...
2020-03-08 15:37:16
505
原创 51Nod1020逆序排序
题目链接题意：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序）给出2个数n和k，求1-n的全排列中，逆序数为k的排列有多少种？例如：n = 4 k...
2020-03-07 21:28:45
246
原创 ubuntu下使用LaTeX
安装在ubuntu环境下安装texlive-xetex，直接在终端下输入命令：sudo apt install texlive-xetex 即可。一个简单的例子在终端新建文件 helloworld.tex, 并输如以下内容并保存\documentclass{article}\begin{document}``Hello world!'' from \LaTeX.\end{docum...
2020-03-05 14:42:26
664
原创 正则表达式
基础正则表达式字符集合RE字符意义与范例^word待查找的字符串(word)在行首word&待查找的字符串(word)在行尾.代表【一定有一个任意字符】的字符\转义字符，将特殊符号的特殊意义去除*重复零个到无穷多个的前一个RE字符[list]字符集合的RE字符，里面列出想要选取的字符[n1-n2]字符集合的RE字符，里...
2020-03-05 09:37:51
180
原创 ubuntu下Mozilla Firefox安装flash插件
一、下载下载Adobe Flash Player插件， 下载后缀名为.tar.gz的包二、安装配置在终端找到安装包的下载路径，使用命令1、tar -zxvf flash_player_npapi_linux.x86_64.tar.gz，2、sudo cp libflashplayer.so /usr/lib/mozilla/plugins如果第二步出现问题：cp: cannot cre...
2020-02-21 22:00:55
299
1
原创 nenuacm 2019 新生训练#3 题解
以下内容是nenuacm 2019新生训练#3的题解， 代码实现是C++的！目录A - A + B ProblemB - 发工资咯：）C - 首字母变大写D - C语言合法标识符E - 字符串统计F - 第几天？G - 密码H - Word CapitalizationI - FootballJ - The WorldK - The Towe...
2019-09-28 18:28:02
501
原创 nenuacm 2019 新生训练#2 题解
说明：以下内容是nenuacm 2019 新生训练#2 的题解，代码实现是纯C语言，仅供新生参考目录A - 求奇数的乘积B - 平方和与立方和C - 绝对值排序D - 求数列的和E - 三角形F - 数值统计G - 统计元音H - 求平均成绩I - 查找最大元素J - Table TennisK - Nearly Lucky NumberL -...
2019-09-21 22:43:04
579
原创 单调栈+线段树--The Preliminary Contest for ICPC China Nanchang National Invitational--I题
题目链接：https://nanti.jisuanke.com/t/38228问题描述：求所有区间中区间和乘以区间最小值的最大值问题。数据范围：1<n<5e5, -1e5 < a[i] < 1e5（注意数组元素可正、可负、可零）大体思想：对于每一个元素，将它作为一个区间的最小值，然后找到满足这样条件的左右区间，使得该元素乘上这个区间和最大，最后遍历所有元素，取...
2019-04-21 10:01:54
198
原创 数据结构--排序之选择排序
本节来聊聊选择排序，它的基本思想是：每一趟从排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后，知道全部排完为止。本节首先将一种简单选择排序，然后给出另一种改进的选择排序方法--堆排序。一、简单选择排序这应该每个人接触的最早的排序算法，也是最简单的排序算法（我个人认为(｀・ω・´)）。这个不多讲，直接上代码！٩(๑❛ᴗ❛๑)۶#include <bits/s...
2018-12-10 16:24:25
267
原创 数据结构--排序之归并排序
本节来讲讲归并排序归并排序可谓是集速度与稳定性于一身了(时间复杂度O(n log n))，算是一种很强很棒的排序算法了（我个人觉得O(∩_∩)O哈哈~），但是最大的缺点就是花费的空间比较大，空间复杂度为O(n）归并排序思想：给定序列r[1...n]，先想想如何给区间r[left, right]内排序？令mid = (left + right) / 2,将区间r[left, righ...
2018-12-08 17:03:31
222
原创 数据结构--排序之交换排序
本节将两种交换排序冒泡排序和快速排序一、冒泡排序(Bubble Sort)冒泡排序是最简单的交换排序方法，比较相邻两个记录的关键字，将大的放到右边，小的放到左边，如图所示：从而使关键字小的左移、大的右移；每一次循环最右边的必定是关键字最大的元素，外面再加一层循环即可得到有序序列。代码实现:#include <bits/stdc++.h>using names...
2018-12-07 10:00:53
310
原创 数据结构--排序之插入排序
插入排序分类：一般有直接插入、折半插入、希尔排序三种。三种插入排序的基本思想大致相同给定一个序列a[1...n]前两种将一个序列分成有序部分（sorted）和无需部分（unsorted）, 循环遍历序列a， 当遍历到第r个下标时, 区间 [1，r-1] 是有序部分，区间[r， n]是无序的，当前任务就是讲下标为r的数插入到有序部分，将区间[1,r]变为有序，这样有序区间长度加一，无...
2018-12-05 12:40:15
301
1
原创 数据结构--图论
目录一、图的基本知识二、图的存储结构（1）邻接矩阵（2）邻接表三、图的遍历方式（1）DFS（Deep First Search 深度优先搜索）（2）BFS（Breadth First Search 宽度优先搜索&广度优先搜索）（3）略谈DFS与BFS其他用途四、图的应用（1）最小生成树(MST-Minimum Spanning Tree)1.普...
2018-11-25 17:04:55
1005
转载 过山车
#include <bits/stdc++.h>using namespace std;const int maxn = 600; //表示x集合和y集合中顶点的最大个数！int nx,ny; //x集合和y集合中顶点的个数int edge[maxn][maxn]; //...
2018-07-27 11:11:47
807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人