- 博客(274)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ACM/ICPC 比赛生涯总结+经验分享
ACM/ICPC 比赛生涯总结+经验分享个人获奖经历时间比赛奖励大一下ACM陕西省赛打铁大一下CCCC团队二等奖大二下ACM/ICPC全国邀请赛银奖大二下CCCC团队特等奖大三上ACM/ICPC区域赛沈阳站铜奖大三上ACM/ICPC区域赛南宁站银奖大三上ACM/ICPC EC-Final上海铜奖大三下...
2018-11-15 09:43:34
18670
5
原创 网络流及建模专题(上)
前言不断更新中…… 这几天新坑填不下去了，回来回顾一些经典的模型套路，先拿网络流开刀，窃以为洛谷这几道网络流的题目还是非常具有代表性的，涵盖了网络流调整、多解计数、最小割、最大权闭合子图问题。 还涵盖了图论（二分图）中的一些结论和：最小不相交路径覆盖、最小可相交路径覆盖、二分图最大点权独立集、二分图最小点权覆盖集等问题，这里将简略介绍一下。本专题包含六道题：P2765、P2764、P2...
2018-04-24 16:25:28
2290
原创 四边形不等式
四边形不等式优化一种动态规划递推式：fi=min0≤j<i{fj+w(j+1,i)}f_i=min_{0\le j\lt i}\{f_j+w(j+1,i)\}fi=min0≤j<i{fj+w(j+1,i)} 典型题目：序列划分fi,j=mini≤k<j{fi,k+fk+1,j+w(i,j)}f_{i,j}=min_{i\le k \lt j}\{f_{i,k}+f_...
2020-03-01 11:13:28
425
原创 NOIP2019 Emiya家今天的饭
NOIP2019 Emiya家今天的饭ACM退役选手远程口胡考虑使用容斥方法:1采用动态规划,先求出在无限制情况下,安排kkk种烹饪方法总的方案数.记dp2[i][j]dp2[i][j]dp2[i][j]表示已经考虑完前iii种烹饪方法,共做了jjj个菜的方案数.那么显然,决策分2种情况,用或不用第iii种烹饪方法,用的话就只能选一种主要食材.dp2[i][j]=dp2[i−1][j...
2019-11-17 17:15:12
2015
原创 图像处理作业 第8次
图像处理作业 第8次蔡少斐2019E80132610077.11说明尺度函数ϕ(x)=1,0.25≤x<0.75\phi(x)=1 ,0.25 \le x\lt 0.75ϕ(x)=1,0.25≤x<0.75并未满足多分辨率分析的第二个要求.ϕ1,0(x)=2ϕ(2x)=1\phi_{1,0}(x)=\sqrt 2 \phi(2x)=1ϕ1,0(x)=2ϕ(2x)=1 当且...
2019-11-17 00:09:22
1456
原创 图像处理作业第五次
第5次图像处理作业单位:计算技术研究所姓名:蔡少斐学号:2019E80132610071. 复习理解课本中最佳陷波滤波器进行图像恢复的过程，请推导出w(x,y)最优解的计算过程.根据公式:σ2=1(2a+1)(2b+1)∑∑[g−wη−(gˉ−wηˉ)]2\sigma ^2= \frac{1}{(2a+1)(2b+1)}\sum\sum[g-w\eta - (\bar g-w\bar\...
2019-11-06 23:19:26
2575
原创 图像处理作业4
图像处理作业4单位：计算技术研究所姓名：蔡少斐学号：2019E80132610071. 第二版课本习题4.21本质没有区别，只将图片放置在中心，而周围填充0的个数不变时，不会影响结果。因为本质都是进行了周期延拓，使得尾部的信息不会被丢弃掉。相当于滤波前将图像进行了平移。需要注意的是，滤波后得到的图像也会发生平移，裁剪的时候会产生区别。2. 假设我们有一个[0，1]上的均匀分布随机数发生...
2019-11-06 23:19:09
1898
原创 图像处理作业第7次
图像处理作业第7次姓名：蔡少斐学号：2019E8013261007单位：计算技术研究所1.请根据课本中Z变换的定义，证明如下结论。(1)若x(n)x(n)x(n)的ZZZ变换为X(z)X(z)X(z)，则(−1)nx(n)(-1)^nx(n)(−1)nx(n)的ZZZ变换为X(−z)X(-z)X(−z)根据ZZZ变换的定义 X(z)=∑x(n)z−n,∑(−1)nx(n)z−n...
2019-11-06 23:16:20
1292
原创 模式识别作业
模式识别作业姓名：蔡少斐学号：2019E8013261007单位：计算技术研究所1.说明判别分类器(如logistic回归)与上述特定类别的高斯朴素贝叶斯分类器之间的关系正是logistic回归所采用的形式。经过第2问更加普遍的推导过程：对应参数为：二次项：v=[σ112−σ1022σ112σ102,...,σD12−σD022σD12σD02]v=[\frac{\sigma_{1...
2019-11-04 00:34:38
1687
原创 图像处理作业第三次
学号：2019E8013261007班级：705姓名：蔡少斐图像处理作业第三次1.根据书中对傅立叶变换的定义，证明课本165页上有关傅立叶变换的平移性质。F(u−u0,v−v0)F(u-u_0,v-v_0)F(u−u0,v−v0)=∑x=0M−1∑y=0N−1f(x,y)e−j2π((u−u0)x/M+(v−v0)y/N)=\sum_{x=0}^{M-1}\sum_{y=0}^{N...
2019-10-13 14:02:10
909
原创 图像处理作业二
2、 请计算如下两个向量与矩阵的卷积计算结果。[1,2,3,4,5,4,3,2,1]∗[2,0,−2][1,2,3,4,5,4,3,2,1] * [2,0,-2][1,2,3,4,5,4,3,2,1]∗[2,0,−2]设a=[1,2,3,4,5,4,3,2,1],b=[2,0,−2]a = [1,2 ,3, 4, 5, 4, 3, 2, 1],b =[2,0,-2]a=[1,2,3,4,5,4...
2019-09-28 23:01:41
753
原创 数字图像处理作业
图像处理作业2一幅8灰度级图像具有如下所示的直方图，求直方图均衡后的灰度级和对应概率，并画出均衡后的直方图的示意图。（图中的8个不同灰度级对应的归一化直方图为[0.17 0.25 0.21 0.16 0.07 0.08 0.04 0.02]）s0=7∑j=00p(rj)=1.19s_0 = 7\sum_{j=0}^{0}p(r_j)=1.19s0=7∑j=00p(rj)=...
2019-09-19 14:50:17
2635
原创 CVPR19 基于图卷积网络的多标签图像识别模型 论文笔记
笔记旷视研究院的研究员提出了如下模型,用于图像的多标签分类.该模型与一般模型不一样的一点是,它的分类器是生成的,因此它有一个专门生成分类器的子网络.网络主要由两部分构成特征表示子网络,该网络由ResNet-101构成,即蓝色框圈出的部分.分类器生成子网络,该网络由3个GCN层串联组合而成,即红色框组成部分.动机基于标签的共现模式，旷视研究员设计了一个全新的标签相关系数矩阵，可...
2019-05-07 10:47:24
2414
2
原创 Simple-Faster-RCNN源码学习笔记
Simple-Faster-RCNN 源码学习项目github地址: https://github.com/chenyuntc/simple-faster-rcnn-pytorch源码源文件: model/utils/bbox_tools.py方法: loc2bbox(src_bbox, loc)参数含义:src_bbox描述的是bbox的坐标.loc表示的偏移(offsets...
2019-05-05 21:32:09
2699
原创 区间dp专题
区间dp专题基本思想区间dp一类的问题往往子问题具有很明显的区间性质,也就是说我们可以通过将子问题定义为整个区间的一个子区间.因为一个大区间可以切分成两段相邻的子区间.从这点出发,我们便可以找到递推关系.1.纸牌游戏蜘蛛牌游戏规则是这样的：只能将牌拖到比它大一的牌上面（AAA最小，KKK最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小...
2019-03-15 23:52:36
237
原创 VAE(变分自编码器)学习笔记
VAE学习笔记普通的编码器可以将图像这类信息编码成为特征向量.但通常这些特征向量不具有空间上的连续性.VAE(变分自编码器)可以将图像信息编码成为具有空间连续性的特征向量.方法是向编码器和解码器中加入统计信息,即特征向量代表的的是一个高斯分布,强迫特征向量服从高斯分布.编码器是将图片信息编码成为一个高斯分布.解码器则是从特征空间中进行采样,再经过全连接层,反卷积...
2019-02-25 11:42:01
777
原创 练习利用LSTM实现手写数字分类任务
练习利用LSTM实现手写数字分类任务MNIST数据集中图片大小为28*28.按照行进行展开成28维的特征向量。考虑到这28个的向量之间存在着顺序依赖关系，我们可以将他们看成是一个长为28的输入序列，将其输入到LSTM中，LSTM可以从中提取到序列特征，再将此序列特征用一层全联接作为分类器，分类器输出10种分类类别。综合代码import tensorflow as tfimport nu...
2019-02-14 20:01:16
1278
原创 深度学习中反向传播算法简单推导笔记
反向传播算法简单推导笔记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(2)a(1)+b(2)z^{(2)}=W^{(2)}a^{(1)}+b^{(2)}z(2)=W(2)...
2018-11-30 17:56:12
736
原创 P2414 NOI2011阿狸的打字机 [AC自动机,dfs序]
阿狸的打字机题解题目中给出的字符串就是构建TrieTrieTrie树的顺序.我们将字符串依次读入,每读入一个小写字符就相当于在TrieTrieTrie树当前节点下插入一个小写字符,读入BBB时,就在TrieTrieTrie树中向父节点移动一步.读入PPP的时候,就做一个标记.然后对这颗TrieTrieTrie树构建ACACAC自动机.找找规律发现第xxx串在第yyy串中出现的次数就是Tri...
2018-11-07 21:08:07
245
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,求能装的最大价值之和. 数据全都是2e92e92e9.也就是两种物品的完全背包.题解不可思议吧,这题还能模拟退火...
2018-11-07 16:17:15
226
原创 P3980 NOI2008志愿者招募
志愿者招募题目链接https://www.luogu.org/problemnew/show/P3980题解这道题很神奇,这种建图方法很有启发性.我们平时做的题都点都是是一对一的,而这道题的点的对应关系是一对多(即一个志愿者对应一段连续的区间,也就是多个时间点)的,直接按照传统的网络流建图方法来做是不可行的.因此,我们考虑转化一下思维.考虑从原点出发的一个流量代表一个志愿者,那么一个志...
2018-11-07 15:56:54
271
原创 P2604 ZJOI2010 网络扩容,费用流裸题
网络扩容题目链接https://www.luogu.org/problemnew/show/P2604题解对于每条边u→vu \rightarrow vu→v,我们将按照容量=C=C=C,费用=0=0=0建边,这些算是免费边.然后我们再对同一对点u,vu,vu,v建立一条容量为INFINFINF,费用为扩容费用WWW的边,这些边算是扩容流量要走的边,有费用.跑一边MCMFMCMFMCM...
2018-11-07 15:22:59
166
原创 P2053 SCOI2007 修车,费用流好题
修车题目链接https://www.luogu.org/problemnew/show/P2053题解每个人每次只能修一辆车,且这个人修的最后一辆车所花时间为111倍的修这辆车的时间,修倒数第iii辆车所花的时间是iii倍修这辆车所花的时间.000号点代表源点,编号为1−M1-M1−M的点代表维修工人,0→[1,M]0 \rightarrow [1,M]0→[1,M]各有一条容量为INF...
2018-11-07 15:16:02
181
原创 P2153 晨跑,费用流裸题
晨跑题目连接https://www.luogu.org/problemnew/show/P2153题解求最大不相交路径数,并在路径数最大前提下,求总路程最短.太裸了.求不相交路径数:将除1,n1,n1,n两点外的所有点拆分,中间连一条容量为111,费用为000的边.然后所有的原边u→vu \rightarrow vu→v视作从uuu的出点连向vvv的入点的一条费用为路程,容量为111的...
2018-11-07 13:09:50
158
原创 北京区域赛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+...+(a_i)^kF(i)=(a1+a2+...+ai)k+(a2+...+ai)k+...+(ai...
2018-11-07 13:00:23
582
原创 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=1md(ij).题解这个题推得我头皮发麻,然后还没推出来,后来发现要做这题的先知道一个性质:d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[...
2018-11-05 22:23:02
906
原创 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)函数为xxx和yyy的最大公约数.题解即求式子∑x=ab∑y=cd[gcd(x,y)=k]\sum_{x=...
2018-11-05 22:03:53
209
原创 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为质数.计算∑i=1n∑j=1nijgcd(i,j)\sum_{i=1}^n\sum_{j=1}^n...
2018-11-05 12:25:22
211
原创 UVALive7670 Asa's Chess Problem,上下界费用流,另类解法
Asa’s Chess Problem先阐述一下带上下界的边怎么建.带上下界的建图方法设我要建一条边(u→v)(u\rightarrow v)(u→v),流量上界为upupup,下界为downdowndown,费用为costcostcost.则我需要建两条边.为保证一定会有downdowndown的流量流过去,我们可以建立一条u→vu \rightarrow vu→v的边,容量为down...
2018-11-05 00:09:20
220
原创 UVA10601 Cubes - 波利亚定理
Cubes题意给出121212根长度相等的木棒,颜色最多有666种,问能构成的本质不同的正方体数量.题解根据波利亚定理公式:设X是元素集合,G是X的置换群,{u1,u2,...,uk}\{u_1,u_2,...,u_k\}{u1,u2,...,uk}是kkk种颜色的集合,CCC是XXX的任意着色集.这时,针对各颜色的数目的C的非等价着色数的生成函数是:PG(u1+...+uk,...
2018-11-04 09:18:56
374
原创 2018-2019 ACM—ICPC SEERC 题解
2018 - 2019 SEERC 题解比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了.在这里分享一篇我自己写的题解,也方便别人补题.题目链接http://codeforces.com/gym/101964/attachments/download/7814/seerc-2018.pdfA.Numbers留坑.B.Broken Watch题解先考虑三个针长度各不...
2018-11-01 14:05:40
6050
2
原创 Wannafly 挑战赛27 题解
Wannafly 挑战赛27题目连接https://www.nowcoder.com/acm/contest/215#questionA.灰魔法师题目题解考虑到可能的完全平方数只有400400400多个,因此对于每种数,直接暴力枚举所有的完全平方数计算一下就可以了.代码#include &lt;iostream&gt;#define int long longconst i...
2018-10-29 10:00:49
211
原创 HDU5985 Lucky Conins 概率题
Lucky Conins题意最多共101010种硬币,所有的硬币之和不超过100000100000100000,每次将所有的硬币抛出,第iii中硬币正面朝上的概率为pip_ipi,将反面朝上的硬币移除掉.直至最后剩一种硬币或没有硬币则停止.若最后剩余一种硬币,则称这种硬币是幸运的,求每种硬币的幸运概率.题解推公式题.假设我们要求第iii种硬币成为幸运硬币的概率,那么我们可以求其在第xx...
2018-10-28 10:27:14
249
原创 NCPC2018 D.Delivery Delays[二分答案+DP check]
Delivery Delays题意100010001000个点,500050005000条边的无向图,披萨店在111号店.100010001000份披萨订单,每个订单有下单时间,送达地点,披萨制作出来的时间.你是快递员初始在111号点,每次可以拿无穷多披萨,送完以后返回111号点继续送,送餐的时候要求按照下单顺序送达,求等待时间最长的顾客的最小等待时间.题解其实这道题不难,读题的时候读漏了...
2018-10-27 15:37:11
618
原创 点分治学习笔记
点分治学习链接通过这个blog入门的:https://www.luogu.org/blog/user9012/dian-fen-zhi-lve-xie简介在做一类树上的题目时,往往需要对树进行分治,能将子树分解成大小尽量相等的情况是最吼的,因此我们每次选择根节点的时候都应该是当前部分的重心.因此点分治模板包含了两个主要的过程:寻找当前部分的根和点分治主递归.算法模板寻找重心1.si...
2018-10-24 11:57:55
269
原创 牛客国庆集训派对Day6
牛客国庆集训派对Day6以下是我个人题解,出题人题解附带在最后A.Birthday费用流裸题,只要注意到1+3+5+...+2k−1=k21+3+5+...+2k-1 = k^21+3+5+...+2k−1=k2即可已做这道题了.其他的地方连边都很方便.每一个区域向汇点连很多条容量为111的边,但费用分别是1,3,5,...,2k−11,3,5,...,2k-11,3,5,...,2k−1...
2018-10-22 14:28:23
228
原创 清明梦超能力者黄YY[树链剖分+扫描线,线段树合并]
清明梦超能力者黄YY题目连接https://www.nowcoder.com/acm/contest/206/I暂时有两种做法.算法一涉及:树链剖分,扫描线在一个线段的情况下,我们可以把一个染色区间拆成左端点处增加事件,右端点处删除事件.维护一颗权值线段树.这样,端点从小到大扫描时,遇到增加事件就在线段树指定位置+1,遇到删除事件就在线段树指定位置-1.那么要回答一个点的答案只需...
2018-10-22 13:37:10
426
原创 HDU5322 - cdq分治FFT加速dp
5322 Hope [CDQ分治FFT计算计算dp]题意每一个每一个排列,排列中每个数向它后面第一个比它大的数连一条边.每个排列对于答案的贡献是这个排列所生成的图中的每一个联通量中点的个数的平方之积.例如:排列1,2,3,6,4,51,2,3,6,4,51,2,3,6,4,5其中1,2,3,61,2,3,61,2,3,6形成一个大小为444的联通分量.4,54,54,5形成一个大...
2018-10-21 00:24:39
286
原创 模拟退火求解TSP问题
模拟退火求解TSP问题模拟退火算法步骤1.寻找下一个解2.计算下一个解的能量3.决定是否接受这个解4.降温算法模板double randfloat() { return rand()/(RAND_MAX+0.0);}double T0 = 1000000,Tk = 1,T = T0,d = 0.9999;int x = initx();//当前解(初始解)int ansE...
2018-10-20 17:37:28
354
原创 Wannafly挑战赛24
Wannafly挑战赛24题目连接https://www.nowcoder.com/acm/contest/186#questionA.石子游戏题解注意到当石子个数为偶数的时候,每回合都会减少一堆偶数石子,因此,先手必胜.我们可以不考虑奇数堆石子,因为必胜方始终可以动偶数堆.当必败方将奇数堆分成一堆偶数和一堆奇数的时候,必胜方将新生成偶数堆移动到原有的偶数堆中即可抵消对方的移动....
2018-10-20 10:41:21
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人