全机房最蒟蒻的博客

生成树是指在一个有个点的图中由n-1条边构成的子图并且每一个点都在这个子图中，其中总边权值最小的生成树就被称为最小生成树。如图所示：PrimPrim算法是通过扩展边来求最小生成树，其思路和Dijkstra非常相似，它从一个未被加入最小生成树的点开始，枚举所以从其出发的所有边，选出其中权值最小的一条边，将其加入最小生成树，将其到达的点加入最小生成树并将点标记，直到最小生成树里有n-1条边。如图所示，就是prim构造最小生成树的过程。核心代码如下:void prim(){ memset(dis,

位运算就是直接对整数在内存中的二进制位进行操作。简单的说就是二进制计算，我们的状压DP是通过将状态转为二进制的01来表示再转为十进制存到数组中来达到压缩状态，所以要学好状压，一定要学好位运算.& and&，也就是and，“按位与”，也就是两个二进制数每一位与每一位进行计算，如果都为1则返回1。如1011与0101进行&运算则得到0001，如下图| or|，也就是or，“按位或”，就是两个二进制数各个数字一一进行比较，如果两个数其中一个为1则返回1。如1011和0101进行

上一期，我给大家讲了msgbox，这一期我们来研究获取输入的inputbox相比于msgbox，inputbox要简单很多。下面是基本格式：inputbox 1,2,31和msgbox一样,inputbox的第一个参数是将要询问的问题或者说输入值的意义，也就是一个字符串。代码示例Dim xx=inputbox ("Are you reading my blog?Yes or No"...

两个月没写博客了，最近重新来找一下感觉吧。因为疫情严重，闲着也是闲着，就来写写vbs的博客吧。在vbs入门里我曾经提到过msgbox这个函数，可以弹出一个对话框，下面我来具体描述一下这个函数完整的格式msgboxmsgbox 1,2,3,4,51这里可以是一个字符串或者一个变量,如果你想要变量+字符串，可以用 & 来连接它们示例：dim xx="world"msgbox ...

定义堆其实是用数组实现的二叉树，并不是非常高大上。应用构建优先队列支持堆排序快速找出一个集合中的最小值（或者最大值）在朋友面前装逼:)对的分类堆分两种，其一叫大根堆，另一个叫小根堆。大根堆在大根堆中，父节点的值比每一个子节点的值都要大。也就可以理解为大根堆会对放进里面的数会自动排序。定义：priority_queue<pa,vector<pa>,gre...

目录常用篇浏览器篇常用篇信息学三连ctrl+a 全选ctrl+c 复制ctrl+v 粘贴正常ctrl+x 剪切Windows+tab/alt+tab 切换页面ctrl+w 关闭当前页面alt+F4 关闭当前程序ctrl+n 新建ctrl+f 查找ctrl+g 替换ctrl+z 撤销浏览器篇...

这是一个神奇的念头，但我还是准备试一试，C++函数字典里想要尽可能地收录C++函数！！！但难度也很大，所以稍有疏忽，请多包涵。我准备以头文件位引子，来介绍C++的函数。目录" iostream"coutcin" iostream"这是一个特别常用的头文件，输入输出都靠它。内容：// Standard iostream objects -*- C++ -*-// Copyright (...

循环无限循环条件循环while循环until循环计数循环for循环无限循环do 你想要做的事loop条件循环while循环while 需满足的条件 你想要做的事wend例：dim ss=inputbox("")while s="YES" msgbox"YES"wend不能退出循环until循环do until 不满足什么条件 需要做的事...

条件分支，是一个特别基础的东西，对于像我一样热爱C++的人，就是一些if,else,case之类的东西，下面我们要讲的vbs的条件分支也差不多一样.基础代码：if 条件 then 做的事注意：一定不能分行，否则就会编译错误！elseif 条件 then 做的事else 不满足需要做的事3个及以上的条件if 条件 then 做的事else if 条件 then 做的事else...

最近小编学习了一种很神奇的东西——vbs！下面让我来给大家讲讲这种东西吧！Show Time创建一个vbs函数msgbox循环创建一个vbs第一步，创建一个文本文档（txt）：第二步：改掉它的后缀名第3步：确认vbs创建成功！函数msgbox弹出一个消息框用法：msgbos"orz"效果如下：循环重复做一件事情代码：do msgbox"orz"loo...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

Photo老版本，现在网上已经没有这个版本的安装包了，遂将我收集到的发布出来，供大家学习

DFS搜索是搜索中的一种，即深度优先搜索（Depth First Search），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。图示：如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。首先，从s出发，标记s然后通过s只能走到下面一个点，重复几次，我们走到了第一个岔路口。这时，我们有两个方向可以走，先向右走。现在只能...

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息，我...

今天是7月14日，这样算起来，我当OIer已有将近1年了，也是我们信息学社会团体成立一周年。回望从前，我在家的时间少了一半，这一年OIer，我哭过，笑过，AC过，WA过，认真写过博客，偷偷玩过游戏…OIer，此身无憾！！！...

在用电脑的时候，总是会遇到一些顽固的损坏程序分子，他们删也删不掉。虽然不会有什么问题，但会让人看不顺眼，很恶心。今天，我就来传授大家一个方法。将需要删除的用程序打开即可。网盘下载链接: https://pan.baidu.com/s/1ZdLhEd_7YdSLWJN_ujO1RQ提取码: j8m7...

剪枝，是搜索的自带神技。不管是BFS还是DFS，在搜索的过程中都难免会计算重复或不需要的东西，我们就可以直接将它剪掉，不计算它，这个过程就被形象地称为剪枝。总目录原则分类可行性剪枝最优性剪枝记忆化搜索总结原则三个词语：正确性，准确性，高效性。分类可行性剪枝这是最简单的剪枝了，如果目前答案不合法，就直接返回，人人都可掌握，基本上每个搜索都会加上去，很大众化。例题：马的遍历最优性剪枝...

文章目录序starblast.iomope.iodiep.io序首先，文章题目以io为后缀的是指各种以io为后缀的网页小游戏，都比较的简单，推荐一玩。食用方法： 点击标题starblast.io首推此款游戏，比较有科幻感，很不错，有多种模式，享受在太空里的激斗吧！！！mope.io丛林大作战，类似于大鱼吃小鱼，但更有趣，更生动。diep.io一款坦克小游戏，比较好玩。...

近日，经朋友推荐，偶阅《未来简史》，感触颇深，因此对未来产生一些 瞎想 遐想，所以写这篇博文娱乐娱乐。引子未来，一种可以想象却又无法想象的东西。人类虽然能预言明天的天气，但却不能预言下次科技革命的时间。所以，下面我所述的东西，你若不相信，可以当作没读过这篇文章；你若相信，说不定未来真有此事。未来的核心技术这一节，我们将会讨论未来的核心技术也许是什么。AI第一种可能，也是最可能的可能...

1.常用基础数据结构2.图和树基础3.广度优先搜索4.栈和递归5.深度优先搜索6.抽象深度优先搜索7.动态规划基础8.最短路算法9.不带权图算法10.并查集11.树的基础算法12.二分进阶13.基础数论14.组合数学15.图连通性算法17.线段树和树状数组18.kmp和字典树19.离散化和哈希20.树上动态规划21.动态规划的优化22.动态规划的优化进阶2...

以下均为原创，作者 ：WPB机房源记成功校中，信息人小窗为业。缘溪行，忘路之远近。忽逢小机房， 夹岸数百步，中无杂机，芳草鲜美，落英缤纷。信人甚异之，复前行，欲穷其机。 机尽房源，便得一墙，墙有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，电脑俨然，有良田美池桑竹之属。阡陌交通，鸡犬相闻。其中往来种作，男女衣着，悉如信人。黄发垂髫，并怡然自乐。 见渔人，乃大...

It’s the most famous program. Known as the first example in nearly every programming language for every programmer, where did this message come from?As a function, the computer program simply tells t...

YCOJ：找数字&amp;&amp;洛谷P1036选数等边三角形中国邮递员问题家谱迷宫解的方案数踏青工作分配问题(job)黑熊过河二进制数问题装载问题(load)弹地小球字母统计弹簧板2传娃娃数塔问题城堡之旅01背包完全背包问题混合背包洛谷：采药城堡之旅数字三角形 Number Triangles迷宫八皇后陶陶摘苹果（升级版）三连击小A点菜...

1.1. 动态数组有些时候想开一个数组，但是却不知道应该开多大长度合适，因为我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。所谓动态数组，也就是不定长数组，数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难，在 C++ 里面有已经写好的标准模板库（StandardTemplate Library），就是我们常说的 STL 库，实现了集合、映射表、栈、队列等数...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

Hello world 是和A+B问题并驾齐驱的一道题，也是当世的经典题之一。题目：输出“Hello world”样例输入样例输出Hello worldHello world 这道题嘛，我怎么可能只讲最简单的做法呢？前方高能C++#include&lt;isotream&gt;using namespace std;int main(){ cout&lt;&lt;...

目录1.递推2.动态规划入门动态规划的科普动态规划的基本概念：动态规划的优化原理与无后效性。背包1.递推讲到动态规划就不得不提到递归，递推是经常被使用的一种简单算法。递推 是一种用若干步可重复的简单运算来描述复杂问题的方法。递推的特点在于，每一项都和他前面的若干项有一定关联，这种关联一般可以通过 递推关系式 来表示，可以通过其前面若干项得出某项的数据。对于递推问题的求解一般从初始的一个或若干个...

众所周知，在机房里是不能玩游戏的，但某些人仍然胆大包天，想在老师们的火眼金睛下偷偷地“爽”一把，这里我就用我以往的经验给大家推荐一些小游戏。qwqslay.one名字大作战一些乱七八糟的小游戏slay.one这款游戏，许多OIer都非常地熟悉，是一款2D的枪战小游戏，正版在steam上面有，可是贵的出奇，对于我们这种穷人，只能在网页上玩玩盗版了。网址名字大作战这款游戏，真的好像不算游戏...

背包问题01背包完全背包问题混合背包压缩01背包01背包，他名字的来源就是有两种概念，选和不选，所以叫01背包。这种背包的大致题目是：有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。这就是最基础的背包问题。用子问题定义状态：即dp[i, v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态...

“Hello world”的历史这是最着名的节目。被称为每个程序员几乎所有编程语言的第一个例子，这个消息来自哪里？作为一个功能，计算机程序只是告诉计算机显示“Hello，World！”这个词。传统上，它是开发人员用来测试系统的第一个程序。对于程序员来说，在屏幕上看到两个单词意味着他们的代码可以编译，加载，运行，他们可以看到输出。这是一个测试，标志着一个程序的开始。在过去的几十年里，它已经发展...

#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;windows.h&amp;amp;gt; using namespace std; int main(){ POINT p; while(1){ srand(time(NULL)); int q = rand() % 50;//生成随机数 GetCursorPos(&amp;amp;amp;p);//获取鼠标坐标

#include <bits/stdc++.h> #include <windows.h> using namespace std; string qwq[5]={"你会受到大佬~深渊龙谷~的祝福的","获得成就：膜拜大佬","orz，感谢您的膜拜！","别再继续下去了，膝盖会断的！","恭喜你，你成为了~深渊龙谷~的崇拜者之一！"} ; int main(){...

洛谷百度不要点进去！优快云bilibili无耻宣传团队

目录当今火爆的一些系统Windows系列Windows XPWindows7Windows 10MacOS新一期的蒟蒻大讲堂又开始了,这期我们就来讲讲关于系统那些事。当今火爆的一些系统Windows系列Windows XP这是一个比较老的系统了，现在已退役(具体时间：2014年4月8日)，只有少数老电脑（我家今年才被我装成win7系统的）还在使用这个系统，这个系统反正我是不喜欢的，1...

题目题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000的正整数），计算这套系统最多能拦截多...

一，单项选择：1 2 3 4 5 6 7 8 9 10D C C A A D A B B A二、问题求解1.92.1008三，阅读程序写结果33,2It has 18 lowercasesAb四.完善程序(1)offset=4(2)offset+dayNum[i])%7(3)dayNum[m](4)i(5)(offset+i)%...

上一期我们讲的是一个符号表情orz，这期我们就来谈谈另外一个符号表情qwq和颜文字。qwq的意思实际上就是哭的意思，这是一种颜文字。注：颜文字：就是用字母符号来表示表情。随着颜文字的兴起和发展，不一会儿就占领了聊天，颜文字代表的二次元文化在网络上也开始风靡起来，从2016年开始的时候就成为了一种网络的热门语言。颜文字原型就是「

#include &amp;lt;bits/stdc++&amp;gt;using namespace std;queue&amp;lt;int&amp;gt;q;int main(){ while (1){ q.push; } return 0;}最好不要运行，说真的

5.1. 从递归到深度优先搜索深度优先搜索，简称 dfs，是一个经典的搜索算法，能够把具体的方案找出来。现在我们要把 dfs 和递归联系起来。前面学习递归的时候，我们学习过用递归实现阶乘int factorial(int n) {if (n == 1) {return 1;}return n * factorial(n ‐ 1);}和用递归实现斐波那契数列 int fib(i...