Blanket

洛谷P3679 [CERC2016] 二分毯 Bipartite Blanket

考虑霍尔定理和广义霍尔定理: > 霍尔定理:对于一个左部图为 $X$、右部图大小为 $Y$ 的二分图(钦定 $|X|\leq |Y|$),存在边数等于 $|X|$ 的匹配的充要条件是:对于左部图的任何一个点集,右部图中和它相邻的点集大小都大于等于它(相邻的点集指的是所有点出边的并集)。 * 证明:必 ......
Bipartite Blanket P3679 3679 2016

Codeforces Round 857 (Div. 2) C-The Very Beautiful Blanket

题目地址 题意:构造一个二维数组,使得任意一个4*4的子矩阵满足: A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源:知乎xioachou) 对于4个数来说,任意一个二进制位上的1和0都为偶数, ......
Codeforces Beautiful Blanket C-The Round
共2篇  :1/1页 首页上一页1下一页尾页