自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 C++ primer[查漏补缺] 第六章

第六章 1 调用运算符:() 函数形参名是可选的,除非函数中不使用,否则不会用未命名的形参。 函数的返回类型不能是数组或函数类型,但可以是指向函数和数组的指针。 自动对象: 只存在于块执行期间的对象。 形参: 形参是一种自动对象,函数开始时为形参申请存储空间,一旦函数中止,形参也被销毁。 局部变量...

2020-07-09 14:06:16 24 0

原创 C++ primer[查漏补缺] 第五章

2020-06-30 09:50:05 36 0

原创 C++ primer[查漏补缺] 第四章

第四章 1 当一个对象用作右值,用的是对象的值。 当一个对象用作左值,用的是对象的身份(在内存中的位置)。 (&p)指针是一个右值,因为你无法改变变量的地址,即无法对此处的指针进行修改。 decltype对左值是int& ...

2020-06-20 17:31:59 43 0

原创 C++ primer[查漏补缺] 第三章

第三章 1 using namespace::name使用命名空间的名字。 例如:using std:cin 每个名字都需要独立的using声明。 头文件不应该使用using,否则所有引用头文件的文件都会有这个声明。 2 =是拷贝初始化 ()是直接初始化 3 String的操作有getline(...

2020-06-15 13:05:27 44 0

原创 C++ primer[查漏补缺] 第二章

第二章 1 char是为机器字节服务的。 wchar_t、char16_t、char32_t用于确保可以存放机器最大扩展字符集中的任意一个字符。 类型char16_t和char32_t为Unicode字符集服务。

2020-06-15 10:29:59 41 0

原创 C++ primer[查漏补缺] 第一章

第一章 1 编译器生成一个可执行文件: 编译命令为 g++ -o prog1 prog1.cpp 这句话在UNIX系统中没有后缀,但在Windows中有.exe。 如果不加-o prog1: Windows 会将这个文件命名为prog.exe,具体执行为.\prog UNIX 将这个文件命名为a....

2020-06-05 21:21:55 39 0

原创 学习指南

洛谷P5616

2019-11-11 19:12:39 91 0

原创 2020 牛客多校第一场H

题意 给定一张图,求最小费用流(源点流量为111) 多个询问,每个询问将所有边的容量变为uv\frac{u}{v}vu​,求费用 题解 首先我们考虑费用流,如果所有边容量相同,为capcapcap。 那么如果源点流量够多,每次增广得到的改进量是不会变化的,恒为capcapcap。 回过来考虑这道题...

2020-07-12 22:01:12 36 0

原创 CodeChef - QRECT

题意 带删除的询问与当前矩阵相交矩阵个数 题解 增加一个就是加一,删去一个就是减一。 矩阵相交有多种办法,但是要用到数据结构中就需要一种不需要maxmaxmax或者事先排序的方法。 我们可以通过计算不相交的个数,即在上下左右之外的。 然而这样算出来是不够的,左上左下右上右下会重复计算,所以树状数组...

2020-06-19 10:56:25 51 0

原创 差分约束

参考 差分约束系统 类似于下面这种形式的多元一次不等式组: {xc1−xc1′≤y1xc2−xc2′≤y2xc3−xc3′≤y3 \left\{ \begin{aligned} x_{c_1} -x_{c_1'}& \leq & y_1 \\ x_{c_2} -x_{c_...

2020-06-18 17:29:44 32 0

原创 利用等概率Randx()构造等概率Randy()

参考:YWY 从x到<x 考虑已知等概率Rand(x)Rand(x)Rand(x),我们可以通过任意操作得到:Rand(y)[0≤y<x]Rand(y)[0\leq y <x ]Rand(y)[0≤y<x] 只需要每次随机的时候,判断得到的值是否满足≤y\leq y≤y即可...

2020-06-18 14:05:22 30 0

原创 2018 吉林 H

题意 nnn个字符串,在区间每个字符串两端加上一个字符,并求数字和(加的数字都是单位(0→90\to90→9))。 题解 首先要知道,对于单个数。 加上ddd,d∗10∗10len+sum+dd*10*10^{len}+sum+dd∗10∗10len+sum+d。 区间就是,d∗10∗(10len...

2020-06-16 19:19:16 66 0

原创 卡特兰数小总结

PS:当前该专题未系统刷题 参考自:大佬1、大佬2. 问题一: 括号匹配问题 nnn个左括号,nnn个右括号,要求左括号和右括号匹配,总方案数。 即中间不能出现前缀的右括号数量大于左括号。 考虑随机放的方案:C(n,2n)C(n,2 n)C(n,2n) 考虑不合法的情况,如果我们把第一个不合法的位...

2020-06-13 10:49:35 49 0

原创 SWERC 2019-2020 Problem D

题意 给一个超长的序列,以及1e41e41e4个操作。 当然给了两个操作序列。 比较最后得到的结果是否相同,都操作失败也视为相同 题解 每个元素都是一个pair<int,int>,当然里面可能有嵌套。 我们可以对其进行哈希,或者说记录令pair<int,int>=x,那么对...

2020-06-11 09:46:12 70 0

原创 朴素贝叶斯实现垃圾邮件处理

当然这份是老师写的。 训练数据 indexindexindex是具体数据的,文件位置。 spamspamspam是垃圾邮件 stopstopstop是停用词,即去掉了一些非实义动词(啊,比如,其实等) 数据预处理 创造一个dataframedataframedataframe结构,存储类别和训...

2020-05-31 16:04:26 152 0

原创 决策树分类实例

数据处理 数据就这样,也没啥好处理的qwqqwqqwq 决策树(删减版) 删减在于,用的字典。 所以判断returnreturnreturn的时候少了,为了方便递归。 少了启发式算法,直接用信息增益率 计算信息增益 def calcShannonEnt(dataSet): shannon...

2020-05-31 16:02:54 73 0

原创 决策树

源自西瓜书 基本流程 训练集D={(x1,y1),(x2,y2),...,(xm,ym)}D=\{(x_1,y_1),(x_2,y_2),...,(x_m,y_m)\}D={(x1​,y1​),(x2​,y2​),...,(xm​,ym​)} 属性集A={a1,a2,...,ad}A=\{a_1,...

2020-05-27 20:41:28 38 0

原创 朴素贝叶斯法

PS:PS:PS: 以下大部分基于西瓜书 贝叶斯决策论是概率框架下实施决策的基本方法。 贝叶斯决策论 假设有NNN种可能的类别标记,即{c1,c2,...,cN}\{c_1,c_2,...,c_N\}{c1​,c2​,...,cN​},λij\lambda_{ij}λij​是将一个真实标记为cjc...

2020-05-26 10:28:00 56 0

原创 AtCoder Grand Contest 044 B

题意 n2n^2n2的网格图,对于(i,j)(i,j)(i,j),编号为(i−1)∗n+j(i-1)*n+j(i−1)∗n+j。 初始图上每个格子为111,按给定顺序求出每个点到达边界的最短路,路径长度为经过的111的数量,不包括自己。 计算完当前的之后,令当前格子为000 使得最短路总和最小。 ...

2020-05-24 19:25:09 44 0

原创 CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)部分题解

茶颜悦色 题意 固定kkk的矩形,能最多框住多少个点。 题解 假如我们固定一个矩形,以左下角为坐标。 这样子对于(a,b)(a,b)(a,b),那么能够包括到这个点的矩形左下角的范围: x∈(a−k,a),y∈(b−k,b)x∈(a-k,a),y∈(b-k,b)x∈(a−k,a),y∈(b−k,b...

2020-05-23 16:41:46 35 0

原创 牛客练习赛64 D

【容斥原理经典题】 题意 第iii个物品不能放在aia_iai​箱子里,求每个箱子有一个物品的方案数 题解 经典题目 之前做了一道题,需要crtcrtcrt合并(此题) 也是要考虑到容斥,那题处理方式是利用dpdpdp,因为有个类似上升子序列的递推关系,dp[i]dp[i]dp[i]表示第一个不合...

2020-05-23 12:17:31 41 0

原创 2019 ICPC Asia Yinchuan Regional H

题意 保证单向路径u→vu\to vu→v,不能v→uv\to uv→u。 单向边可能是负值。 双向边是正值。 题解 缩点,可以发现是个DAGDAGDAG。 对于每个点内跑dijsktradijsktradijsktra,然后再拓扑序传下去即可。 但还是不够好写。 我们记录每个点的拓扑序,跑dij...

2020-05-19 12:23:50 54 0

原创 2019 ICPC Asia Yinchuan Regional K

题意 两个矩阵,找最大公共子矩阵 题解 按顺序标号位置的话,两矩阵相差得到新矩阵。 可以发现,相同元素构成的子矩阵的大小即我们所要求的。 容易想到,记录每个点相同部分向上最远到多少。 然后枚举每一行,找一行中答案即可,n3n^3n3做法,就是枚举每一行的起点终点,维护个最小值。 如何进一步优化呢,...

2020-05-18 19:03:23 44 0

原创 斯特林数

详情见:大佬 第一类斯特林数 Tips : 目前只学了第一类的无符号斯特林数。 只要记住是将nnn个人分配到mmm个圆桌上的方案数即可。 圆桌也就是圆排列,表示无头无尾的排列,相比较正常排列的差别在于: 1 2 31\ 2\ 31 2 3和2 3&...

2020-05-17 15:31:48 34 0

原创 最小割小套路

1 求最小花费。 即将割边当做选择,u→vu\to vu→v边割开表示不让uuu和vvv属于不同集合的花费。 考虑s→a→ts \to a \to ts→a→t,如果流量是111和222,显然割左边的边,即花费111留住左边。 这里在介绍,对于一个点被AAA或BBB选,容易建边。 但是如果uuu和...

2020-05-15 22:46:23 32 0

原创 中国剩余定理

参考大神 问题 对于一系列x mod mi=aix\ mod\ m_i = a_ix mod mi​=ai​,求解最小的xxx。 解法 首先要保证mim_imi​互质,mulmulmul表示mim_imi​的乘积,Mi=mulmiM_i=\frac{mul}...

2020-05-15 19:39:14 45 0

原创 P6514 [QkOI#R1] Quark and Strings

题意 题解 因为每次添加的字符都不一样,即询问的区间在之前有多少个添加的区间覆盖了,就是最长的长度。 对于在询问前面的操作,计算l≤nowl,r≥nowrl\leq nowl,r\geq nowrl≤nowl,r≥nowr的操作个数。 因为还要保证,在自己前面即ti<nowtt_i<...

2020-05-05 13:51:56 140 0

原创 树的重心

树的重心 定义:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。 性质: 性质 1 :树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。 性质 2 :把两棵树通过某一点相连得到一颗新的树,新的树的重心必然在连接原来两棵树重心的路...

2020-05-04 11:24:07 35 0

原创 高数教材班复习Hint(3.1-3.6)

Chapter 3 Lesson 1 Hint1{Hint}^1Hint1:微分中值定理——联系函数和导数 费马引理:对于邻域U(x0)U(x_0)U(x0​),如果对于f(x)≤f(x0)f(x) \leq f(x_0)f(x)≤f(x0​)(或f(x)≥f(x0)f(x) \geq f(x_0...

2020-05-02 14:45:37 105 0

原创 关键帧提取——聚类法提取关键帧(4)

参考自 《结合主成分分析和聚类的关键帧提取》《结合主成分分析和聚类的关键帧提取》《结合主成分分析和聚类的关键帧提取》 作者 许文竹,徐立鸿 聚类的复杂度是并不低的,所以我们需要通过降低数据的维度来进行计算。 主成分分析 简单介绍 即PCAPCAPCA 这里我们使用PCAPCAPCA提取图像特征。 ...

2020-04-26 22:05:27 200 0

原创 关键帧提取——帧差法提取关键帧(2)

参考自 《KeyFrameExtractionofOnlineVideoBasedonOptimizedFrameDifference》《Key Frame Extraction of Online Video Based on Optimized Frame Difference》《KeyFr...

2020-04-13 12:11:32 407 0

原创 Codeforces Round #630 (Div. 2)

E 题意 一个n∗mn*mn∗m的矩阵,问能通过选择相邻两格+1+1+1,或者某个格子+2+2+2,使得最终所有格子一样多的初始矩阵有多少种。 并且初值在[L,R][L,R][L,R]中。 题解 我们可以发现,每次贡献都是222,也就是说初始矩阵变成相等之后的总和奇偶性不变。 假设最后是kkk,(...

2020-04-02 18:44:01 73 0

原创 关键帧提取——RCC提取关键帧(1)

最初 作为第一篇,这里介绍一下我对于关键帧提取算法效率的计算方法。 同时要考虑时间和正确率,两者占比为6:46:46:4 如果在给定区间内找到了帧作为关键帧,那么权值+=4+=4+=4 如果多余的帧占总关键帧数的110\frac{1}{10}101​以上,那么没有变化。(即时间这一栏分数为000)...

2020-03-29 18:02:43 207 0

原创 牛客挑战赛 C

题意 圆桌坐人,两国人来做。 AAA国要求相邻没人。 BBB国要求相邻两位没人。 但是坐下来之后就没有要求(比如BBB坐下来之后隔一位可以放AAA)。 AAA国出现的概率pp+q\frac{p}{p+q}p+qp​,BBB国qp+q\frac{q}{p+q}p+qq​ 进店后,1n\frac{1}...

2020-03-25 13:05:29 41 0

原创 牛客挑战赛38 B子串翻转

题意 对长度固定mmm的子区间翻转,单点询问。 保证翻转操作的起始下标递增。 题解 可SplaySplaySplay,也可O(n)O(n)O(n) 首先我们固定一个窗口,用一个标记表示是否翻转。 如果被翻转了,加进元素就加在头,否则加在尾。 访问的时候,标记决定正着找还是倒着找。 如果不在窗口内的...

2020-03-24 09:37:38 50 0

原创 关键帧提取

帧差法 普通帧差法 Step 1Step\ 1Step 1 计算帧间差分 Step 2Step\ 2Step 2 提取局部极值,设置个阈值去除一些近的局部极值 代码 import numpy as np import cv2 cap = cv2.Video...

2020-03-23 10:39:58 110 0

原创 计算机视觉——video copy detection

1.1 项目背景和意义 随着互联网和多媒体技术的发展,每天都有成千上万的视频被制作和发布,因为很容易抄袭视频并分发给很多人看到,所以非法抄袭和保持知识产权已经成为越来越严重的社会问题。因此,内容管理和版权保护需要高效的抄袭检测技术。 1.2 项目框架简介 国内外目前有两种办法用于视频抄袭检测:数字...

2020-03-23 10:39:42 153 0

原创 2018青岛D

题意 懒得说了 题解 枚举AAA的第一位,得到BBB。 保证得到的都是个位数。 这样是可以的,因为不会存在个位数相乘既可以得到个位数又可以得到两位数。 通过BBB反过来得到AAA。每次找AAA的时候保证得到的AAA是同一个值。 保证可以得到值(可能找不到合法的) 保证不会提前到终点(AAA数组还没...

2020-03-20 20:27:33 60 0

原创 cf 628 E. Ehab's REAL Number Theory Problem

题意 给定序列。 每个数不超过7个除数 求最小子序列使得乘积是完全平方数 题解 不超过7个除数,等价于最多两个质因数。 并且我们只关心质因数的奇次方。 所以我们除去所有的平方项,留下奇次方。 只要保证这个数的奇次方有两个,即是平方项了。 我们考虑,对于一个数建一条边,边上连两个质因数。 如果是质数...

2020-03-19 12:58:23 50 0

原创 牛客练习赛58 F

题意 求带单点修改的树上两点间任意子路径长异或和。 路径长等于路径上所有异或和。 题解 简单模拟一下,可以发现。 奇数情况下,答案是偶数点异或和。 偶数情况下,就是正常的异或和。 偶数点异或和也很容易处理。 分深度奇偶树状数组即可。 但是这是对于链的,不能直接dfsdfsdfs序,需要剖分一下。 ...

2020-03-16 19:22:52 35 0

提示
确定要删除当前文章?
取消 删除