带带绝缘体

摘要： 思路：该问题求最多转发层数内最多的转发人数，实际上就是从所要求的点进行BFS，然后计算限制层数内的节点数。 代码如下： #include <iostream> #include <vector> #include <queue> #include <cstdio> #include <string. 阅读全文

摘要： 首先DISS一下devc，个byd玩意一调试就闪退，感谢你帮鼠鼠治疗低血压，还是VS2019好用啊。 巨坑：N为通话数，按照极端情况，最多会有2N个人，所以要把数组开到2N个元素，否则会挂一个测试样例(段错误)。读题一定要认真。 分析题目，不难看出要用到DFS来找连通分量，然后计算每个连通分量的边权 阅读全文

摘要： 基本 首先下载maven安装包。进入https://maven.apache.org/download.cgi即可进行下载。下载完毕后解压到一个目录下。然后配置maven环境变量： 新建一个系统变量，命名为MAVEN_HOME,选择安装目录然后填入。然后再Path变量中新增一个值：%MAVEN_HO 阅读全文

摘要： 首先约定使用邻接表来储存图的数据，使用stl的vector容器实现邻接表。节点编号从1开始 1.无向图的连通分量 考虑无向图的连通分量,不考虑图中边的权重。 算法：使用一个数组comp储存每个节点所属连通分量的id，id==0的话说明该节点未被标记。然后用对所有未被标记的节点逐个使用DFS算法。算法 阅读全文

摘要： 开头扯几句淡，鼠鼠2019年入学的时候下载了VS2019社区版，刚去官网一看已经有VS2022了，一不留神三年的大好时光被自己挥霍掉了，唉。下面进入主题： (1) 创建新项目--windows桌面向导，创建解决方案后，在indows桌面项目的应用程序类型选项中，选择静态库(.lib)，取消选中预编译 阅读全文

摘要： 电专计软的编译原理实验算是计科院一堆实验中很硬核的一个了，其他的都是什么智障(流汗黄豆)，不过话说xb哥教的课的上机都是狠活。这几天用C++写这个深刻体会到了往年学长们想骂娘的感受。 LNK2005:常见的原因是多文件编程时头文件书写不规范，然而今天鼠鼠堆屎山时发现了另一个原因：类的静态数据成员没有 阅读全文

摘要： 第一次学习DP，写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章：CCF-CSP 202104-4 校门外的树（DP/好题） - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果，dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个 阅读全文

摘要： 问题描述 思路 一开始准备用优先队列来做find函数，后来发现$O(N)$的复杂度也能过测试，故没有改进。 刚写好代码时测试只能得到60分，后来使用了几组比较极端的数据来测试，发现了问题出在第28行的比较上。考虑一个极端情况，Tmin=0，此时若一个正在占用IP_x的cilent发出了DIS报文来请 阅读全文

摘要： 矩阵前缀和 前缀和与矩阵前缀和常用于竞赛中，处理矩阵求和问题。 一维前缀和 \[ \begin{align} & 有一个一维数组x和它的前缀和数组y\\ & y[n]=\sum_{i=0}^{n}x[i] \end{align} \] for(int i=0;i<n;i++) { if(i==0) 阅读全文

摘要： XDU的学弟们应该一眼就看明白这是啥意思了。早作参考，早准备分流。 matlab的代码，大二大三的也可以用，把 credit 向量做适当修改就行了。 credit=[5,5,3,2.5,1,5,3.5,3,3,2.5,2.5,1]'; name={"高数1","C","政治1","英语1","体育1 阅读全文