XUE_DING_E的博客

原创 Educational Codeforces Round 171

即下图中红色部分，就可以用我们前面的前缀和求取，的前缀和，也是分块之后的前缀和。

原创 计组复习笔记

计组笔记

原创 计算机网络思维导图

进程使用进程标识符PID来标志不同操作系统使用不同格式的进程标识符传输层的功能提供进程和进程之间的逻辑通信复用和分用图示复用应用层所有的应用进程都可以通过传输层再传到网络层分用传输层从网络层收到数据后交付指明的应用进程对收到的报文进行差错检测端口号TCP/IP系统的应用进程进行标识使用的统一方法分类服务端使用熟知端口号0-1023 给TCP/IP最重要的一些应用程序，让所有用户都知道登记端口号1024-49151 为没有熟知端口号的应用程序使用的客户端使用短暂端口号。

原创 计网问答大题（期末复习）

互联网的 2 个重要从互联网的由所有连接在互联网上的主机组成，由用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享。•所描述的是进程之间服务和被服务的关系。通信可以是双向的。•两台主机在通信时不区分服务请求方和服务提供方，从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又是服务器。由大量网络和连接这些网络的路由器组成，为边缘部分提供服务（提供连通性和交换）向网络边缘中的主机提供，使任何一台主机都能够向其他主机通信。互联网核心的。

原创 大二考核题解

整体难度不大，代码能力需要一些，正常来说至少要会3题以上。

原创 2024年寒假开学赛题解

题目肯定是骗人的，这哪儿来的规律，和爬楼梯类似，第i阶只能由第i-1和i-阶爬到，直接递推就好了，注意开long long。可以贪心地先把一行填满，每填一个方块可贡献2条需要的对角线(不重复的)，剩下的只能填一个，贡献一条对角线了。这题是第三次考核题目，但出题的时候发现还是没有一个人补体，所有出出来让大家体会一下没补题的后悔。跑一边dfs和bfs的板子就行了，但要注意题目要求，如果有很个节点可以遍历，先遍历序号小的。，可以求出所有的答案，每次询问时输出预处理出来的答案即可。按照题意，计算日期即可。

原创 牛客周赛 Round 62

小红拿到了一棵树，初始所有节点均为白色。小红初始站在1号节点，并将1号节点染红。请你帮小红求出最终红点数量的期望。dfs跑一遍对于每个节点的概率。对于每个点的子节点，概率均为。

原创 划分树-区间第k大值问题

【代码】划分树-区间第k大值问题。

原创 ACM第三次考核题解

需要推出一个结论：当最大的电池电量高于其他所有电池电量，则可以把其他电池给消耗完；使用结构体存每一段，排序之后贪心地从最后一个位置切割(这也是怎么排序的依据)的电量，然后再和第三个电池消耗1的电量，最后第二个和第三个一起消耗。根据题意模拟即可，但需要注意的是当给20元找零的时候需要先使用。因为如果是奇数+3之后一定为偶数，一定为合数，但需要考虑。这题本意是靠二分，但由于出题人疏忽，数据没有捏好，让你们。个电池，可以用第一个电池和第二个电池消耗。后是不是合数，因为此题找的是最小的。仍然为偶数，一定是合数。

原创 ACM第二次考核题解

如果你先按照菜品价格排序了，那就无法知道他原来的序号了，需要一个结构体存储，这样可能就需要用到第三次培训会讲到的结构体排序啦。​ 显然，我们输入的数据排序后与排序前得出的结果是一样的，那么我们不妨将输入的数据从小到大排序。利用栈来模拟序列，方便从低位到高位的加法计算已经涉及到的进位。​ 但是我们要算绝对值内的值小于0的前提还有就是要。数组存储在我们输入的数据数组中第一个大于等于。的数据范围，那么肯定是不能暴力的。的数的位置，那么在这个。​ 我们需要求得的是。以前的位置的数字加上。个类似的结果，也就是。

原创 ACM2023第一次考核题解

利用贪心的思想，遍历每一天的价格，将当前黄金的最小价格记录出来，然后将ans赋值为当前最大的利益。和学姐PPT里的问题升级了一下，计算一下层数问题就一样啦。读入字符串后，检查每个字符，将大写转换成小写字母之后输出。在判断素数的基础上加一个判断，判断尾数是否为1就可以了。解法：不难注意到这个操作就是辗转相减，因而可以得到。的倍数（因为可以产生负数）就都可以得到了。两种做法 可以用一维前缀或者二维前缀和。一次操作中可以选取两个数。

原创 SICNU五一赛题解

难度预估：B、A < D、E、H 、C < I、G、F。

原创 交换技术VLAN

定义是基于端口的VLAN，处于同一VLAN的端口之间才能相互通信作用有效地屏蔽广播风暴提高网络安全性能特点区段化将一个网络进行区段化，减少每个区段的主机数量，提高网络性能灵活性一般情况下无须更改物理网络与增加新设备及更改布线系统安全性VLAN间的通讯是在受控的方式下完成的工作原理判断目的MAC地址是否和源MAC在同一VLAN里是，发送不是，丢弃配置思路创建VLAN将对应接口加入VLAN将同一组接口加入某一个VLAN仿真实验步骤1.画出拓扑图设备主机连线。

原创 交换基础【计算机网络】

丢弃转发扩散广播。

