WI-FI6核心技术 WI-FI6除了继承了WI-FI5的所有MIMO特性之外，还增加了许多针对高密部署场景的特性。以下是WI-FI6的核心新特性： OFDMA频分复用技术 DL/UL MU-MIMO技术 更高阶的调制技术（1024-QAM） 空分复用技术（SR） & BSS Coloring着色机 ...
分类：
其他好文 时间：
2021-03-06 14:50:23
阅读次数：
0
对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类：
其他好文 时间：
2020-08-15 22:35:03
阅读次数：
76
用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。 注意下传标记和统计的时候影响。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> ...
分类：
其他好文 时间：
2020-07-10 15:32:17
阅读次数：
70
E2 String Coloring (hard version) + 题目链接： "https://codeforces.com/problemset/problem/1296/E2" 涉及知识点： + 上升子序列/思维 solution： 首先，假如当前这个数和前面的数不同的话，那么我们可以将这 ...
分类：
其他好文 时间：
2020-05-25 13:58:44
阅读次数：
59
题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 /* * cf1354E * 题意： * 给出一个无向连通图，和n1,n2,n3分别表示需要染色1,2,3的节点数量。 * 图不保证连通，并且需要保证一条边的两个节点的色号之差的绝对值为1。 * 请你计算是否存在合理的方案，并 ...
分类：
其他好文 时间：
2020-05-19 01:19:37
阅读次数：
96
You are given an undirected graph without self-loops or multiple edges which consists of nn vertices and mm edges. Also you are given three integers n ...
分类：
其他好文 时间：
2020-05-19 00:53:03
阅读次数：
67
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 ...
分类：
其他好文 时间：
2020-05-18 00:21:50
阅读次数：
84
