上下界可行流
题解先考虑无源汇的情况。将每条边的权值都设为$l_i$,但是此时图中不满足每个点流出和流入相等的限制,所以对于每个点,如果它的流入大于流出,由超级源点$S$向其连一条 流入-流出 的边,表示流出还应增加多少;如果它的流出大于流入,由其向超级汇点$T$连一条 流出-流入 的边,表示流入还应增加多少,对于原来的每条边建成权值为$r_i-l_i$的边,表示最多可以让起点的流出,终点的流入增加多少。然后再跑最大流。如果每个点在调整后都能满足流入=流出的限制(显然$S$连出去的边的总权值等于连向$T$的边 ...
上下界网络流
题解给定一个二分图,求一种最小价值的匹配,使得每个点的匹配次数都在$L_i,R_i$之间。显然这个可以通过上下界网络流实现。但此处要求的是最小费用流,而不是最小费用最大流,所以需要动态加边枚举流量来实现,而上下界网络流很难在残余网络上动态加边(如果每次都重构图的话会$TLE$),所以此处需要用一个小$trick$加上最小费用流来实现。该$trick$为对于每个点,都将其向$T$连的边(或者$S$向其连的边)分为两种,一种流量为$L_i$,费用为$-inf$,第二种流量为$R_i-L_i$,费用为 ...
最小化圆上关键点到同一点距离和
圆上有n个关键点,最小化他们到同一点的距离和。
Conda 基础命令
Conda 基础命令总结,自用。
《海潮之声》影评:吉卜力的另类,在虚拟中追求真实的青春物语
影评吉卜力的风格,似乎就是宫崎骏和高畑勋个人的风格,对角色的教化,对历史与未来的回顾和展望,对人文主义的歌颂,贯穿了每一部二人的作品,也一直与业界盛行的强调自我的世界系,空气系动画格格不入。但是在吉卜力中,偶尔也有例外。1993年,吉卜力的新人们贡献出了一部最不吉卜力的吉卜力动画,一个质朴的青春故事,《听见涛声》。
《听见涛声》这部作品从故事到技法上,都带有导演望月智充强烈的,与二人大相径庭的个人风格。其中没有波澜壮阔的背景,没有跌宕起伏的情节,没有以小见大的张力,有的只是平淡如水的叙事和朴素且 ...
政治性抑郁,失范性自杀
“一个人的精神是否健康,从根本上讲,并不是个人的事,而是取决于他所处的社会的结构。” ———— 《健全的社会》
2022年08月17日 书单
“加缪给了我们答案,作为一个成年人,或者说对付,或者说忍受,或者说享受(反正本质上都是一回事)这个世界的态度,就是置身事外,自得其乐。用无所事事,用有节制的爱,用适可而止的绝望。这是一种乐观的悲观主义,一种积极的消极,一种无力的力量。” ———— 《村上春树教会了我们》
动手学深度学习笔记 15-卷积神经网络
Github主页课程主页教材
原本权重为二维,输入输出为一维向量,可以理解为从输入和输出分别选一个包含节点。
现在权重变为四维,输入输出为二维矩阵,可以理解为从输入和输出分别选一个包含宽高的节点。
交叉相关和卷积本质一样,只差了个负号。
动手学深度学习笔记 8-使用GPU进行深度学习
Github主页课程主页教材
这一章比较实用,所以截了一些代码的截图。
图中的方法不仅能用来加速深度学习,同样能显著提升运用 python 进行其他数据科学运算的速度。
动手学深度学习笔记 7-深度学习硬件CPU与GPU
Github主页课程主页教材