原创 计算机网络回顾

1.首先更具需要的网段数目，确定需要划分网段所需要的位数2.再根据每一个网段需要的子网数目，确定需要划分子网所需要的位数3.最后根据主机数给每个子网分配ip地址。

原创 思科交换机CLI命令总结

原创 趣笔阁爬虫实验

用BeautifulSoup解析网页结构，爬取指定小说的页面，将每个章节的内容保存到txt文件中。3.保存为markdown格式更加美观。可以改进的点：（待更新。

原创 2024icpc(Ⅱ)网络赛补题E

可以看成 Sneaker 和杀戮机器人都不能在原地停留，然后杀戮机器人有个活动范围限制。如果 Sneaker 和杀戮机器人可以在原地停留，那么 Sneaker 到达一个点肯定会尽可能早，而且时间必须比杀戮机器人到达这个点短。那么预处理一下每个点最早什么时候会被杀戮机器人到达，然后在这个基础上处理出1 ∼n 的最短路即可。再跑一遍bfs，计算从起点到终点，需要的最短路径。我们需要分奇数和偶数时刻，来记录它们会出现的位置。先预处理bfs，记录所有机器人的可达点。我们把点拆分为i，i+n两个点做记录。

原创 2024icpc(Ⅱ)网络赛补题 L

所以我们可以列出下面这个方程。所以能得到期望的最大值在。最优策略为选择一个阈值。求在最优策略下，得到。

原创 2024icpc(Ⅱ)网络赛补题 G

可以直接用减法模拟，用除法加速，类似辗转相除法。问，Alice最终能赢得游戏的概率有多大。给定Alice和Bob的每一轮的概率。给定Alice和Bob的初始数字。重复上述游戏，直到出现胜利者。的状态，然后在考虑A必胜的情况。的状态，其他状态A必胜。

原创 操作系统复习

信号量的使用信号量必须置一次且只能置一次初值，初值不能为负数除了初始化，只能通过执行P、V操作来访问信号量使用中存在的问题死锁两个或多个进程无限期地等待一个事件的发生，而该事件正是由其中的一个等待进程引起的饥饿无限期地阻塞，进程可能永远无法从它等待的信号量队列中移去（只涉及一个进程）互斥分析基本方法查找临界资源划分临界区定义互斥信号量并赋初值在临界区前的进入区加wait操作；退出区加signal操作同步分析找出需要同步的代码片段（关键代码）分析这些代码片段的执行次序。

原创 数据库复习笔记

【代码】数据库复习笔记。

原创 2024CCCC天梯赛复盘

其实赛时思路一样，但是没想清楚怎么写，最后半个小时都没写对，这个时候就该果断放弃写L3-1的，唉，差一点点，还是太菜了。等等符号，所以要找一个在数据中待见字符串没有出现过的才能通过，所以只能一个个换着试，不得不说，题目和数据都真ex。有趣的是我把判断大本营那段代码写成了==0，居然过了两个样例还过了前三个测试点，简直了，还让我找了半天的错。3.所以只需要记录当前每行，每一列的和即可，方便了2，最后也方便1的检查，即查看最右下角需要填的数是否在。了，而观察输入，一定是顺序的，，如果是，则将违禁词替换成。

原创 网络攻防技术复习

1.技术手段(1)网络信息挖掘GoogleHacking：利用google搜索引擎的语法查询Whois查询：查询已注册域名的所有者信息指纹识别：识别网站、操作系统等的特征码CMS 文章系统或整站系统CMS指纹就是应用程序在html、js、css含的一些特征码(2)网络扫描技术2.社会工程学。

原创 信息安全数学基础

信息安全数学基础定义定理总结

原创 武汉邀请赛补题

【代码】武汉邀请赛补题。

原创 DP专题练习11

每一位由低位推出的，每一位可能进位，退位，不进不退三种状态。

原创 DP专题训练10

出现的个数，结果需要对 109 + 7 取模。

原创 DP专题训练9

在每个点有两个状态，一个是在y=0处，一个是在上一个杆传过来的传送门处。注意最后到达的点一定是在y=0处。

原创 DP专题练习8

当前位置填的False或者true和当前结果1或者0两两组合一共四个状态，也可以可以写成一维的。

原创 DP专题练习7

01背包的变形 因为只能用一次魔法就多加一维1表示用了魔法 0表示没用魔法。

原创 DP专题练习6

最重要的还是状态的设置，多积累吧。

原创 DP专题训练5

【代码】DP专题训练5。

原创 DP专题练习4

【代码】DP专题练习4。

原创 DP专题练习3

【代码】DP专题练习3。

原创 DP专题练习题2

【代码】DP专题练习2。

原创 DP专题练习1

【代码】DP专题练习1。

原创 23年蓝桥杯省赛C++B组

赛时好像没写出来？还是咋写的来着我忘了，反正这个解法挺妙的，枚举每一天的日期，因为。longlong读懂题目就行了。赛时和补题的时候都出现了把1e3当成1e−3的情况，和没看见0的个数多这个条件。longlong赛时好像做出来了，发现了结论。但不知道为什么补题的时候就没反应，但这题好像想考的是二分。

原创 【2021四川省赛补题】

【2021四川省赛补题】

原创 【数论 】

矩阵快速幂矩阵快速幂加速递推最大公约数和最小公倍数欧几里得算法