- 博客(84)
- 收藏
- 关注
RSS订阅原创 Yolov7改进--添加注意力机制
在yolov7中的三个位置，如图所示：C7_1，C7_1，SPPCSPC后的三个特征层输出的位置添加注意力机制 = 等于对这三个模块用带有注意力机制的模块进行替换。yolov7.yaml配置文件中存储这yolov7模型的一百多层卷积结构，通过代码注释和模型结构图搭配理解。GitHub改进项目地址：其中的cv_attention。
2023-10-09 21:16:19
1488
原创 UNet训练自己的数据集
pycharm中python环境设置：打开左上角File ---> Settings ---> 如下图 ---> Add 选择合适的python版本，进行环境设置。
2023-07-11 16:39:33
2121
原创 Selling CPUs（DP）
[提交] [状态] [讨论版] [命题人:admin]题目描述You are very happy, that you got a job at ACME Corporation’s CPU factory. After a hard month of labor, your boss has given you c identical CPUs as payment. Apparen...
2018-10-05 21:06:18
225
原创 Formula
[提交] [状态] [讨论版] [命题人:admin]题目描述Tim is quite a bookworm. Each Saturday he goes to the local library and spends the whole day reading old books. He is mostly interested in ancient history, but fro...
2018-10-05 20:54:49
471
原创 Dwarves（拓扑排序+字符串使用map量化表示）
题目描述Once upon a time, there arose a huge discussion among the dwarves in Dwarfland. The government wanted to introduce an identity card for all inhabitants.Most dwarves accept to be small, but they ...
2018-10-05 20:45:33
269
原创 Game Map （容器的使用+贪心）
[提交] [状态] [讨论版] [命题人:admin]题目描述The ICPC-World is the most popular RPG game for ACM-ICPC contestants, whose objective is to conquer the world. A map of the game consists of several cities. There ...
2018-10-04 21:19:19
1095
原创 Happy Number（找规律）
[提交] [状态] [讨论版] [命题人:admin]题目描述Consider the following function f defined for any natural number n:f(n) is the number obtained by summing up the squares of the digits of n in decimal (or base-te...
2018-10-04 21:12:32
1156
原创 Slot Machines + (KMP)
题目描述Slot machines are popular game machines in casinos. The slot machine we are considering has six places where a figure appears. By combination of figures, one may earn or lose money. There are te...
2018-10-04 21:05:33
1038
原创 LARGEST POINT
Given the sequence A with n integers t1 , t2 , …… , tn . Given the integral coefficients a and b. The fact that select two elements ti and tj of A and i ≠ j to maximize the value of becomes the large...
2018-10-01 16:42:10
185
原创 FANG FANG
Fang Fang says she wants to be remembered. I promise her. We define the sequence F of strings.F0 = “f”,F1 = “ff”,F2 = “cff”,Fn = Fn−1 + “f”, for n > 2Write down a serenade as a lowercase strin...
2018-10-01 16:33:06
406
原创 Coins I
Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upward.For exactly m times they select any k of the coins...
2018-09-12 19:43:41
183
原创 Origami
[提交] [状态] [讨论版] [命题人:admin]题目描述Master Grus is a famous origami (paper folding) artist, who is enthusiastic about exploring the possibility of origami art. For future creation, he is now planning...
2018-08-24 09:51:07
471
原创 Fence Building（欧拉公式+卢卡斯）
使用欧拉公式推导，平面内的区域个数=平面内的点数+平面内的边数+2，因为这个是在圆上，所以圆外补集的那1个区域要减去，1.所以最后+1而不是+2。 点数=C(n,4)，即每4个点连线就有一个平面内的点产生 .边数=C(n,2)，即每两个点连线就产生一条边。这题的范围超大，测试组数1e5，数据范围1e18，根据数据的范围，组合数求解使用卢卡斯定理，可以快速求得。#include &l...
2018-08-22 09:56:49
367
转载 最完美的公式——欧拉公式
１. 引子看傅立叶变换的时候，一直奇怪，幂指数是怎么映射成三角函数的？学习了一下欧拉公式，果然很神奇，用到了自然常数e，圆周率π，虚数i，三角函数sin/cos，指数，还有泰勒展开．倒不是算法有多难，只是涉及基础太多，经常被卡住，总结如下．２. 泰勒展开泰勒展开是用多项式逼近原函数，这么做是因为像sin(x)这样的函数，如果代入x=4很难算出结果，但是将x的值代入形如f(x)=a0...
2018-08-22 09:45:49
32120
转载 组合数的几种求法
直接求解的组合数，不需要进行取模运算。为了避免中间结果的溢出，仅使用一个简单的方法：n! / m! =（m+1）*（m+2）*......(n-1)* n;long long C(int n,int m){ if(m<n-m) m=n-m; long long ans=1; for(int i=m+1;i<=n;i++) ans*=i; for(int ...
2018-08-22 09:09:02
3999
转载 双向队列
转载原址：https://blog.csdn.net/dengjin20104042056/article/details/541435851. C++ Double Ended Queues(双向队列)双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。双向都可以进行相应的操作。 Constructors 创建一个新双向队列 Operato...
2018-08-21 10:16:06
532
转载 网络流基本知识
转载原地址{凸包的内容还欠整理先来侃侃一个月以前就想写写的网络流本文介绍网络流 网络流的算法 及其应用这些问题没事想想还是很有意思的}==================================================================================一.网络流:流&网络&割1.网络流问题(NetWo...
2018-08-20 14:39:50
412
转载 浅析线段树
转载原地址：https://blog.csdn.net/kerGH/article/details/52291692线段树是一种简单而实用的算法。 线段树是一棵二叉树，而且是一颗完全二叉树。顾名思义，线段树的每一个节点表示一个区间，如图： 以最大值问题为例： 给你一个数列，每次询问区间最大值是多少。maketree：根节点表示1~n的区间最大值，然后将这个区间分成两半，它的两个...
2018-08-19 08:43:15
161
转载 线段树从零开始
转载原址：https://blog.csdn.net/zearot/article/details/52280189一：为什么需要线段树？题目一： 10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。 修改：无 统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000. 方法一：对于...
2018-08-16 12:57:15
360
转载 倍增算法
白话讲解：转载原地址【序言】 我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所以我想用最形象的方式来纪念它。 【一】 从前，有一只可...
2018-08-15 14:12:43
17009
17
转载 记忆化搜索
转载原地址：https://blog.csdn.net/ivy_uu/article/details/52233489 总而言之就是递归加记录。记忆化的本质是： 先记录,后返回(记住：一定要记录，否则就是普通的递归)； 如果表中有，则直接返回。1.斐波那契写法： 1 ,1 ,2 ,3 ,5 ,8 ,13…//结果 1134903170#include<iostr...
2018-08-15 13:00:05
176
转载 数位DP
转载自：http://www.cnblogs.com/itlqs/p/5935308.html 数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……） 这一篇要说的数位DP是一道最简单的数位DP：http://acm...
2018-08-15 10:26:44
119
原创 BSGS
BSGS算法 名拔山盖世算法，又称北上广深算法。 如果理解了模线性方程，A * x B (mod C) , BSGS 算法更好理解。求解A^x ≡ B mod N （N不一定是质数）的最小非负正整数解 先放几个同余定理的相关性质： 费马引理： 1 (mod p) 一、判断如果B==1，那么x=0，算法结束 如果B=1，就是...
2018-08-13 21:05:46
143
原创 模线性方程组
先说一个故事 说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。这就是著名的韩信点兵的故事，化成数学模型就是： 韩信是为了计算的是士兵的人数，那么我们设这个人数为x。三人成排，五人成排，七人成排，即x mod 3, x mod 5, ...
2018-08-13 15:29:57
1481
2
原创 欧几里得算法和扩展欧几里得算法
欧几里的算法： 欧几里的算法又叫辗转相除法， 可以求解两数之间的最大公约数，当然最大公约数求出来了也可得最小公倍数。求 a 和 b 的最大公约数：假设有 x 满足 a = b * x + c;假设有a 和 b 的最大公约数是 k , 那么满足 k | b ， 就满足 k | (b * x) , 因为 k | a ，所以就有 k | (a - b*x)因为 c=a-b*x...
2018-08-13 14:44:31
587
原创 模线性方程
对于模线性方程：ax=b(mod n) 就是 （a*x）%n=b； 就是已知a,n,b，求解x的值。ax=b(mod n) a*x-n*y=b; a*x=b+n*y; 具有以下四个性质：如果ax=b (mod n) 有解，那么 gcdd | b (表示gcdd是b 的因子） ，其中gcdd=gcd(a,n); 可以证明： gcdd=gcd(a,n) ,就是...
2018-08-13 13:37:00
1845
原创 异或序列（莫队）
题目原址使用莫队算法即可#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm> using namespace std;#define maxn 1000010#define ll long long inttypedef struct no...
2018-08-13 10:18:14
200
原创 小z的袜子
题目原址对于L,R的询问。设其中颜色为x,y,z..........的袜子的个数为a,b,c.......那么答案即为 (a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)(a∗(a−1)/2+b∗(b−1)/2+c∗(c−1)/2....)/((R−L+1)∗(R−L)/2)化简得: (a^2+b^2+c^2+...x^2-(...
2018-08-11 10:05:43
138
原创 莫队基本知识
如果我们知道区间[L,R]，就能在O(1)求出[L−1,R],[L+1,R],[L,R−1],[L,R+1]的话，那就可以用莫队算法了就是对在区间之间的查询时常常使用莫队莫队通常使用的模板：#include<string.h>#include<stdio.h>#include<iostream>#include<algorithm>...
2018-08-10 19:58:24
120
原创 Pinball
题意：俩点，一个确定斜面，一个确定小球初始位置，然后小球静止下落，求在斜面上最多可以弹几次。据物理上学的类平抛运动可以推出每次弹出的相对斜面的位移之比为1:2:3:4.......，所以只需要算出第一次的位移就行，由于没有能量损失，所以由动能定理可得第一次位移s=8Hsinθ，之后以此类推就行#include<iostream>#include<math.h>...
2018-08-10 10:45:24
428
原创 九连环
九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。与魔方的千变万化不同，解九连环的最优策略是唯一的。为简单起见，我们以“四连环...
2018-08-10 10:01:43
1071
转载 你有多自律，就有多自由
近段时间一直都在碌碌无为，看到这篇文章如梦初醒，保存下来，加油↖(^ω^)↗希望自己永远这般从容且淡定《你有多自律，就有多自由》 文/杨熹文 1、 女友辞去工作三个月后，我敲响她家的门。 一声，两声，三声，本期待着一个快活的灵魂，却看见从门缝里探出这样一个人，蓬头垢面，衣着邋遢，两眼求救般地看着我，“我想去上班……” 遥想三个月前她铁心铁意地对我说，“我决定辞...
2018-08-10 09:45:33
1209
原创 Ascending Rating
题目原址题意给定数组a[1..k],然后给出一个求a[k+1..n]的递推公式。m表示一个区间长度。现要求出所有区间长度为m的区间的maxrating和count。maxrating表示这个区间的最大值，count表示这个区间的上升序列长度。分析维护所有固定长度区间的最大值，显然是单调队列的经典应用。 而count可以在O（n）维护maxrating值时同时维护。 从后往前进行...
2018-08-10 09:38:16
201
转载 树和二叉树
1.树的基本概念： 树的度：所有结点的度当中，度数最大的。 叶子结点：度为0的结点分支结点：除了叶子节点以外，都是分支结点。内部结点：除了叶子节点，和根节点以外所有的结点。总结点为 N,总度数为K ，则 N = K +12.树的遍历遍历混乱的时候，可以假设空结点位置为 null ，也走一下前序（先根）遍历：1--2--6--7--3--4--8--9...
2018-08-09 10:48:11
255
2
原创 洗衣服
题目链接这个题目属于贪心，首先如果说只是单独算洗衣服的最短时间或者烘干衣服的最短时间我们很容易就能想出来，只需要用优先队列保存一下然后找到最大值就好了，但是当加上烘干的问题，就有点小麻烦了。假设说洗完烘干完最小时间是x那么也就是说在x时刻，烘干机已经完成所有的工作，那么我们把时间倒过来看，烘干的时间等于洗衣服的全过程，最快时间就是最小的加上最大的#include<stdio.h&g...
2018-08-09 10:10:04
472
原创 Everything Has Changed
题目描述http://192.168.49.228/upload/file/20180806/20180806122001_82603.pdf题意，给你一个圆心在原点，半径为m的圆，如图即是黑色的大圆，黑色大圆的周长为sum，对于与它相交的圆，例如右上角的小圆，sum需要减去绿色部分（相交部分自己的圆弧），加上红色部分（相交部分相交圆的圆弧）如果是右下角蓝色小圆这种内切的...
2018-08-07 10:17:43
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人