自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (2)
  • 收藏
  • 关注

原创 反向传播算法

在神经网络中,为了最小化损失函数loss(w)" role="presentation" style="position: relative;">loss(w)loss(w)loss(w),我们会逐一对各个wi" role="presentation" style="position: relative;">wiwiw_i进行求偏导,然后沿着梯度方向更新各个wi" role="presentati

2017-12-30 18:16:06 1138 2

原创 hdu 6231

(二分+尺取法) 题意:给定长度为n(n<10^5)的数组a,然后拿出这个数组里所有长度大于k(k≤n)的区间,并将这些区间中的第k大元素拿出来放到另一个数组里,求新生成数组的第M大元素是多少。思路:这题入手点很关键,由于答案肯定是a数组元素之一,而a中元素越大最后排名肯定越靠前,所以可以试试二分答案,然后接下来应该想到如何确定这个元素在新数组的排名,于

2017-12-28 21:37:35 442

原创 hdu 6237

(贪心) 题意:给定n(n<10^5)堆石子,每堆石子有a_i(a_i<10^5)个,每次操作可以将一个石子从一堆移动到另一堆,求最少的操作次数,使得存在一个数x(x>1),使得每一堆石子均能被x整除。思路:依题意可知,x必须为∑Nn=1ai\sum \nolimits_{n=1}^Na_i的因子,于是我们先将x进行质因数分解,然后枚举每一个质

2017-12-21 23:45:18 520

原创 eoj 3442

(后缀数组+树状数组) 题意:给定一个由英文字母构成的字符串s(s<10^5)和q(q<10^5)个询问,每个询问包含一个区间li,ri和另一个字符串z_i(|z_i| < 10^5),求s[l_i,r_i]里出现了zi的次数?(感觉这题出得很好啊,难点在于这个区间的限定条件) 思路:   考虑

2017-12-16 12:44:36 472

原创 hdu 4417

(离线+树状数组 | 主席树) 题意:给定n(n<10^5)个数a_i(a_i<10^9)和m(m<10^5)个询问,每次询问求[l,r]区间里小于H(H<10^9)的数字有多少个?思路1:我们将数组ai从小到大排序,并且将询问依据H从小到大进行排序。然后每次枚举到一个询问时,就往树状数组中插入所有小于当前询问

2017-12-15 17:23:37 378

原创 hdu 6229

(找规律) 题意:题目共T(T≤10^3)组数据,每组数据里给定一个n×n(n≤10^4)的格子,其中有k(k≤10^3)个格子里面有障碍物。先将一个机器人放在(0,0)处,它只能向上下左右原地五个方向移动(不能移动到障碍物上),假设能移动的位置有d个,那么它移动到每个位置的概率就是1/(d+1)

2017-12-14 17:14:53 493

原创 eoj 3449

