构造 请设置文章作者 ACM学习笔记思维 ACM 学习笔记 思维 发布于：2018年10月16日 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给个n，让你构造一个$n\times n$的矩阵满足每一行每一列都是1-n的排列且对于所有的i!=j都有A[i，j]!=A[j，i] 奇数很好处理，但是偶数不好搞， 对于一个偶数2k 我们假设构造出了k*k的矩阵B是成立的了 看这个矩阵C[i,j]=B[i,j]+k C B1 B2 C 我们把B1沿着自己的主对角线翻转 那么现在B2与B1关于2k*2k主对角线对称 我们让B2中的1变成2，2变成3，3变成4 构造完成 更新于：2018年10月16日 合数分解 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ... 最大流最小割算法 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ...
