<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nick_912912的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nick_912912</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nick_912912]]></copyright><item><title><![CDATA[快速启动redis]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/156279074</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/156279074</guid><author>nick_912912</author><pubDate>Thu, 25 Dec 2025 21:52:13 +0800</pubDate><description><![CDATA[Step1 找到Redis目录。Step2 目录cmd。]]></description><category></category></item><item><title><![CDATA[最短路-弗洛伊德-灾后重建]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/146105048</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/146105048</guid><author>nick_912912</author><pubDate>Fri, 07 Mar 2025 21:51:45 +0800</pubDate><description><![CDATA[B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。]]></description><category></category></item><item><title><![CDATA[树-消防局的设立]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145972199</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145972199</guid><author>nick_912912</author><pubDate>Sun, 02 Mar 2025 22:55:56 +0800</pubDate><description><![CDATA[2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。这些基地通过n−1条道路连接，形成了一个树状结构。基地间的距离定义为从一个基地到另一个基地至少需要经过的道路数量。由于火星环境干燥，容易引发火灾，因此需要在某些基地设立消防局。每个消防局可以扑灭与其距离不超过2的基地的火灾。你的任务是计算最少需要设立多少个消防局，才能确保所有基地在发生火灾时都能得到及时救援。]]></description><category></category></item><item><title><![CDATA[字符串-斤斤计较的小z]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145932435</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145932435</guid><author>nick_912912</author><pubDate>Fri, 28 Feb 2025 16:45:23 +0800</pubDate><description><![CDATA[小 Z 同学每天都喜欢斤斤计较，今天他又跟字符串杠起来了。他看到了两个字符串S1和S2，他想知道S1在S2中出现了多少次。现在给出两个串S1S2（只有大写字母或小写字母），求S1在S2中出现了多少次。]]></description><category></category></item><item><title><![CDATA[最小生成树-困难图]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145900300</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145900300</guid><author>nick_912912</author><pubDate>Thu, 27 Feb 2025 12:01:49 +0800</pubDate><description><![CDATA[给定一个包含n个节点和m条边的无向连通图，每条边有一个难度系数w_i。对于图上的某一条路径，这条路径的难度系数定义为所有包含的边中的最大难度系数。在图上，任意两点i, j之间的难度系数D(i,j)定义为连接i, j的所有路径中难度系数最小的一条路径的难度系数。要求计算图上所有点对(i, j)的路径难度系数之和：\sum_{i=1}{n}D(i,j)]]></description><category></category></item><item><title><![CDATA[最小生成树-克鲁斯卡尔模板-旅行销售员]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145900150</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145900150</guid><author>nick_912912</author><pubDate>Thu, 27 Feb 2025 11:58:16 +0800</pubDate><description><![CDATA[这可以通过构建图的所有边的一个最小生成树（MST）来实现，然后找到MST中的最大边权重作为答案。蓝桥公司招聘了一个推销员，他大部分时间都在不同的城市之间旅行，并决定买一辆新车来帮助他的工作。每个城市至少有一个加油站，但城市之间的道路上没有加油站。给出城市及其之间道路的描述，找出所需油箱的最小容量，以便推销员能够至少以一种方式在任何一对城市之间旅行。函数实现了Kruskal算法的核心逻辑：对所有边按权重排序后，利用并查集（Union-Find）尝试将边添加到最小生成树中，同时更新最大边权重作为最终答案。]]></description><category></category></item><item><title><![CDATA[最短路-慈善晚会]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145882903</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145882903</guid><author>nick_912912</author><pubDate>Wed, 26 Feb 2025 16:48:03 +0800</pubDate><description><![CDATA[热心公益的G哥哥又来举办慈善晚会了，这次他邀请到了巴菲特、马云等巨富，还邀请到了大V、小C等算法界泰斗。晚会一共邀请了n位尊贵的客人，每位客人都位于不同的城市，也就是说每座城市都有且仅有一位客人。这些城市的编号为12...n，G哥哥决定将晚会放在p城市举办。城市之间有m条单向的交通路径（两座城市间可能同时存在多条直接相连的路径），通过每一条路的花费的金币为ti​。G哥哥十分慷慨大方，决定为他的客人们报销了旅途中的花费。这些客人也都比较节俭，因此他们会选择花费最少的路径往返p城市。]]></description><category></category></item><item><title><![CDATA[最短路-混境之地3]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145879468</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145879468</guid><author>nick_912912</author><pubDate>Wed, 26 Feb 2025 15:09:56 +0800</pubDate><description><![CDATA[小蓝有一天误入了一个混境之地。n×mx1​y1​x2​y2​ABZABZE小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，则输入Yes，反之输出No。]]></description><category></category></item><item><title><![CDATA[最短路-混境之地1]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145879290</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145879290</guid><author>nick_912912</author><pubDate>Wed, 26 Feb 2025 15:08:49 +0800</pubDate><description><![CDATA[小蓝有一天误入了一个混境之地。n×mABCDkpi​x1i​y1i​x2i​y2i​坏消息是：小蓝仅剩下E点能量。小蓝可以往上下左右四个方向行走，每行走一步，消耗一点能量。小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，请你帮他计算一下，他最多可以剩下多少能量；如果无法逃离则输出-1。]]></description><category></category></item><item><title><![CDATA[最短路-Dijkstra模板]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145864027</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145864027</guid><author>nick_912912</author><pubDate>Tue, 25 Feb 2025 22:05:17 +0800</pubDate><description><![CDATA[小明是蓝桥王国的王子，今天是他登基之日。在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。题目的内容如下：蓝桥王国一共有N个建筑和M条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为1∼N。（其中皇宫的编号为1国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。]]></description><category></category></item><item><title><![CDATA[最短路-Floyd模板]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145863970</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145863970</guid><author>nick_912912</author><pubDate>Tue, 25 Feb 2025 22:03:51 +0800</pubDate><description><![CDATA[小明喜欢观景，于是今天他来到了蓝桥公园。已知公园有N个景点，景点和景点之间一共有M条道路。小明有Q个观景计划，每个计划包含一个起点st和一个终点ed，表示他想从st去到ed。但是小明的体力有限，对于每个计划他想走最少的路完成，你可以帮帮他吗？]]></description><category></category></item><item><title><![CDATA[DFS-混境之地7]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145855736</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145855736</guid><author>nick_912912</author><pubDate>Tue, 25 Feb 2025 16:09:04 +0800</pubDate><description><![CDATA[小蓝有一天误入了一个混境之地。n×mABCDx1​y1​x2​y2​ABBCCDDA小蓝可以往上下左右四个方向行走。小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，则输出Yes，反之输出No。]]></description><category></category></item><item><title><![CDATA[BFS-混境之地4、6]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145854903</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145854903</guid><author>nick_912912</author><pubDate>Tue, 25 Feb 2025 16:05:15 +0800</pubDate><description><![CDATA[小蓝有一天误入了一个混境之地。n×mVABCD好消息是：他可以通过圣泉恢复体力。坏消息是：小蓝仅剩下E点能量，能量值不可小于 0。每行走一次消耗一点能量，耗时一分钟，在圣泉处每一分钟可以恢复一点体力，无上限。小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，则输入所需要的最少时间，反之输出No。]]></description><category></category></item><item><title><![CDATA[树状数组-树状数组模板]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145780320</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145780320</guid><author>nick_912912</author><pubDate>Fri, 21 Feb 2025 16:20:19 +0800</pubDate><description><![CDATA[如题，已知一个数列，你需要进行下面两种操作：
- 将某一个数加上 $x$。
- 求出某区间每一个数的和。]]></description><category></category></item><item><title><![CDATA[线段树-线段树模板]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145780194</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145780194</guid><author>nick_912912</author><pubDate>Fri, 21 Feb 2025 16:16:41 +0800</pubDate><description><![CDATA[如题，已知一个数列ai​k。]]></description><category></category></item><item><title><![CDATA[单调队列-买蛋糕]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145780106</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145780106</guid><author>nick_912912</author><pubDate>Fri, 21 Feb 2025 16:14:02 +0800</pubDate><description><![CDATA[小蓝去蛋糕店买蛋糕了，蛋糕店有n个蛋糕摆在一排，每个蛋糕都有一个高度hi。小蓝想买kkkx现在小蓝想知道，他任选k个连续摆放的蛋糕，恰好符合他要求的概率是多少。由于精度问题，你的输出需要对998244353取模。]]></description><category></category></item><item><title><![CDATA[单调栈-百亿富翁]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145779977</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145779977</guid><author>nick_912912</author><pubDate>Fri, 21 Feb 2025 16:09:26 +0800</pubDate><description><![CDATA[这天小明买彩票中了百亿奖金，兴奋的他决定买下蓝桥公司旁的一排连续的楼房。已知这排楼房一共有N栋，编号分别为1∼N，第i栋的高度为hi​。好奇的小明想知道对于每栋楼，左边第一个比它高的楼房是哪个，右边第一个比它高的楼房是哪个（若不存在则输出-1但由于楼房数量太多，小明无法用肉眼直接得到答案，于是他花了1个亿来请你帮他解决问题。]]></description><category></category></item><item><title><![CDATA[DFS序-树中颜色]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145708197</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145708197</guid><author>nick_912912</author><pubDate>Tue, 18 Feb 2025 16:09:30 +0800</pubDate><description><![CDATA[一天，小蓝在他的小屋外发现了一颗神奇的树，它的树叶上闪烁着各种不同的颜色。每个节点都有自己独特的颜色，这些颜色代表了树上不同生物的种类。小蓝对这棵树产生了浓厚的兴趣，并决定用算法来研究这棵树。他提出了一些问题，希望能够了解奇幻之树上不同颜色的种类数量。每次他会选择一颗树上的节点，然后探索以这个节点为根的子树中的颜色种类。具体问题如下：给定一棵有n个节点的有根树，根节点为1，每个节点有一个颜色c_i，小蓝有q组询问，每次询问给定一个节点x，问x为根的子树中，有多少种不同的颜色。]]></description><category></category></item><item><title><![CDATA[DFS序-生物能量查询]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145707909</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145707909</guid><author>nick_912912</author><pubDate>Tue, 18 Feb 2025 15:51:19 +0800</pubDate><description><![CDATA[在一座神秘的森林里，生活着n个生物，所有生物的关系共同构成一个树状的家族结构，每一个生物都有一个特殊的能量值。森林中的探险者想要研究这些生物的能量分布，因此他经常会询问一个生物及其它的子孙们的能量总和是多少。你的任务是帮助探险者快速回答这些查询。]]></description><category></category></item><item><title><![CDATA[DFS序-异或和]]></title><link>https://blog.youkuaiyun.com/nick_912912/article/details/145707737</link><guid>https://blog.youkuaiyun.com/nick_912912/article/details/145707737</guid><author>nick_912912</author><pubDate>Tue, 18 Feb 2025 15:46:32 +0800</pubDate><description><![CDATA[给一棵含有n个结点的有根树，根结点为1，编号为i的点有点权ai​i∈1n1 x yxy2 xx现有长度为m的操作序列，请对于每个第二类操作给出正确的结果。]]></description><category></category></item></channel></rss>