SUNSET

ACM-ICPC算法系列

ACM/ICPC 比赛生涯总结+经验分享

ACM/ICPC 比赛生涯总结+经验分享 个人获奖经历 时间 比赛 奖励 大一下 ACM陕西省赛 打铁 大一下 CCCC 团队二等奖 大二下 ACM/ICPC全国邀请赛 银奖 大二下 CCCC 团队特等奖 ...

2018-11-15 09:43:34

阅读数 1915

评论数 0

网络流及建模专题(上)

前言 不断更新中…… 这几天新坑填不下去了,回来回顾一些经典的模型套路,先拿网络流开刀,窃以为洛谷这几道网络流的题目还是非常具有代表性的,涵盖了网络流调整、多解计数、最小割、最大权闭合子图问题。 还涵盖了图论(二分图)中的一些结论和:最小不相交路径覆盖、最小可相交路径覆盖、二分图最大...

2018-04-24 16:25:28

阅读数 744

评论数 0

CVPR19 基于图卷积网络的多标签图像识别模型 论文笔记

笔记 旷视研究院的研究员提出了如下模型,用于图像的多标签分类. 该模型与一般模型不一样的一点是,它的分类器是生成的,因此它有一个专门生成分类器的子网络. 网络主要由两部分构成 特征表示子网络,该网络由ResNet-101构成,即蓝色框圈出的部分. 分类器生成子网络,该网络由3个GCN层串联组合...

2019-05-07 10:47:24

阅读数 52

评论数 0

Simple-Faster-RCNN源码学习笔记

Simple-Faster-RCNN 源码学习 项目github地址: https://github.com/chenyuntc/simple-faster-rcnn-pytorch 源码 源文件: model/utils/bbox_tools.py 方法: loc2bbox(src_bbox...

2019-05-05 21:32:09

阅读数 26

评论数 0

区间dp专题

