<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wcxiaobaiaa的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wcxiaobaiaa</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wcxiaobaiaa]]></copyright><item><title><![CDATA[VMware16 Ubuntu20.04虚拟机 无法连接网络且无网络图标]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/121224927</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/121224927</guid><author>wcxiaobaiaa</author><pubDate>Tue, 09 Nov 2021 11:54:55 +0800</pubDate><description><![CDATA[某次打开虚拟机之后，发现pip install无法安装包，然后注意到ubuntu系统突然没有了网络连接标志：

查找了一些博客之后，按照下面这个博客中的方法，成功解决了这个问题。
虚拟机Ubuntu20.04开机无网络连接图标
第一步
Player-&gt;管理-&gt;虚拟机设置-&gt;网络适配器，发现自己已经选了NAT模式，所以这一步没有什么操作。
第二步
按照如下的命令顺序依次在ubuntu的终端中去执行，最终重启回来之后就会发现网络图标和网络连接都回来了。

停止network-manager服务]]></description><category></category></item><item><title><![CDATA[使用WinEdt并编译tex文件时报错：Undefined control sequence \SetKwProg]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/116650869</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/116650869</guid><author>wcxiaobaiaa</author><pubDate>Tue, 11 May 2021 19:39:24 +0800</pubDate><description><![CDATA[简述问题
在使用WinEdt 7编译tex文件时，出现了一个错误：Undefined control sequence \SetKwProg [closed]
解决过程
查阅网上的资料Undefined control sequence \SetKwProg [closed]之后，发现可能是自己的algorithm2e package的版本太低了。
然而查了半天并没有查到升级该package的办法。
后来看到了这篇博客Ctex的安装与卸载，了解到可能是因为MiKTeX的版本过低，而导致的package的版本]]></description><category></category></item><item><title><![CDATA[为什么MYSQL Workbench点击local instance进入之后显示没有连接?]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/107080160</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/107080160</guid><author>wcxiaobaiaa</author><pubDate>Thu, 02 Jul 2020 11:11:42 +0800</pubDate><description><![CDATA[为什么MYSQL Workbench显示没有连接？
之前明明记得点击local instance之后就能正常进入数据库，现在却显示不能连接了= =然而我已经忘记了原先是怎么解决这个问题的了。所以我痛下决心，记录一下这次是怎样解决的这个问题。
怀疑是MYSQL服务没有启动的原因。

如何启动mysql服务？
启动mysql服务的两种方法：手动和命令行
顾名思义，手动就是去控制面板-&gt;管理工具-&gt;服务找mysql然后启动。然而，我发现服务里面并没有mysql。令人头大= =
换用命令行方式，结果说服]]></description><category></category></item><item><title><![CDATA[WEEK16 周记 限时CSP模拟——区间动态规划_宇宙狗的危机]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106611246</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106611246</guid><author>wcxiaobaiaa</author><pubDate>Mon, 08 Jun 2020 08:40:52 +0800</pubDate><description><![CDATA[一、题意
1.简述

2.样例
Input1
1
6
3 6 9 18 36 108
Output1
Yes
Input2
2
2
7 17
9
4 8 10 12 15 18 33 44 81
Output2
No
Yes
Hint

二、算法
主要思路
第一种思路，暴力模拟。
int insert(int root,int pelt,int st,int ed){
    //root是当前子树的根节点，pelt是父节点的元素值，st和ed是该子树的元素范围
	int lth = ed-st;
	if(]]></description><category></category></item><item><title><![CDATA[WEEK6 周记 月模拟题——路径解释_CSP201604-3]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106604166</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106604166</guid><author>wcxiaobaiaa</author><pubDate>Sun, 07 Jun 2020 21:24:18 +0800</pubDate><description><![CDATA[一、题意
1.简述

2.样例
Input
7
/d2/d3
/d2/d4/f1
…/d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/…/…/d2
Output
/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2
Hint

二、算法
主要思路
是一道中级模拟题。思路比较简单，处理字符串较为复杂，如果对于处理字符串的方法很熟悉，这道题应该比较好通过。
思路：利用栈。对于绝对路径，路径栈一开始是空的。对于相对路径，路径栈在一开始则要按顺序压入当前路]]></description><category></category></item><item><title><![CDATA[WEEK12 周记 限时赛——模拟题_咕咕东学英语Gym - 270437M]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106518012</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106518012</guid><author>wcxiaobaiaa</author><pubDate>Wed, 03 Jun 2020 10:38:14 +0800</pubDate><description><![CDATA[一、题意
1.简述
咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归
零了！这一切的始作俑者宇宙狗却毫不知情！
此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A
和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。
但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串
有多少个子串是Delicious的。
TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答]]></description><category></category></item><item><title><![CDATA[WEEK11 周记 作业——DP0-1背包问题_东东开车了]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106517883</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106517883</guid><author>wcxiaobaiaa</author><pubDate>Wed, 03 Jun 2020 09:55:36 +0800</pubDate><description><![CDATA[一、题意
1.简述
东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢
假设:
CD数量不超过20张
没有一张CD唱片超过 N 分钟
每张唱片只能听一次
唱片的播放长度为整数
N 也是整数

我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）
本题是 Special Judge
2.输入格式
多组输入
每行输入第一个数字N, 代表总时间，第二个数字 M 代表有 M 张]]></description><category></category></item><item><title><![CDATA[WEEK11 周记 作业——DP多重背包问题_选做题1-东东与ZTM]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106517641</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106517641</guid><author>wcxiaobaiaa</author><pubDate>Wed, 03 Jun 2020 09:47:00 +0800</pubDate><description><![CDATA[一、题意
1.简述
一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，
N = 3，
n_1 = 10，D_1 = 100，
n_2 = 4，D_2 = 50，
n_3 = 5，D_3 = 10
表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。
东东在写一个 ATM 的程序，可根据具体金额请求机器交付现金。
注意，这个程序计算程序]]></description><category></category></item><item><title><![CDATA[WEEK15 周记 作业——字符串哈希_必做题A-ZJM 与霍格沃兹]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106515543</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106515543</guid><author>wcxiaobaiaa</author><pubDate>Wed, 03 Jun 2020 00:53:49 +0800</pubDate><description><![CDATA[一、题意
1.简述
ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题
题库格式：[魔咒] 对应功能
背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能
ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”
2.输入格式
首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：
[魔咒] 对应功能
其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字]]></description><category></category></item><item><title><![CDATA[WEEK14 周记 作业——矩阵快速幂_必做题3-Q老师的考验]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106515512</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106515512</guid><author>wcxiaobaiaa</author><pubDate>Wed, 03 Jun 2020 00:42:18 +0800</pubDate><description><![CDATA[一、题意
1.简述
Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。
这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：
当 x &lt; 10 时，f(x) = x；
当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai 只能为 0 或 1。
Q老师 将给定 a0～a9，以及两个正整数 k m，]]></description><category></category></item><item><title><![CDATA[WEEK12 周记 作业——状压DP_选做题2]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106505543</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106505543</guid><author>wcxiaobaiaa</author><pubDate>Tue, 02 Jun 2020 21:52:18 +0800</pubDate><description><![CDATA[一、题意
1.简述
马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。
zjm想知道如何安排做作业，使得扣的分数最少。
Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。
2.输入格式
有多组测试数据。第一行一个整数表示测试数据的组数
第一行一个整数 n(1&lt;=n&lt;=15)
接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成]]></description><category></category></item><item><title><![CDATA[WEEK12 周记 作业——区间DP_选做题1]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106504197</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106504197</guid><author>wcxiaobaiaa</author><pubDate>Tue, 02 Jun 2020 21:30:05 +0800</pubDate><description><![CDATA[一、题意
1.简述
括号序列问题：
• 定义一个合法的括号序列
• 1. 空序列合法
• 2. S合法，那么(S)和[S]合法
• 3. 假设A和B合法，那么AB合法
• 合法序列 - (), [], (()), ([]), ()[], ()[()]
• 非法序列 - (, [, ], )(, (]), ([()，([)]
• 给定一个序列，求其合法子序列的最长长度。
• Simple Input: ([()[
• Simple Output: 2
2.输入格式
输入测试文件将包含多个测试用例。每个输入测试]]></description><category></category></item><item><title><![CDATA[WEEK12 周记 作业——动态规划_必做题3]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106485723</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106485723</guid><author>wcxiaobaiaa</author><pubDate>Tue, 02 Jun 2020 00:56:17 +0800</pubDate><description><![CDATA[一、题意
1.简述
东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。
每个寝室里面有ai个人(1&lt;=i&lt;=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人
这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)
问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix &lt;= iy &lt;=jx和ix &lt;= jy &lt;=jx的情况是不被允许的。也就是说m段都不能相交。
注：1 ≤ i ≤]]></description><category></category></item><item><title><![CDATA[关于TCP的三次握手中seq字段的相关问题与理解]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106445195</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106445195</guid><author>wcxiaobaiaa</author><pubDate>Sat, 30 May 2020 20:53:59 +0800</pubDate><description><![CDATA[一、一道相关综合题
1.题目简述

2.解答

这个题综合了传输层的TCP协议、网络层的IP协议和数据链路层的以太网，难度比较大，但是实际上只要熟记帧的格式、IP包的格式、TCP段的格式，然后把这5个IP分组（就是IP包）全都解析出来，实际上答案也基本能够写出来。

二、做题时的疑问
在做这个题的时候有个地方难以理解：经过解析能够发现，前三个IP包实际上就是实现了TCP协议中的3次握手，由第1次握手的序号84 6b 41 c5和第2次握手的确认号84 6b 41 c6可知，A端的一个序号（简称为c5）被使用]]></description><category></category></item><item><title><![CDATA[WEEK14 周记 限时赛——模拟题_猫睡觉问题]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106439695</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/106439695</guid><author>wcxiaobaiaa</author><pubDate>Sat, 30 May 2020 17:53:32 +0800</pubDate><description><![CDATA[一、题意
1.简述
众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮
喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]
可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！
现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！
众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 ]]></description><category></category></item><item><title><![CDATA[WEEK7 周记 作业——SPFA算法_TT的美梦]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105384668</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105384668</guid><author>wcxiaobaiaa</author><pubDate>Sat, 02 May 2020 09:41:18 +0800</pubDate><description><![CDATA[WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫
一、题意
1.简述
众所周知，TT 有一只魔法猫。
这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？
魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系...]]></description><category></category></item><item><title><![CDATA[WEEK7 周记 作业——Dijkstra算法_TT的旅行日记]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105886667</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105886667</guid><author>wcxiaobaiaa</author><pubDate>Sat, 02 May 2020 09:28:32 +0800</pubDate><description><![CDATA[WEEK7 周记 作业——Dijkstra算法_TT的旅行日记
一、题意
1.简述
众所周知，TT 有一只魔法猫。
今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一...]]></description><category></category></item><item><title><![CDATA[WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105886570</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105886570</guid><author>wcxiaobaiaa</author><pubDate>Sat, 02 May 2020 09:18:35 +0800</pubDate><description><![CDATA[WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫
一、题意
1.简述
众所周知，TT 有一只魔法猫。
这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？
魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系...]]></description><category></category></item><item><title><![CDATA[WEEK8 周记 作业——kosaraju模拟&DFS序_班长竞选]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105883371</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105883371</guid><author>wcxiaobaiaa</author><pubDate>Fri, 01 May 2020 22:00:05 +0800</pubDate><description><![CDATA[WEEK8 周记 作业——kosaraju模拟&amp;DFS序_班长竞选
一、题意
1.简述
大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？
2.输入格式
本题有多...]]></description><category></category></item><item><title><![CDATA[WEEK8 周记 作业——拓扑排序_猫猫向前冲]]></title><link>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105883033</link><guid>https://blog.youkuaiyun.com/wcxiaobaiaa/article/details/105883033</guid><author>wcxiaobaiaa</author><pubDate>Fri, 01 May 2020 21:47:51 +0800</pubDate><description><![CDATA[WEEK8 周记 作业——拓扑排序_猫猫向前冲
一、题意
1.简述
众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。
有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖...]]></description><category></category></item></channel></rss>