ikkvix

摘要： 给n*n的网格图的边染k种色，每种色染的边数相同，构造不存在同色环及整行整列不同色的方案 题解：构造题，牛客看到的很强的一个做法： 先特判无解的情况，n = 1，k = 1或 k∤2n(n+1)。（这里忘了n=1无解wa了） 只需要保证同行 / 列没有两条相邻的边，且相邻两行 / 列同一列 / 行的 阅读全文

摘要： 场上没过非常可惜，读题时间太久 随机取n个n维01向量，求这n个向量线性无关的概率fn，输出f1^f2^...fn 题解：首先，n维01向量共有2n种，0向量与任何向量线性相关，则第一次取有2n-1种取法，概率为（2n-1)/(2n）第二次取要去掉0向量和第一次的向量，共2n-2种取法，第三次取去掉 阅读全文