随笔分类 - 学习笔记
摘要：【luogu P3901】数列找不同 【题意】给一整数序列，Q个询问，询问区间内数字是否互不相同 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #define ll long long 5 using namespace s
阅读全文
摘要：【lowbit】 1 #define lowbit(x) x&(-x) 【单点修改】 1 void add(int pos, int k) 2 { 3 while (pos <= n) 4 { 5 tree[pos] += k; 6 pos += lowbit(pos); 7 } 8 } 【区间询问
阅读全文
摘要：【最大公约数】 1 ll qpow(ll a, ll x) 2 { 3 ll ret = 1; 4 while (x) 5 { 6 if (x & 1) 7 { 8 ret = (ret * a) % mod; 9 } 10 a = (a * a) % mod; 11 x >>= 1; 12 } 1
阅读全文
摘要：【参考】 http://www.cyzuo.cn/index.php/archives/45/ 【定义】 二分类问题：判断是或否的情况，比如判定图片是猫或是非猫 【涉及符号及意义】 样本：( x , y ) ,一般数量为m个，x一般表示为一个n维向量，y 为 1 或 0 ，报是目标值属于0，1分类
阅读全文
摘要：【定义】 【定积分】 【解决问题】 在计算机中计算出定积分的值，有可能有直接的数学题，也有可能应用到其他方面 主要就是算定积分的值（摊手） 【算法分析】 实际上就是尝试得到一个 定积分 f（x）函数约等于 定积分 g（x） 函数 而令g（x）为一个二项式 Ax^2 +Bx + c ，然后我们直接对他
阅读全文
摘要：【定义】 【极角】极坐标系中的phi，对于直线来说可以直接看成斜率，因为斜率也可以表示为角度 计算几何是运用计算机中的值和代码去模拟真实的几何运算过程，所以需要先创建相对应的元素，而最基本的元素就是点，而点能够表示二维空间内的位置 同在二维空间，点和向量的储存方式类似（但是实际意义大不相同） 通过重
阅读全文
摘要：【名词解释】 UVOS：无监督视频分割 DVAP（Dynamic Visual Attention Prediction）：动态注意力视觉预测 AGOS（Attention-Guided Object Segmentation）：注意力引导物体切割 Visual Attention Predicti
阅读全文
摘要：【应用】 视频分类 视频分割 目标检测 物体识别 【难点】 1.前/后景差别不明显 2.遮挡/暴露的情况 3.数据过多，处理时间长 【方法】 【无监督分割算法】 不添加人工标注进行分割 【监督分割算法】 对一段视频进行标注，通过算法预测 1.先标注，通过运动扩散，跟踪运动轨迹 2.基于概率模型统计分
阅读全文
摘要：【前置知识】 AC自动机（没有什么关联，但是看懂了会对后缀自动机有不同的理解） 【解决问题】 各种子串的问题 【算法学习】 学习后缀自动机的过程中，看到了许多相关性质和证明，但是奈何才疏学浅（lan） 暂时先放着，到有空再更 【算法分析】 后缀自动机和AC自动机和回文自动机的不同点在于 后缀自动机是
阅读全文
摘要：【前置知识】 后缀数组 【定义】 【LCP】全名最长公共前缀，两个后缀之间的最长前缀，以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 【z函数】 函数z [ i ] 表示的是，第 i 个后缀和字符串的最长前缀 【解决问题】 这两个算法都是在解决这个问题 即求后缀和字符
阅读全文
摘要：【参考博客】 https://www.cnblogs.com/bztMinamoto/p/10698920.html 【定义】 【圆】一个圆心和他的半径，就能够确定这个半径 【解决问题】 字面意思 给定n个点，求一个直径最小的能覆盖所有点的圆 【luogu P1742】 【算法学习】 最小覆盖圆上一
阅读全文
摘要：【定义】 【强连通分量】 在一个子图中，任意点能够直接或者间接到达这个子图中的任意点，这个子图被称为强连通分量 【解决问题】 求图的强连通分量 同时能够起到 ...................缩点 ...................求割点 ...................求割边 的效果
阅读全文
摘要：【参考博客】 https://xminh.github.io/2018/02/27/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84-%E6%9C%80%E8%AF%A6%E7%BB%86(maybe)%E8%AE%B2%E8%A7%A3.html 【定义】 【后缀】从第i位
阅读全文
摘要：【来源】 https://blog.csdn.net/Clove_unique/article/details/50740412 【解决问题】 给定a,b,p，求最小的非负整数x，满足a^x≡b(modp) 【方法】 【讨论】
阅读全文
摘要：【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 【算法思想】 AC自动机是建立了一个字符串字串的自动机，保存了所有子串之间的信息 信
阅读全文
摘要：【没有前置知识】 【解决的问题】 大多数都和回文串有关 例如： 字符串中长度最长的回文串 【算法学习】 manacher优秀的地方在于，他能够在线性时间内求出每个字符所对应的以其自身为中心的最长回文串长度 （请牢记这个目的） 先来讲朴素算法： 从1~n，对每个字符都从其自身开始，向两边递推，如果左右
阅读全文
摘要：【定义】 【自动机】 由 状态集 ，初始状态集 ，终止状态集 ，字母集 ，对应关系五个元素组成的结构 可以简单的将状态集理解为结点，初始状态集理解为初始点，终止状态集理解为终点 字母集理解为一个状态能够拥有的出边的最大个数，而在自动机中，特殊的是，一个结点的所有出边必须都要存在 例如在AC自动机中，
阅读全文
摘要：【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条
阅读全文
摘要：【定义】 【树的重心】所有子树的大小都不超过整个树大小的一半的点 【重心的求取】依次查找每个点，当此点的最大子树最小时肯定是重心 【解决问题】 处理树上路径信息 类似这样： 一棵树内n个点，求距离等于k的点对个数 一棵树内n个点，距离等于质数的点的对数 一棵树内n个点，是否存在距离等于k的点 ...
阅读全文
摘要：【定义】 【对踵点】多边形上存在平行切线的两点 【多边形半径】多边形上任意两点的最大长度 【旋转卡壳】 选取y轴上，最高和最低的两个点，令两条平行于x轴的线切过这两点 然后我们开始让这两条线旋转 当一条线首先和多边形上一条线段平行时，另外一条边也会停止旋转 这个时候，就需要通过叉乘来判断现在取得对点
阅读全文
浙公网安备 33010602011771号