• 2024-10-06topo sort
    P1038神经网络,拓扑排序板子题include<bits/stdc++.h>usingnamespacestd;constintN=1e2+10;structnode{intv,w;};vectorg[N];queueq;intn,m;boolflag=true;intc[N],in[N],out[N],vis[N];voidtopsort(){while(!q.empty()){intu=q.front();q.pop();
  • 2024-07-09NCCL拓扑管理 - Topo模块
    Topo模块提供System拓扑和Graph拓扑的构建接口,依赖XML模块。链路链路带宽NCCL对不同链接进行建模,但数值的绝对值看起来并不准,笔者估计代码开源时做了保密处理,但只要数值的相对值不影响拓扑搜索便对执行逻辑没有影响,所以无需较真这些带宽数值。#defineLOC_BW5000.0#de
  • 2024-05-30GDCPC2024
    按照赛后写的顺序。I\(a_x\gea_y+a_z\)代表有两个必须的条件是\(a_x>a_y\)和\(a_x>a_z\),发现这虽然不是一种偏序,但是它仍然具有传递性,所以建一张DAG后toposort。从最后的点开始依次确定值。时间复杂度\(O(n+m)\)。#include<bits/stdc++.h>#defineintlonglong#def
  • 2024-02-11从u到v还是从v到u?
    这道题目稍微想一下就可以知道,在缩点之后一定要长成一条链,即“有唯一的topo序”我们考虑证明一下这个结论,利用数学归纳法对缩点后的图,如果入度为\(0\)的点,如果有\(1\)个以上,那么显然是不行的,所以如果为\(0\)的点只有一个然后我们从入度为\(0\)的点开始走,假设我们走的前面一段都
  • 2023-01-26经典问题 1 —— DAG 上区间限制拓扑序
    问题描述给定一个DAG,求一个拓扑序,使得节点\(i\)的拓扑序\(\in[l_i,r_i]\)。题解首先进行一个预处理:对于所有\(u\),令\(\forall(v,u)\inE,l_u\leftarrow\max(l
  • 2022-12-31k8s教程(21)-pod之容灾调度
    文章目录​​01引言​​​​02如何实现?​​​​03举例​​​​04文末​​01引言声明:本文为《Kubernetes权威指南:从Docker到Kubernetes实践全接触(第5版)》的读书笔记我们
  • 2022-10-25P2597 [ZJOI2012]灾难
    #include<iostream>#include<vector>#include<cmath>#include<queue>#include<algorithm>#include<cstring>constintN=65534+1;usingnamespacestd;i
  • 2022-10-25mininet入门实战 学习指南
    mininet入门实战学习指南课程链接:https://www.51openlab.com/platform/curriculum/a18026230ad04063a70b6bb625212f3f/detail/实验一:mininet源码安装与验证指令说明ll
  • 2022-10-21H - Delivery Route ——dij + scc + topo
    H-DeliveryRoute题意给你n个点的一张图,有x条无向边和y条有向边,每条边都有一个边权,但保证负边权不在环中,给你一个起始点,问你起始点每个点的最短路。因为有负边,所以dij
  • 2022-10-03实验4:开源控制器实践——OpenDaylight
    基础要求Mininet拓扑生成并连接控制器的结果Mininet中ping测试截图进阶要求获取topo信息URL:http://http://127.0.0.1:8181/apidoc/explorer/index.html#!/networ