Frank_Ou's Blog

摘要： ## 问题 用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台 阅读全文

摘要： 背景 做计算机网络实验，其中有一个任务是让本机向网段内其他主机发送UDP广播消息，再通过Wireshark捕获。 网络环境是：一个手机开热点当路由，我和我舍友的电脑连接到手机的热点上。 用MacOS的我决定通过Python来完成这个任务，在本机上一切都正常，舍友和我的系统都能收到来自本机的UDP广播 阅读全文

摘要： 问题背景 本人在腾讯云中有一个轻量应用服务器，数据库使用的是10.5.15-MariaDB-0+deb11u1 Debian 11，一直以来都是在服务器中使用数据库，没有尝试过从本地设备连接到服务器的数据库中。 在尝试开放防火墙3306端口和给予链接账户所有的权限之后，本地多次尝试链接仍然失败，错误 阅读全文

摘要： 好迷茫啊，在算法竞赛这块看不到未来的道路啊 阅读全文

摘要： Link 题目分析 本题是一个线段树单点修改和区间查询的问题。 在题目中，每个点都是两两相连，整个区间内的点都是相互连通的。 根据题意，可以得到题目的操作： 如果点$x$能被访问，那就删除点$x$，即解除它与它相邻两点的联通关系 询问点$x$与多少个点相连 如果点$x$被删除，那就恢复$x$，使其与 阅读全文

摘要： Mayor's posters 线段树+离散化 将海报覆盖的区间在线段树中进行标记，最后统计存在于树中的海报类型 由于本题的数据范围比较大，需要对坐标进行离散化。之后再递归的遍历每一个节点，将存在的标记存放到set中，最终set中元素的数量就是海报的类型 注意： 离散化后，区间之间的相对宽度会发生变 阅读全文

摘要： 最小生成树的基本应用 对于稠密图 对于稠密图可以采用$Prime$算法，其思想就是从原点开始出发，在已确定的点连接未确定的点的边中，选取长度最小的一条，假如到最小生成树中 Code int g[N][N], d[N], n; bool st[N]; int prime(int start) { me 阅读全文

摘要： Floyd算法是从集合的角度出发，在$O(n^3)$的复杂度内，求出图中任意两点的最短距离 令$f(k,i,j)$表示成经过点$k$后，\(i\),$j$之间的最短距离 那么就有转移：\(f(k,i,j)=min(f(k-1,i,k)+f(k-1,k,j))\) 随后可以发现，f[k][...][. 阅读全文

摘要： 1137. 选择最佳线路 - AcWing题库 最短路、虚拟原点 两种做法 建立虚拟远点，假设从点0出发，能到达所有起点，求最短路 反向建图，将朋友家作为起点，选取朋友家到所有出发站点的最短距离 方法一: int e[N], ne[N], h[M], w[N], idx; bool st[M]; i 阅读全文

摘要： 1135. 新年好 - AcWing题库 分别求出{起点,a,b,c,d,e}这6个点到其他点的最短路,然后枚举后5个点所有的排列情况,然后求出每种情况的距离,取最小值 #include <iostream> #include <algorithm> #include <cstring> #incl 阅读全文