20220729 - DP训练 #2 时间记录 \(8:00-8:10\) 浏览题面 \(8:10-8:50\) T1 看题想到了建树,从每一个点遍历,若能遍历每一个点,则可以获胜 快速写完之后,发现每次格斗只能和相邻的人进行对决 再思考,感觉像是 区间DP,但是忘记怎么写了,于是写搜索 感觉写出了满分做法,最终爆零. \(8:50-9:20\) T2 看出是分组背包,利用前缀和优化,写完感觉没有问题,最终 \(90\) 分. \(9:20-9:50\) T3 再次看题,没有思路,假设两种状态均…

20220728 - DP训练 #1 时间记录 \(8:00-9:00\) T1 尝试做 \(T1\),可惜并未做出,没有想到是资源分配 设置三维状态,初值一直不知道怎么设置 并且对于距离有一部分不会进行状态转移 也尝试过二维状态,没有成功 \(9:00-9:30\) T3 直接看出部分分做法,搜索遍历整棵树即可,\(40\) 分 \(9:30-10:00\) T2 看到 \(30\) 分数据中 \(n \leq 10\),于是进行打表,成功得分 在手推过程中好像发现了一点规律,但不清晰 也不清…

根据这位大佬的https://www.cnblogs.com/Bunnycxk/p/7360183.html 题目链接:https://www.luogu.org/problemnew/show/P3399 题目描述 小仓鼠带着货物,从中国送到安息,丝绸之路包括起点和终点一共有N+1个城市,0号城市是起点长安,N号城市是终点巴格达.要求不超过M天内必须到达终点.一天的时间可以从一个城市到连续的下一个城市.从i-1城市到i城市距离是Di. 大家都知道,连续赶路是很辛苦的,所以小仓鼠可以在一个城市时…

写了两天的dp题,表示大多dp都不会啊,还是爆搜大法好.我真的太蒻了dp还是要多做题啊,一些基本的套路还是不熟,真正写对的dp也就一道,还一道爆搜过的,dp还有很深的坑要填啊.. 8.8 T1 质数和式 题意 大概就是给出一个数n,用质数将它表示按字典序由大到小排序,输出排列为k的质数和式 解析 代码(咕咕) T2 终极简单问题 假的终极简单 解析 挂上学长的题解 代码(继续咕咕) T3 分宝藏 题意 一道比较有趣的题,等有时间写吧. 代码(继续吧) T4 取数字问题 题意 sb题目,不多说,爆…

一.石子合并 问题描述 将 n (\(1 \le n \le 200\))堆石子绕圆形操场摆放,现要将石子有次序地合并成一堆.规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.请编一程序,由文件读入读入堆数 n 及每堆的石子数.① 选择一种合并石子的方案,使得做 n -1 次合并,得分的总和最小 .② 选择一种合并石子的方案,使得做 n -1 次合并,得分的总和最大. 输入格式 输入第一行为一个整数 n ,表示有 n 堆石子,第二行为 n 个整数,分别表示每堆石子…

Description A multi-digit column addition is a formula on adding two integers written like this:…

旁听途说这个名字很久了,了解了一下. 改题目的意思是给你若干区间,让你找寻区间内不含62或4的数. 首先暴力必然T...那么实际上就是说,想办法做一种预处理,在每次输入的时候取值运算就可以了. 既然是DP先说一下dp[ i ][ j ]: 表示有 i 位并且最高为是 j 的数包含多少符合条件的数. (读者仔细思考一下为什么这样设定,为什么这样子可以得到答案,实际dp训练的就是这个) 然后接下来最重要的就是DP转移方程了,首先对于i等于1的情况来说直接赋值就好了. 如果 i 不等于1,则传递关系如…

从STL到贪心,再到现在的动态规划,可以说动态规划真的让我学的有点蒙,对于一些题目,会做,但是不会用DP,现在还不能熟练的写出状态转移方程,更重要的是,自己宛如一个哺乳期的小孩,做题需要套模板,没有模板做不出题来,我不知道学习算法开始时背模板好不好,用模板确实可以更快的解题,更快的拿出思路.可取而代之的是离不开模板,这对于初学者来说,是还是坏,也不太清楚.像最大公共子序列问题,这个目前能做的方式也只有这一种,最大上升子序列也就这有着一种方法,而对于遇到的题目,就是分析,划归,划归到模板再做题.学…

D - Tree of Tree ZOJ - 3201 这个题目我开始是这么定义的dp[i][j][0] dp[i][j][1] 表示对于第i个节点还有j个的选择 0 代表不选这个节点,1 代表选这个节点. 然后我写了,对题目理解出现了偏差写出来一个错误的,然后正确理解题意发现这样子写好麻烦.转移方程很难写. 上网搜题解,网上基本上都是这么定义的 dp[i][j]表示选第 i 个节点该子树的节点数为  j  的最大带权值. 所以这个就可以变成一个树形dp+01背包. 这个状态转移方程应该就是 d…

​  前言  目前比较常见的并行训练是数据并行,这是基于模型能够在一个GPU上存储的前提,而当这个前提无法满足时,则需要将模型放在多个GPU上.现有的一些模型并行方案仍存在许多问题,本文提出了一种名为PatrickStar的异构训练系统.PatrickStar通过以细粒度方式管理模型数据来更有效地使用异构内存,从而克服了这些缺点. 本文附上了PatrickStar的使用示例.PatrickStar与模型定义无关,在PyTorch脚本上添加几行代码可以带来端到端的加速. 本文来自公众号CV技术指南…