rm中，装甲板的识别在比赛中可谓是最基础的算法。而在各个开源框架中，该算法也可以说最为成熟。出于学习目的，之后将对比多个高校或网络代码（），尝试学习各个rm装甲板识别算法的优点和流程。 这次先是东南大学（SEU SuperNova CVRA）开源的视觉算法： 先将 转成灰度图，方便后续转成二值图。 ...
分类：
编程语言 时间：
2019-09-22 14:59:29
阅读次数：
233
题目： 给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。 题解： 先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数） 然后将母串放入后缀自动机然后记录这个子串个数 两个值相减即可 1 #include <set> 2 #include <ma ...
分类：
其他好文 时间：
2019-09-21 12:48:52
阅读次数：
78
思路：与求最大公约数基本方法一致。虽然起点不同但终点仍旧一致，起点也可以求出相减为0的情况。 注意：不需要用暴力枚举的方法。我们在进行枚举时筛选。以最小的23进行倍数增长一次试验。 ...
分类：
其他好文 时间：
2019-09-11 12:02:01
阅读次数：
82
夜莺与玫瑰 题解 联赛$T1$莫比乌斯$\%\%\%$ $dead$ $line$是直线 首先横竖就是$n+m$这比较显然 枚举方向向量 首先我们枚举方向向量时只枚举右下方向,显然贡献$*2$就是所有斜着的直线 $i,j$表示当自己向右$i$个单位长度,向下$j$单位长度 我们相同斜率下只算最短的线 ...
分类：
其他好文 时间：
2019-09-09 22:53:57
阅读次数：
125
在写“更相减损法”的完整框架时，有一个细节问题要注意：自定义函数返回的结果，要在主函数中将其结果赋值给一个变量，以便后续代码所用，否则即便调用了该函数，也得不到该函数执行的结果。因为返回的结果是局部变量，不能跨函数使用。要在用完自定义函数的那一刻，及时地将结果赋值给一个变量 前言： 约数和倍数：存在 ...
分类：
其他好文 时间：
2019-09-07 01:01:39
阅读次数：
121
那个校门外的树？你想多了 题目传送门 对于这样定值的区间修改 我们有一种叫做括号序列的方法 我们修改区间时 将其左端点l标记为左括号 右端点右括号 所以我们每次查询时 首先查找右端点左侧有多少个左括号 （即有多少区间起点） 再查找左端点左侧有多少个右括号（已经匹配了多少区间） 二者相减即可 为了维护 ...
分类：
其他好文 时间：
2019-09-04 19:09:18
阅读次数：
94
布尔运算学习循环之前，先了解一个概念：布尔运算布尔运算是数字符号化的逻辑推演法，包括联合、相交、相减。在图形处理操作中引用了这种逻辑运算方法以使简单的基本图形组合产生新的形体，并由二维布尔运算发展到三维图形的布尔运算。由于布尔在符号逻辑运算中的特殊贡献，很多计算机语言中将逻辑运算称为布尔运算，将其结... ...
分类：
编程语言 时间：
2019-08-31 19:05:17
阅读次数：
72
题意 一个人初始在1级，从i级升级到i+1级需要ai的费用，有pi的概率升级成功，(1 pi)的概率升级失败降到xi级。共有n(5e5)级，q(5e5)询问，每组询问查询从L级升到R级花费的期望。 "题目连接" 思路 这个题关键是期望是可以相减的，也就是说，E(L,R)=E(1,R) E(1,L)。 ...
分类：
其他好文 时间：
2019-08-30 19:10:42
阅读次数：
64
树状数组 1 单点修改，区间查询 这个没啥好讲的，修改加查询即可，查询时利用前缀和相减即可。 代码 cpp include using namespace std; const int maxn=1000010; int n,q,u,v,k,a[maxn]; long long c[maxn]; i ...
分类：
编程语言 时间：
2019-08-27 00:27:01
阅读次数：
76
一、numpy模块 1.1 numpy 简介 numpy是python的一种开源的数值计算扩展库，这种库可用来存储和处理大型numpy数组。 numpy库有两个作用： ? 1、区别于list列表，提供了数组操作、数组运算、以及统计分布和简单的数学模型 ? 2、计算速度快，甚至要优于python内置的 ...
分类：
其他好文 时间：
2019-08-23 22:40:31
阅读次数：
116