区间dp专题 基本思想 区间dp一类的问题往往子问题具有很明显的区间性质,也就是说我们可以通过将子问题定义为整个区间的一个子区间.因为一个大区间可以切分成两段相邻的子区间.从这点出发,我们便可以找到递推关系. 1.纸牌游戏 蜘蛛牌游戏规则是这样的:只能将牌拖到比它大一的牌上面(AAA最小,KKK最...

2019-03-15 23:52:36

阅读数 61

评论数 0

VAE(变分自编码器)学习笔记

VAE学习笔记 普通的编码器可以将图像这类信息编码成为特征向量. 但通常这些特征向量不具有空间上的连续性. VAE(变分自编码器)可以将图像信息编码成为具有空间连续性的特征向量. 方法是向编码器和解码器中加入统计信息,即特征向量代表的的是一个高斯分布,强迫特征向量服从高斯分布. ...

2019-02-25 11:42:01

阅读数 43

评论数 0

练习利用LSTM实现手写数字分类任务

练习利用LSTM实现手写数字分类任务 MNIST数据集中图片大小为28*28. 按照行进行展开成28维的特征向量。 考虑到这28个的向量之间存在着顺序依赖关系,我们可以将他们看成是一个长为28的输入序列,将其输入到LSTM中,LSTM可以从中提取到序列特征,再将此序列特征用一层全联接作为分类器,分...

2019-02-14 20:01:16

阅读数 162

评论数 0

文章翻译:Learning Multi-level Deep Representation for Image Emotion Classification,深入理解卷积层

标题:Learning Multi-level Deep Representations for Image Emotion Classification 作者:Tianrong Rao, Student Member, IEEE, Min Xu, Member, IEEE, Dong Xu, ...

2018-12-30 19:39:23

阅读数 388

评论数 0

深度学习中反向传播算法简单推导笔记

反向传播算法简单推导笔记 1.全连接网络 该结构的前向传播可以写成: z(1)=W(1)x+b(1)z^{(1)} = W^{(1)}x+b^{(1)}z(1)=W(1)x+b(1) a(1)=σ(z(1))a^{(1)} = \sigma(z^{(1)})a(1)=σ(z(1)) z(2)=W...

2018-11-30 17:56:12

阅读数 249

评论数 0

P2414 NOI2011阿狸的打字机 [AC自动机,dfs序]

阿狸的打字机 题解 题目中给出的字符串就是构建TrieTrieTrie树的顺序.我们将字符串依次读入,每读入一个小写字符就相当于在TrieTrieTrie树当前节点下插入一个小写字符,读入BBB时,就在TrieTrieTrie树中向父节点移动一步.读入PPP的时候,就做一个标记. 然后对这颗Tri...

2018-11-07 21:08:07

阅读数 68

评论数 1

Uva12325 Zombie's Treasure Chest [二分区间+模拟退火]

Zombie’s Treasure Chest 题目链接 https://cn.vjudge.net/problem/UVA-12325 题意 两种物品无穷多个,第一种物品重量s1s_1s1​,价值v1v_1v1​,第二种物品重量s2s_2s2​,价值v2v_2v2​,背包重nnn,求能装的最大价...

2018-11-07 16:17:15

阅读数 57

评论数 0

P3980 NOI2008志愿者招募

志愿者招募 题目链接 https://www.luogu.org/problemnew/show/P3980 题解 这道题很神奇,这种建图方法很有启发性. 我们平时做的题都点都是是一对一的,而这道题的点的对应关系是一对多(即一个志愿者对应一段连续的区间,也就是多个时间点)的,直接按照传统的网络流建...

2018-11-07 15:56:54

阅读数 68

评论数 0

P2604 ZJOI2010 网络扩容,费用流裸题

网络扩容 题目链接 https://www.luogu.org/problemnew/show/P2604 题解 对于每条边u→vu \rightarrow vu→v,我们将按照容量=C=C=C,费用=0=0=0建边,这些算是免费边. 然后我们再对同一对点u,vu,vu,v建立一条容量为INFIN...

2018-11-07 15:22:59

阅读数 25

评论数 0

P2053 SCOI2007 修车,费用流好题

修车 题目链接 https://www.luogu.org/problemnew/show/P2053 题解 每个人每次只能修一辆车,且这个人修的最后一辆车所花时间为111倍的修这辆车的时间,修倒数第iii辆车所花的时间是iii倍修这辆车所花的时间. 000号点代表源点,编号为1−M1-M1−M的...

2018-11-07 15:16:02

阅读数 31

评论数 0

P2153 晨跑,费用流裸题

晨跑 题目连接 https://www.luogu.org/problemnew/show/P2153 题解 求最大不相交路径数,并在路径数最大前提下,求总路程最短. 太裸了. 求不相交路径数:将除1,n1,n1,n两点外的所有点拆分,中间连一条容量为111,费用为000的边.然后所有的原边u→v...

2018-11-07 13:09:50

阅读数 44

评论数 0

北京区域赛I题,Uva7676,A Boring Problem,前缀和差分

A Boring Problem 题解 其实这题不难,只要想到了前缀和差分就基本OK了. 我们要求的是第iii项的式子: F(i)=(a1+a2+...+ai)k+(a2+...+ai)k+...+(ai)kF(i)=(a_1+a_2+...+a_i)^k+(a2+...+a_i)^k+...+(...

2018-11-07 13:00:23

阅读数 79

评论数 0

P3327 约数的个数和 [约数函数性质,数论分块]

P3327 约数的个数和 题意 d(x)d(x)d(x)为约数的个数,对于每个询问,回答∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n​∑j=1m​d(ij). 题解 这个题推得我头皮发麻,然后还没推出来,后来发现要做这题的先知道一个性质: d(...

2018-11-05 22:23:02

阅读数 137

评论数 0

P2522 HAOI2011 Problem b [莫比乌斯反演,数论分块]

P2522 HAOI2011 题意 对于给出的n个询问,每次求有多少个数对(x,y)(x,y)(x,y),满足a≤x≤ba≤x≤ba≤x≤b,c≤y≤dc≤y≤dc≤y≤d,且gcd(x,y)=kgcd(x,y) = kgcd(x,y)=k,gcd(x,y)gcd(x,y)gcd(x,y)函数为x...

2018-11-05 22:03:53

阅读数 42

评论数 0

P3768 简单的数学题 [狄利克雷卷积,杜教筛,莫比乌斯反演]

简单的数学题 题目连接 https://www.luogu.org/problemnew/show/P3768 题目描述 输入一个正整数n,n≤1010n,n\le 10^{10}n,n≤1010和p,p≤1.1×109p,p \le 1.1 \times 10^9p,p≤1.1×109.且ppp...

2018-11-05 12:25:22

阅读数 39

评论数 0

UVALive7670 Asa's Chess Problem,上下界费用流,另类解法

Asa’s Chess Problem 先阐述一下带上下界的边怎么建. 带上下界的建图方法 设我要建一条边(u→v)(u\rightarrow v)(u→v),流量上界为upupup,下界为downdowndown,费用为costcostcost.则我需要建两条边. 为保证一定会有do...

2018-11-05 00:09:20

阅读数 34

评论数 0

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