- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷图论题
首先由于两地之间的路径上的最小权重，为货车的最大载重量，我们希望其比较大。因此，想到了最大生成树，构建一个新的图。由于有可能两地之间不连接，所以判断答案时要用到并查集看看这两个点是否在一个连通块内。由于树内两个点的路径是唯一的，进行LCA。分别对每个连通块进行dfs，获得其深度以及倍增的祖宗节点，和到该祖宗节点路径上的最小边权值。这样，使用LCA时，一边获得其祖宗，一边计算路径上的最小边权，得到结果。
2024-07-28 22:48:31
64
原创 牛客第三场多校
每个人需要先过河到对岸，减少一点体力。之后如果他的体力大于等于2，就可以划船一个来回，接R-L个人过来，被接过来的人和最开始去河对岸的人都一样，都是去掉了一点体力，之后看能不能进行来回。所以我们计算所有人过去需要的来回次数total，每个体力减少1，再除以二，并和总的需要的来回次数取最小值，得到其能走的来回次数ai。将两个数都相等的牌放在优先队列里，使他们交替排放，优先选数量多的牌。再利用倍增，得到从某点开始，2的任意次方局后a赢得场次，以及2的任意次方局后，下场开始的下标，就可以nlogn得到结果了。
2024-07-27 21:05:25
101
原创 SSRF攻击与Gopher协议
Gopher定义Gopher是Internet上一个非常有名的信息查找系统，它将Internet上的文件组织成某种索引，很方便地将用户从Internet的一处带到另一处。在WWW出现之前，Gopher是Internet上最主要的信息检索工具，Gopher站点也是最主要的站点，使用tcp70端口。但在WWW出现后，Gopher失去了昔日的辉煌。现在它基本过时，人们很少再使用它；gopher支持发出GET、POST请求。
2023-06-04 16:44:37
1286
1
原创 记录js原型链污染
对象.proto=构造器(构造函数).prototype构造器.prototype其实也是一个对象，为构造函数的原型对象，同样有__proto__属性，一直通过原型链__proto__最终可找到null。我们可以通过Foo.prototype来访问Foo类的原型，但Foo实例化出来的对象，是不能通过prototype访问原型的。这时候，就该__proto__登场了。
2023-05-17 23:31:10
164
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人