- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关键帧提取——RCC提取关键帧(1)
最初作为第一篇，这里介绍一下我对于关键帧提取算法效率的计算方法。同时要考虑时间和正确率，两者占比为6:46:46:4如果在给定区间内找到了帧作为关键帧，那么权值+=4+=4+=4如果多余的帧占总关键帧数的110\frac{1}{10}101以上，那么没有变化。(即时间这一栏分数为000)PS:PS:PS:这里的总关键帧数指的是正确的关键帧数。否则，计算 tmp=addall_keyt...
2020-03-29 18:02:43
2202
8
原创 牛客挑战赛 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}{n}n1概率地挑一位子，可以坐就会坐，否则就走。求人数期望，进店的人数是无穷的。题解首先拆成...
2020-03-25 13:05:29
179
原创 牛客挑战赛38 B子串翻转
题意对长度固定mmm的子区间翻转，单点询问。保证翻转操作的起始下标递增。题解可SplaySplaySplay，也可O(n)O(n)O(n)首先我们固定一个窗口，用一个标记表示是否翻转。如果被翻转了，加进元素就加在头，否则加在尾。访问的时候，标记决定正着找还是倒着找。如果不在窗口内的，直接得到答案。当前操作下标之前的不会被再次操作(递增)，所以在滑动窗口的时候直接赋值。#incl...
2020-03-24 09:37:38
184
原创 关键帧提取
帧差法普通帧差法Step 1Step\ 1Step 1计算帧间差分Step 2Step\ 2Step 2提取局部极值，设置个阈值去除一些近的局部极值代码import numpy as npimport cv2cap = cv2.VideoCapture('D:/ai/CV/pyt/test4.avi')video_num = 0#初始视...
2020-03-23 10:39:58
1633
1
原创 计算机视觉——video copy detection
1.1 项目背景和意义随着互联网和多媒体技术的发展，每天都有成千上万的视频被制作和发布，因为很容易抄袭视频并分发给很多人看到，所以非法抄袭和保持知识产权已经成为越来越严重的社会问题。因此，内容管理和版权保护需要高效的抄袭检测技术。1.2 项目框架简介国内外目前有两种办法用于视频抄袭检测：数字水印和基于内容的视频检测。...
2020-03-23 10:39:42
984
原创 2018青岛D
题意懒得说了题解枚举AAA的第一位，得到BBB。保证得到的都是个位数。这样是可以的，因为不会存在个位数相乘既可以得到个位数又可以得到两位数。通过BBB反过来得到AAA。每次找AAA的时候保证得到的AAA是同一个值。保证可以得到值(可能找不到合法的)保证不会提前到终点(AAA数组还没构造完)保证个位数保证BBB数组每次都查询完毕#include<bits/stdc++.h...
2020-03-20 20:27:33
205
原创 cf 628 E. Ehab's REAL Number Theory Problem
题意给定序列。每个数不超过7个除数求最小子序列使得乘积是完全平方数题解不超过7个除数，等价于最多两个质因数。并且我们只关心质因数的奇次方。所以我们除去所有的平方项，留下奇次方。只要保证这个数的奇次方有两个，即是平方项了。我们考虑，对于一个数建一条边，边上连两个质因数。如果是质数，就连1和自己。不是质数就不需要，因为对答案没有贡献比如10=2∗510=2*510=2∗5，如果...
2020-03-19 12:58:23
241
原创 牛客练习赛58 F
题意求带单点修改的树上两点间任意子路径长异或和。路径长等于路径上所有异或和。题解简单模拟一下，可以发现。奇数情况下，答案是偶数点异或和。偶数情况下，就是正常的异或和。偶数点异或和也很容易处理。分深度奇偶树状数组即可。但是这是对于链的，不能直接dfsdfsdfs序，需要剖分一下。但是我不会，所以去学了一下。简单意思就是：孩子结点的子树最大的作为重儿子。每次优先跑重儿子，可以...
2020-03-16 19:22:52
178
原创 牛客练习赛59 E
题意nnn堆石头，每次只能从一堆里面取任意个石头，代价是k2k^2k2，kkk是选的石头数量。每次会修改某堆石头的数量，对于每个修改都输出，在mmm次内取完所有石头的最小代价题解单点更新。首先n3dpn^3dpn3dp直接可以得出初始答案。方法一：由于是不考虑哪一堆的，所以我们也可以利用分治合并的方法。把左右都合并好，然后再算上更新的。具体可以类似于线段树，单点更新，向上合并。...
2020-03-14 17:50:52
156
原创 UESTC 2020 Winter Training #1 Basic Data Structure【Animal Transport】
题意四种物品，nnn个，每个有自己的起点和终点，相邻物品不能放一起。卡车按顺序访问地点，要求求出运输物品为iii的时候，去的最大地点标号。不能跳过任何地点。题解易知，1、31、31、3物品放一块，2、42、42、4放一块。如果只放同一种不冲突的话，如何求呢？我们可以发现的是，最大地点标号为pospospos时，显然包含所有r≤posr \leq posr≤pos的物品。也就是，我们...
2020-03-02 17:33:09
287
原创 codeforces 625 E. World of Darkraft: Battle for Azathoth
题意购买武器和装备，攻击力和防御力都大于某个怪物的时候，就可以获取他的收益。求总收益(去掉购买的武器和装备的钱)最大题解首先武器和装备的最佳价格一定是随着属性的增加而增加的。所以可以用后缀最小值来获得，当然我用的是单调队列。得到价格后，我们考虑排序怪物的攻击力。遍历，每次得到大于其攻击力的最小武器价格，然后需要找到所有遍历过的我能获得最大收益。考虑线段树。总共防御只有1e61e6...
2020-03-02 09:25:39
304
数学模板.zip
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人