<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[boomgloom的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/boomgloom</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; boomgloom]]></copyright><item><title><![CDATA[P7074 [CSP-J2020] 方格取数]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148024183</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148024183</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 10:01:45 +0800</pubDate><description><![CDATA[设有n×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。]]></description><category></category></item><item><title><![CDATA[P5682 [CSP-J2019 江西] 次大值]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148024161</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148024161</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 09:59:12 +0800</pubDate><description><![CDATA[Alice 有n个正整数，数字从1∼n编号，分别为a1​a2​an​。Bob 刚学习取模运算，于是便拿这n个数进行练习，他写下了所有ai​modaj​1≤ij≤n∧ij的值，其中mod表示取模运算。Alice 想知道所有的结果中，严格次大值是多少。将取模后得到的所有值进行去重，即相同的结果数值只保留一个，剩余数中第二大的值就称为严格次大值。]]></description><category></category></item><item><title><![CDATA[P1873 [COCI 2011/2012 #5] EKO / 砍树]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148024153</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148024153</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 09:58:36 +0800</pubDate><description><![CDATA[伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为201510和17，Mirko 把锯片升到15米的高度，切割后树木剩下的高度将是15。]]></description><category></category></item><item><title><![CDATA[P1873 [COCI 2011/2012 #5] EKO / 砍树]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148024139</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148024139</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 09:57:41 +0800</pubDate><description><![CDATA[伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为201510和17，Mirko 把锯片升到15米的高度，切割后树木剩下的高度将是15。]]></description><category></category></item><item><title><![CDATA[P1496 火烧赤壁]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148024022</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148024022</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 09:56:37 +0800</pubDate><description><![CDATA[曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。一眨眼工夫，已经烧成一片火海。]]></description><category></category></item><item><title><![CDATA[P7071 [CSP-J2020] 优秀的拆分]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/148023951</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/148023951</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 09:47:38 +0800</pubDate><description><![CDATA[一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。]]></description><category></category></item><item><title><![CDATA[leedcode 283 移动0]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147979821</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147979821</guid><author>boomgloom</author><pubDate>Sat, 17 May 2025 00:45:00 +0800</pubDate><description><![CDATA[right找到不是0的就直接交换。left左边都是非0。]]></description><category></category></item><item><title><![CDATA[leedcode 21 合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147979249</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147979249</guid><author>boomgloom</author><pubDate>Fri, 16 May 2025 04:45:00 +0800</pubDate><description><![CDATA[【代码】leedcode 21 合并两个有序链表。]]></description><category></category></item><item><title><![CDATA[leedcode 206 反转链表]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147978283</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147978283</guid><author>boomgloom</author><pubDate>Thu, 15 May 2025 11:39:45 +0800</pubDate><description><![CDATA[画画图就出来了。]]></description><category></category></item><item><title><![CDATA[leedcode 160. 相交链表 leedcode hot 100第一题]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147976023</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147976023</guid><author>boomgloom</author><pubDate>Thu, 15 May 2025 10:57:01 +0800</pubDate><description><![CDATA[首先判断链表 headA 和 headB 是否为空，如果其中至少有一个链表为空，则两个链表一定不相交，返回 null。创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。如果指针 pA 为空，则将指针 pA 移到链表 headB 的头节点；如果指针 pB 为空，则将指针 pB 移到链表 headA 的头节点。当指针 pA 和 pB 指向同一个节点或者都为空时，返回它们指向的节点或者 null。我走过你走过的路，只为和你相拥。]]></description><category></category></item><item><title><![CDATA[acwing 4871. 最早时刻 最短路 中等]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147963495</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147963495</guid><author>boomgloom</author><pubDate>Thu, 15 May 2025 02:15:00 +0800</pubDate><description><![CDATA[输出样例 1

样例 1 解释
从点  到点  的三条路线分析如下：最佳方案为第三条路线，抵达点  的最早可能时刻为 。]]></description><category></category></item><item><title><![CDATA[acwing 4275. Dijkstra序列]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147958893</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147958893</guid><author>boomgloom</author><pubDate>Wed, 14 May 2025 21:17:24 +0800</pubDate><description><![CDATA[dij方法好像都是开那几个数组，dij函数一样，大概也就。这道题就是看每次dij方法和他给的点是不是一样近。]]></description><category></category></item><item><title><![CDATA[acwing 1488. 最短距离 超级源点 最短路 堆优化Dijkstra]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147957770</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147957770</guid><author>boomgloom</author><pubDate>Wed, 14 May 2025 17:13:12 +0800</pubDate><description><![CDATA[节点1连接到节点2，权重为3。节点1连接到节点3，权重为5。节点2连接到节点4，权重为2。]]></description><category></category></item><item><title><![CDATA[acwing 3653. 好坑的电子地图 最短路 dijkstra算法]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147957040</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147957040</guid><author>boomgloom</author><pubDate>Wed, 14 May 2025 16:31:24 +0800</pubDate><description><![CDATA[每组数据第一行包含 5个整数，N,M,S,T,A。接下来 M行，每行三个数字 u,v,t  代表每条路的两个顶点和步行时间。地图上只列出了校本部内的N个点，M条双向道路，小明处于S点，民主楼小礼堂是 T点。电子地图是带有语音提示功能的，每组数据输出一行结果，小明能在 A分钟内赶到民主楼小礼堂输出 YES 和最少花费的时间，否则输出 KENG。现在告诉你地图的具体情况，小明想知道他能不能在 A分钟内赶到民主楼小礼堂。输入包含多组测试数据。]]></description><category></category></item><item><title><![CDATA[acwing 1375. 奶牛回家 最短路 朴素版Dijkstra]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147953858</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147953858</guid><author>boomgloom</author><pubDate>Wed, 14 May 2025 16:06:16 +0800</pubDate><description><![CDATA[所有奶牛都能够成功的从自己的牧场沿道路返回牛棚。遍历每个有奶牛的牧场，计算到牛棚的最短值，找到其中最小的一个。输出一个字母和一个整数，表示最快回到牛棚的牛最初所在的牧场的标记以及它走过的路径的长度。现在你需要确定，哪一头奶牛能够最快到达牛棚，输出它最初所在的牧场的标记，并输出它走过的路径的长度。接下来 P行，每行包含两个字母以及一个整数，表示被一条道路连接的两个牧场的标记，以及这条道路的长度。所有用大写字母标记的牧场中都存在一头奶牛，所有用小写字母标记的牧场中都不存在奶牛。行走的，奶牛的行走速度也都样。]]></description><category></category></item><item><title><![CDATA[代码具体过程-diffusion model]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147573953</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147573953</guid><author>boomgloom</author><pubDate>Mon, 28 Apr 2025 09:18:21 +0800</pubDate><description><![CDATA[② 生成 betas 序列，使用 torch.linspace(1e-4, 2e-2, num_timesteps) 均匀生成从 0.0001 到 0.02 的 1000 个值，每个值表示每一小步中添加的噪声方差。④ reverse_step 函数示例中，先根据已知噪声 ε 和 xₜ 反算 x₀_pred，再利用 x₀_pred 计算前一状态的均值，最后加上噪声（如果 t > 0）。- 反向过程的目标是从已加入噪声的图像 xₜ 中逐步去除噪声，恢复前一状态 xₜ₋₁，最终重构或生成出清晰的图像 x₀。]]></description><category></category></item><item><title><![CDATA[扩散模型-入门]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/147573119</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/147573119</guid><author>boomgloom</author><pubDate>Mon, 28 Apr 2025 08:36:30 +0800</pubDate><description><![CDATA[扩散模型的工作原理是：逐步给图片添加噪声，然后训练模型学会把噪声“去掉”恢复原图。问题就在于每一步应该加多少噪声。这里就引入了一个“噪声调度表”，它告诉我们在每一步（共1000步）中要添加多少噪声。]]></description><category></category></item><item><title><![CDATA[把手机/微信设置成英文模式之后，你需要认识这些单词]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/141035659</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/141035659</guid><author>boomgloom</author><pubDate>Thu, 08 Aug 2024 20:43:48 +0800</pubDate><description><![CDATA[相册： my posts微信号： wechat id钱包： wallet优惠卷: coupons表情：sticker gallery公众号： officail account联系人: contacts订阅号：subscriptions朋友圈：moments (片刻，点滴，瞬间)表情： stickers有人艾特我：You were mentioned聊天历史： chat history。]]></description><category></category></item><item><title><![CDATA[nmp install之后]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/140911188</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/140911188</guid><author>boomgloom</author><pubDate>Tue, 06 Aug 2024 22:12:22 +0800</pubDate><description><![CDATA[,]]></description><category></category></item><item><title><![CDATA[【部署方法】]]></title><link>https://blog.youkuaiyun.com/boomgloom/article/details/140912013</link><guid>https://blog.youkuaiyun.com/boomgloom/article/details/140912013</guid><author>boomgloom</author><pubDate>Tue, 06 Aug 2024 22:10:18 +0800</pubDate><description><![CDATA[然后在博客目录下创建 _config.fluid.yml，将 Fluid 主题的 _config.yml 内容复制进去(打开链接复制)。打开博客目录下的_config.yml，拉到最后，填写deploy模块：repository 填写刚才复制的链接。后续修改博客的配置，例如标题，头像，评论等等只需要在 _config.fluid.yml文件中配置就行。_config.yml 存放的是博客配置信息， source/_posts 是存放文章的地方。hexo g		# 生成 public 文件夹，写完文章执行。]]></description><category></category></item></channel></rss>