- 博客(73)
- 收藏
- 关注
RSS订阅转载 【汇总】一些不错的blog
resnet_v1和resnet_v2的结构分析对比:https://blog.csdn.net/chenyuping333/article/details/82344334?utm_source=blogxgwz4
2018-11-25 17:31:50
179
转载 【转载】faster R-CNN 一篇很好的博客 和 Pytorch下的代码+英文博客
原文地址：https://senitco.github.io/2017/09/02/faster-rcnn/ R-CNN是目标检测领域中十分经典的方法，相比于传统的手工特征，R-CNN将卷积神经网络引入，用于提取深度特征，后接一个分类器判决搜索区域是否包含目标及其置信度，取得了较为准确的检测结果。Fast R-CNN和Faster R-CNN是R-CNN的升级版本，在准确率和实时性方面都得到...
2018-11-05 18:55:23
886
原创 POJ 1823 （线段树区间set，维护最长空段）
题意：一个酒店有n个房间，编号1到n，每次入住或者离开连续的一些房间，在线询问当前最多的连续空房间数是多少。思路：线段树区间修改，维护当前区间中的最多的连续空房间数，左边的连续空房间数和右边的连续空房间数。、区间合并时注意左右区间为全空的情况，左区间右边和右区间左边合并出新的最多连续空房间数的情况。代码：#include <algorithm>#include ...
2018-08-26 11:03:30
351
原创 ZOJ 1610 （线段树区间set）
题意：在一段线段上涂色，新涂的颜色会覆盖旧的，问最后每种颜色各有多少段。思路：线段树区间覆盖，最后dfs查询一遍把每个位置的颜色查询出来，再扫一遍统计有多少段。代码：#include <algorithm>#include <iostream>#include <iomanip>#include <sstream>#i...
2018-08-26 11:02:28
204
原创 HDU 6418 （事件先后的等概率性质）
题意：两个人打牌，有剪刀、石头和布三种牌，赢一次得一分，输一次扣一分。给出两人手上剪刀石头布的数量，问在一个人随机出牌的情况下，另一个人的期望得分是多少。思路：概率论中有一个经典的问题，类似商场里面的抽奖，不论是第几个抽奖，拿到奖项的概率都是一样的。这题中，因为每一张牌都要出，所以前面的得分会使得后面的牌带来一定的劣势，扣分同理，可以推导出同样的牌，先后出得分的期望概率是一样的。所以...
2018-08-26 11:00:54
408
原创 HDU 6437 （费用流）
题意：给出m个视频，有两种类型，每个视频有一个开始时间和结束时间，每部视频最多给一个人看，观看后得到wi的快乐值，一次只能看一部视频。一个人连续观看两部相同类型的视频会有一个 -W 快乐值得效果。问现在有k个人，能获得的快乐值总和最多是多少。思路：费用流，将人看成流量，路径模拟观看视频的过程。每个视频拆点，连一条流量为1，费用为-w的边；源点到次源点连一条流量为k，费用为0的边；次源...
2018-08-26 10:59:12
343
原创 HDU 6435 （最远曼哈顿距离）
题意：给一些主武器和副武器，每个武器有一个价值和最多五个属性值，选择一个主武器和一个副武器，使得价值加上五个属性的差值最大。思路：因为最多只有五个属性，而abs(x1-x2)=max(x1-x2,x2-x1)，所以每个武器的每个属性对于最后的答案有两种情况，加上这个属性值或者减去这个属性值。所以枚举属性值的每种加减情况，然后选主副武器相反的加减值相加，取最大值。每个值初始化为-INF。...
2018-08-26 10:58:30
329
原创 HDU 6434 （gcd性质）
题意：求 n i-1∑ ∑ [gcd(i + j, i - j) = 1]i=1 j=1思路：令a=i-j， n i-1∑ ∑ [gcd(i + j, i - j) = 1]i=1 j=1 n i-1=∑ ∑ [gcd(2i - a, a) = 1] i=1 a=1 n i-1=∑ ∑ [gcd(2i, a) = 1] i=1 a=1所以i是...
2018-08-26 10:57:48
531
原创 HDU 6415 （计数dp）
题意：一个n*m的矩阵，里面有数字1到n*m，问只有一个纳什均衡点（这个点在它所在的行和列都是最大值）的矩阵组成方式有多少种。思路：可以发现，纳什均衡点上的数字一定是n*m，所以我们从大到小放置n*m到1，n*m任意放置，剩下的数一定是放置在已经放置过的行或者列。然后就变成了一个多阶段的动态规划，dp[i][j][k]表示最后放置数字为i，有j行k列已经放置过数字的组成数，dp[n*m...
2018-08-26 10:57:12
348
原创 HDU 6406 （预处理+rmq+二分）
题意：给出一个序列，询问会修改序列中的一个数字，然后问从1—n，最大值变化的次数。每次询问之间是独立的。思路：首先计算出每个位置开始到最后的最大值变化次数，每个位置的上一个最大值的位置。通过rmq+二分可以计算出当前位置在当前询问值的情况下，下一个最大值更新的位置在哪里，然后通过预处理的信息前后合并即可。代码：#include <algorithm>#incl...
2018-08-20 19:54:30
377
原创 HDU 6395 （分段+矩阵快速幂）
题意：给出A,B,C,D,P,n,其中F(1)=A，F(2)=B，F(i)=C*F(i-2)+D*F(i-1)+[P/n](向下取整)思路：[P/n](向下取整)的值最多只有sqrt(P)个，且[P/n]相同的F(x)，x是相邻的。所以分段用矩阵快速幂求出F(i)=C*F(i-2)+D*F(i-1)+nowval即可。代码：#include <algorithm>...
2018-08-20 19:54:25
220
原创 HDU 6370 （并查集+bfs）
题意：有n个人，狼人说假话或者真话，村民说真话。每个人说一句话，x是狼人或者x是村民，x不会是自己，问最后能确定的狼人和村民各有多少个。思路：首先注意到，没有办法肯定一个人是村民，因为狼人也可能说真话，所以确认村民的个数一定为0。根据村民边建出一棵树，如果这颗树中的子节点有一条狼人边指向自己所在的树，那么那个祖先一定是狼人，再根据这个铁狼，找出说这只铁狼是村民的人，也是狼人。所以用并...
2018-08-20 19:54:16
352
原创 HDU 6341 （模拟+搜索剪枝）
题意：给一个16*16的数独，每个4*4的子模块可能被逆时针转动过，问至少转动了多少次。思路：通过模拟顺时针还原子模块，看看需要多少步。dfs枚举每一行的四个4*4的子模块的转动次数，然后检验当前转动是否使得这一行和之前的行、列满足数独要求。加上最优性剪枝和数独判断剪枝之后，dfs复杂度不高。代码：#include <iostream>#include &l...
2018-08-20 19:54:05
701
原创 HDU 6336 （蛇形填数+二维前缀和）
题意：用一个给定长L的数组，对角不断填充一个矩阵，求矩阵中某个子矩阵的和。思路：因为是通过同一个数组有规律的填充矩阵，同时子矩阵的范围也很大，所以思考是否会出现很多相同的矩阵。然后发现填充矩阵由长为2*L的矩阵重复出现构成，预处理出长2*L的矩阵的二维前缀和，就可以推出所有子矩阵的值。代码：#include <iostream>#include <ioma...
2018-08-20 19:53:54
270
原创 HDU 6333 （组合数求和公式+莫队）
题意：求C(n,0)+C(n,1)+C(n,2)+...+C(n,m),T组数据，1<=T,n,m<=1e5思路：设题目要求S(n,m)，根据组合数推导出S(n,m)=S(n,m-1)+C(n,m),S(n,m)=2*S(n-1,m)-C(n-1,m)然后通过莫队算法求出T个询问，复杂度O(Tsqrt(n))代码：#include <iostream>...
2018-08-20 19:53:45
476
原创 【模板】【斯坦纳树】HDU 4085
//hdu 4085 斯坦纳树模板题const int maxn=55;const int maxm=2005;const int maxstate=1<<11;int T;int n,m,k;int dp[maxn][maxstate];int st[maxn];int dp2[maxstate];struct node { int v,w,next;...
2018-08-03 18:25:56
311
原创 HDU 6321 （状压dp）
题意：给一个n(1<=n<=10)个顶点的图，m次加边或者删边操作，问每次操作后，k条边的匹配有多少种，k属于[1,n/2]，n为偶数。思路：把十个点状压到一个int里面，0表示没有匹配，1表示已匹配。加入/删除一条边(u,v)，这条边增加/减少的匹配方案数可以通过排除u,v之后其他点的匹配方案数得到。时限卡的比较紧，需要预处理出1024以内的数1的位数和2的1到10次方。...
2018-08-03 18:25:50
264
原创 HDU 6322 （打表找规律）
题意：问从小到大排列，第k个phi(n)为合数的n是多少。思路：打表找规律，发现第一个是5，第二个是7，之后的整数都满足条件。代码：#include <iostream>#include <iomanip>#include <algorithm>#include <cstring>#include <cctype>...
2018-08-03 18:25:45
275
原创 HDU 6324 （博弈）
题意：给出一棵n个节点的树，每个节点有一个权值，Q和T玩游戏，Q先选一些不相邻的节点，T选剩下的节点，每个人的分数是所选节点的权值的异或和，权值大的胜出，问胜出的是谁。思路：设异或值为sum：当sum为0时，平局。当sum不为0时，设sum的最高一个二进制位在第pos位，那么所有节点中在pos位为1的一定只有奇数个，那么Q只需要选1个这一位为1的，权值就一定大于T。代码：#i...
2018-08-03 18:25:41
260
原创 HDU 6330 （模拟）
题意：画一个a*b*c的三维长方体。思路：把每一条线的起始坐标和终点坐标计算出来，画上去。代码：#include <iostream>#include <iomanip>#include <algorithm>#include <cstring>#include <cctype>#include <cst...
2018-08-03 18:25:33
198
原创 HDU 6285 （图论+计数）
题意：在一个n个点的完全图中，第i个点的权值为2^i，选择一些边，需要选择一些点使得所有边至少有一个端点被覆盖，同时权值之和最小。在上述情况下，给出选择的点的权值和，问有多少种选择边的方案符合这种选点。思路：按照权值从大到小枚举每个点，当一个点被选中时，因为贪心的做法，这个点一定是某一条边中的权值较小的点。所以这个点至少和之前没有选择的点中的一个有一条边，即有(2^(cnt0))-1种...
2018-08-03 18:25:29
965
原创 HDU 6278 （可持续化线段树+二分）
题意：h-index为 有h篇论文，引用数超过h 中最大的h。给出n篇论文的论文引用次数，问如果只有[L,R]的论文的情况下，h-index是多少。思路：注意h-index的定义，如果要求[L,R]的h-index，对[L,R]的论文从小排序，令a[L+x]=y，说明有(R-L+1-x)篇论文的引用数大于y，注意到这个判断是单调的，所以可以二分找到满足条件最大的h=(R-L+1-x)。...
2018-08-03 18:25:22
371
原创 HDU 6286 （容斥原理）
题意：a<=x<=b,c<=y<=d，求x*y==2018的(x,y)有多少对。思路：发现2018的因子只有1,2,1009,2018,然后选取两个区间的因子然后容斥一下就可以。代码：#include <iostream>#include <iomanip>#include <algorithm>#include ...
2018-08-03 18:25:15
365
1
原创 HDU 6319 （单调队列）
题意：给一个长为k的序列，按照规则构造出长为n的序列后，求每一个长为m的区间[L,R]中，sigma(L^max(a[L,R]))和sigma(L^(从L到R取最大值的更新次数))。思路：从后往前维护一个双端队列，记录下标i，当扫描到一个a[i]比队尾元素大的时候，将队尾元素出队，直到队尾元素大于a[i]，这样就可以知道扫描过区间的最大值维护次数。当到达一个区间左端点的时候，将队首超出右...
2018-08-03 18:25:04
223
原创 HDU 6318 （逆序数）
题意：给出一个长为n的序列，每有一个逆序对需要付出x代价，交换相邻两个数需要y代价，问最小代价。思路：注意到逆序对数等于交换次数，所以求出逆序对数*min(x,y)即是答案。逆序对可以通过离散化+树状数组或者归并排序求出。代码：#include <iostream>#include <iomanip>#include <algorithm>...
2018-08-02 21:32:09
424
原创 HDU 6315 （线段树变形）
题意：给出长度为n的b序列，b序列为1~n的一个排列，a序列初始为全0。给出q次操作，add操作使a[l,r]+1,query操作求[l,r]的ai/bi的和。思路：对于一个ai/bi，只有当ai增加到bi时才有1个贡献，所以用线段树维护一个c数组，记录ai离下一次做出贡献还差多少次add。当[l,r]中的min(c)==1时，把标记下推，当标记到达叶子节点是贡献+1。因为b是1~n...
2018-08-02 21:32:01
291
原创 HDU 6313 （数论构造，完全剩余系的性质）
题意：求一个小于等于2000*2000的01方阵，1的数量不小于85000，满足矩阵中没有一个长方形的四个点都是1。思路：题目可以理解为，没有两列在同样的两行有1。参考杜教的构造方法，写一下自己的理解。对于一行5*5的方针，+0：10000 10000 10000 10000 10000+1：10000 01000 00100 00010 00001+2：10000 00100 ...
2018-08-02 21:31:51
1162
原创 HDU 6312 （博弈）
题意：一个1~n的集合，Alice和Bob轮流取数，取一个数就把这个数的因子从集合中删除，问先手的胜负。思路：经典的非存在性证明，如果先手是必败态，那么可以通过选1把必败态转移给后手，所以先手必胜。代码：#include <iostream>#include <iomanip>#include <algorithm>#include &l...
2018-08-02 21:31:41
404
原创 HDU 6311 （图论，构图+欧拉路径）
题意：给出一个无向图，求覆盖所有的边的路径，要求路径数最少。思路：在一个联通分量内，如果有多对奇数度的点，那么保留一对，其他的配对连边，再从保留的奇数度点开始找欧拉路径。最后根据添加的辅助边分割欧拉路径，就可以得到需要的覆盖路径。代码：#include <iostream>#include <iomanip>#include <algorith...
2018-08-02 21:31:34
447
原创 HDU 6308 （模拟）
题意：给出东八区的时间，求另一个时区的时间。思路：把时间转成分钟表示，东八区转化成零时区，在转化成对应时区。代码：#include <iostream>#include <iomanip>#include <algorithm>#include <cstring>#include <cctype>#includ...
2018-08-02 21:31:26
212
原创 HDU 6301 （贪心+set）
题意：求一个长度为n的整数序列，使得给定的m个区间内没有相同的数字。思路：从前往后贪心填数字，用set维护一下当前区间可以填充的数字，每次填数字时填最小那个。注意序列中有些位置可能没有被任何区间覆盖。代码：#include <iostream>#include <iomanip>#include <algorithm>#include &...
2018-08-02 21:31:13
202
原创 HDU 6300 （思维）
题意：给出3n个点坐标，求划分出n个不相交的三角形，保证没有三点共线。思路：因为保证没有三点共线，所以最多有两个点有相同的x坐标。那么根据x,y的优先级顺序从小到大排列点，每三个一组就可以保证不相交。代码： #include <iostream>#include <iomanip>#include <algorithm>#includ...
2018-08-02 21:30:56
235
原创 HDU 6299 （贪心，流水线调度johnson法则）
题意：给出n个括号序列，求任意顺序拼接后的序列的最大括号匹配数。思路：先在每个串内匹配并消去括号，剩下的可以表示成pair<int,int>=(num(')'),num('('))的一个pair，然后在按照流水线调度的johnson法则排序剩余括号序列的pair并匹配，总体思想是使得浪费的括号数最小。代码： #include <iostream>#in...
2018-08-02 21:30:46
762
原创 HDU 6298 （找规律）
题意：n=x+y+z,x|n,y|n,z|n,求max(xyz)思路：打表找规律代码：#include <iostream>#include <iomanip>#include <algorithm>#include <cstring>#include <cctype>#include <cstdlib&...
2018-08-02 21:30:34
216
原创 Gym 100134H （状压+计数）
题意：给出一个长为n的字符串，问有多少个可以重排列出回文串的子区间。思路：首先我们想到n^2的做法，预处理出0~n-1的全部字符的前缀和，枚举每个区间，通过前缀和O(1)计算出这个区间中各个字母的个数，当且仅当所有的字母出现次数中奇数的个数为0或1时，可以通过重排得到回文串。我们思考一种O(nlogn)的做法：1、因为字母个数只有奇偶有意义，所以将52个字母状压到一个long lon...
2018-07-27 21:17:32
149
原创 UVA 12487 （思维，概率+LCA）
题意：给一个n个点树，a,b,c三个点，问从a出发，随机选一个分支前进，问到达b点先于c点的概率。思路：b到c有且仅有一条路径，除这条路径外的分支，走进去了也会有同样的概率走出来，所以只需要考虑以a为根，b和c的LCA到b和c的深度。答案为deep(c)/(deep(b)+deep(c))。代码：#include <iostream>#include <i...
2018-07-24 10:47:21
138
原创 UVA 10720 （图论，度序列的可图性）
题意：给出一个图的顶点数和各个顶点的度，问是否有一个简单图满足这个度序列。思路：度序列的可图性。把度数从大到小排列，从头开始取点，设这个点的度数为x，那么其后的x个点度数全部减一。当有点的度数为负数或者后面不足x个点时，不可图。因为是简单图，所以一个顶点的度数最多为n-1，用一个桶记录度数出现的次数在做能降低度数重复情况时的复杂度。这题因为数据问题好像O(n^2logn)都可以过。还有...
2018-07-24 10:47:16
527
原创 SGU 502 （dfs+剪枝）
题意：给定n(1<=n<=1e17)，问n的各个数位的任意排列能否被17整除，可以的话输出那个排列。思路：因为17的倍数在数字较大的时候十分密集，所以暴搜+剪枝会很快。代码：#include <iostream>#include <iomanip>#include <algorithm>#include <cstri...
2018-07-24 10:47:12
155
原创 LightOJ 1246 （计数dp+组合数学）
题意：给出一个n*m的棋盘，问曼哈顿距离为奇数的两个格子不同颜色的情况下，用k种颜色涂棋盘有多少种方案，注意可以不用完k种颜色。思路：曼哈顿距离为奇数的限制条件把棋盘分割成了两部分，一部分和(0,0)可以相同颜色，另一部分不行。那么我们直接分开涂色，这样就没有限制条件了。dp[i][j]表示i个格子恰好用j种颜色的方案数。再将k种颜色分配到两个部分的情况枚举一下求和即可。代码：...
2018-07-24 10:47:09
198
原创 HDU 5505 （合数分解）
题意：给出n,m，每次操作可以选择n的一个因子乘以n，问最少多少次可以让n等于m，不能做到输出-1。思路：值得注意的是m的数据范围需要ull，这题用ll好像也可以照常运算。先将n分解成素数乘积，得到n的素数分解之后用n的质因子除m，得到m中这个质因子的次数y，假设n中这个质因子的次数是x，那么y应该满足y>=x，否则无解。得到之后计算x最少翻几翻能大于等于y，更新答案最大值。...
2018-07-24 10:47:05
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人