(二分+二分匹配)题意:总共n(n≤3000)轮游戏,每一轮给定一个数(第 i 轮给出的数是ai(ai≤106))。同时每次要回答一个数x,x是我给出的这个数的质因数,并且说出的数不能重复。求游戏能进行几轮?思路:将模型转化为二分图的最大匹配来做,二分图左边为前k轮的数字,右边为这k个数字的所有质因子,然后二分k求解即可。(复习下二分匹配

2017-12-13 22:16:17 339

原创 hiho 1656

(构造+字典树) 题意:给定nn个字符串sis_i以及它们各自的权值wiw_i,然后给出mm个询问,每个询问包含两个字符串s1,s2s_1,s_2,求上述给定字符串中以s1s_1为前缀且以s2s_2为后缀的字符串中权值最大的是多少?(1≤n,M≤50000,1≤|si|,|s1|,|s2|≤10,1≤wi≤100000)(1\le n, M\le 50000,1\le |s_i|, |s_1|,

2017-12-13 18:23:13 311

原创 poj 2773

(二分+容斥原理) 题意:求第k(1≤k≤100000000)个与m(1≤m≤1000000)互质的数字是多少?思路:二分k,每次找出小于k且与m互质的数字有多少个,多了就把k变小,少了就把k放大。这里顺便复习下容斥原理的两种写法:迭代法和递归法。(一定一定注意哪些地方有可能爆int!)

2017-12-12 22:34:04 371

原创 hiho 1654

(简单搜索) 题意:4x4的棋盘上有X和Y两种棋子各若干枚,求最少移动多少次棋子可以达到胜利局面:有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。思路:直接bfs搜索写起来~(在移动棋子位置后忘了移动回来到原来的状态,这个bug检查了我一个小时…还是太久没写代码了,这是个教训OTZ)#include <cstdio>#include <queue>#include <cstr

2017-12-12 22:23:18 327

原创 hdu 6219

(计算几何 + DP) 题意:共有T(T<100)组测试数据,每个测试数据包含平面上n(n<50)个点的坐标,求它们能组成的最大空凸包的面积。(即这个凸包内部不包含任何其它的点)思路:枚举凸包的左下角点,然后DP找出以这个点为起始位置能构成的最大空凸包面积,最后取这些空凸包面积的最大值为答案。DP过程:假设当前点O为左下角,dp[i][j]表示得是以

2017-12-12 22:16:27 809

原创 eoj 3451

题意:给定一个长度为n(n<10^5)且仅由小写英文字母构成的字符串,求它的一个重排列,使得构成的字符串于之前字符串上每个对应位置上的字母都不一样。思路:贪心,找到出现次数最多的字母,然后把它优先填到出现次数少的字母那里,然后其余字符串整个右移「出现最多的字母出现次数」位,得到的就是结果。(开始我想的是按字母次数多少倒过来摆放,例如aabbccc变成cccbbaa,但是这样不行,于是

2017-12-08 22:41:28 391

原创 hdu 6222

(高精度+找规律) 题意:给定T(T<30000)个测试数据,每个测试数据包含一个n(1≤n≤10^30),求大于等于n的最小数字t,使得边长为t−1,t,t+1的三角形的面积为整数。思路:没思路就打表,打表千万不能打错!!!(打错了就会像我一样找规律找个半个小时都没找到,要注意10^15大小的数字就会爆double

2017-12-05 20:39:30 522

原创 hdu 6223

(搜索+剪枝) 题意:给定n(n<2000000)个点的带环单向图,每个点ii有一个权值Di(0≤Di≤9)且只有一条出边连接着 点(i2+1)modn,求从哪一点出发,经过n个点后,这条路径上组成的数字最大。这个题目有很多解法,正解是后缀数组。(目前我只想出怎么用搜索解这个题) 思路1(搜索+剪枝):

2017-12-04 21:50:43 675

原创 codeforces 895E

(线段树+2个lazy标记) 题意:先给定n(n<10^5)个数字ai(ai<10^9),再给出q(q<10^5)个操作,操作分两种类型,1.将这些数字里[l_1,r_1]区间中任意一个数字和[l_2,r_2]区间中任意一个数字交换。2.求[l,r]区间所有数字的和(数学期望值)思路:数组上的区间修改和查询,考虑线段树

2017-12-03 13:22:40 420

原创 codeforces 895C

(状压dp) 题意:给定一个集合,里面包括n(1≤n≤10^5)个数字a[i](1≤a[i]≤70),求出这个集合中有多少子集,使得子集内部所有数字的乘积为平方数。思路:观察到a[i]的范围比n要小很多,于是我们可以用一个小数组保存:大小为i的数字出现过几次,然后枚举i(1≤i≤70)。计数问题很有可能是dp,枚举i

2017-12-02 21:19:14 491

原创 博客开通啦

这个博客的开通,很大原因是我锐大哥的过去一年来共23次的强烈推荐。   想想其实开通也挺好的,记录下自己一步步的成长经历;其实这个博客也便于自己日后复习知识点(毕竟自己手写的字太丑了);同时也是因为爱情,因为虚荣心,因为interesting等等……   总之,就这样!欢迎大家点赞加好友吐槽留言!!(重要是点赞233)

2017-12-02 10:48:37 450 2

原创 codeforces 895D

(组合数学) 题意:给定两个由全英文字母构成的字符串s1,s2,保证字典序s1<s2,求有多少个s3,使得s1<s3<s2并且s3为s1的字母所组成的一个排列。思路:   首先统计s1串有哪些字母,每个字母出现了多少次,并用一个num数组保存下来。这样我们起码知道s3由哪些字母构成。然后想到可以先算字典序比s1小的字符

2017-12-02 10:21:48 455

原创 codeforces 894C

(简单构造题)题意:让你构造一个序列,使得对于所有1=i=j=n1而言的这些gcd(ai,ai+1,...aj)都在题目给定的输入数字中。思路:由于所有gcd()的组合都给定了,那么对于i=j的这些gcd就肯定为序列中的数字之一,所以构造序列中肯定包含题目中给定的部分数字。然后大胆想,直接让构造序列包含题目中给定的所有数字

2017-12-01 20:33:27 478

RCNN fast-RCNN faster-RCNN

RCNN fast-RCNN faster-RCNN三篇著名目标检测经典论文,打个包方便大家下载~

2018-02-10

win10上的protobuf3.1.0包(willyd)

https://github.com/BVLC/caffe/tree/windows 里面的conda install --yes protobuf==3.1.0 这一步所需要的安装包

2018-01-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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