文章列表

1.1k 1 分钟 阅读次数

# 在 pytorch 中,我们可以通过设置 num_worker 的数量来提高数据加载的速度,从而减少将数据 从 CPU 加载到 GPU 的时间开销,以提高 GPU 的利用率,进而加快模型的训练速度。 # 在 linux 环境下设置 dataLoader 的 num_worker 数量大于 0 是可以正常运行的,但是在 Windows 环境下会报错,只能设置 num_worker=0 才可以正常运行,但是这样会使得模型 的训练速度极其漫长… # 如果还是想在 Windows 环境下在 pytorch 中启用多线程加载数据,那么应该怎么办呢? 这个问题我找了很久很久很久…...
968 1 分钟 阅读次数

# 1. 题目描述及分析 Problem Description Legolas, Gimli and Aragorn have just fought an army of orcs and now want to relax for the day. Their way of having fun is to play an archery contest with Legolas trying to hit any object that the other two point to. However, Aragorn soon realises that Legolas is too...
2.1k 2 分钟 阅读次数

题目传送门:POJ 3694 # 1. 题目大意及思路 给你一个图,有 Q 个操作,每个操作将点 u 和 v 之间连一条边,问你在每次加边之后图中的割边的数量。 分析:首先用 Tarjan 在加边前求一次割边的数量,并用并查集缩点,缩点之后的图将会变成一棵树。加边时,任意两点之间直接暴力求 LCA,在求 LCA 的过程更新割边的数量。因为一棵树加上一条边之后必定有环,那么就割边的数量就会减少。具体实现看代码。 # 2....
3.1k 3 分钟 阅读次数

题目传送门:bzoj 1941 # 1. 题目 题意:求每个点到其中任意一个点的最大值和最小值的差的最小值。 注意:最小值初始化不能设为 0,因为不能是同一个点。 # 2....
4.5k 4 分钟 阅读次数

题目传送门:POJ 3237 Tree # 1. 题目大意及思路 这道题就是在 SPOJ-QTREE 这道题目上加了区间更新关键就是权值取反部分怎么处理,取反后最大值将会是原来的最小值,所以既要存最大值,又要存最小值。取反后最大值为原来的最小值取反,最小值为原来的最大值取反。在这里我是用 add 这个数组当作懒标记数组,当一个区间取两次反时还是原来的最大值和最小值,因此要取 add [rt] 数组进行 %2 操作,当 add [rt] 为 1 的时候向下传递标记,否则不传递。 # 2....
2.9k 3 分钟 阅读次数

题目传送门 # 1. 题目大意 一棵树,N 个结点,任意次操作。 操作 Change :a,b 将第 a 条边的权值改为 b; 操作 Query:a,b 查询结点 a->b 路径上的最大边权。 这是一道很裸的关于边操作的树链剖分题目,不多说了,直接上代码。 # 2....
3.1k 3 分钟 阅读次数

题目传送门 # 1 题目大意及思路 一颗 N 个结点的树,给你 P 次操作 操作 I :结点 C1–>C2 之间的所有结点权值加 K; 操作 D:结点 C1->C2 之间的所有结点权值减 K; 操作 Q:询问结点 C 的值。 思路:这一眼看上去就知道是一道裸的树链剖分 (点操作),就不多说了直接上代码。没学过树链剖分的建议先入门再来看代码。 # 2...
103 1 分钟 阅读次数

# 1. 插入图片 # # 2. 插入代码块 # 1npm install hexo-asset-image # 3. 插入公式 3x−1+(1+x)2\sqrt {3x-1}+(1+x)^23x−1​+(1+x)2 这是第 2 次更新!!!
372 1 分钟 阅读次数

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. # Quick Start # Create a new post 1$ hexo new "My New Post" More info: Writing # Run...