数论图论之矩阵运用
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
E. Strictly Positive Matrix [强联通+矩阵幂转图论+缩点] 好题
E. Strictly Positive Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have matrix a of size n × n. Let's number the rows of the matrix fro...原创 2018-03-15 19:38:10 · 434 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) D. Sonya and Matrix[思维构造]
D. Sonya and Matrix 题意:给定t个数,要求构造一个矩阵,以0为中心,以菱形的方法依次+1扩展 思路: 假设0的坐标为(x,y),则有 max=n-x+m-y max已知, n,m枚举O(sqrt(t)), x=MinNumber(MinNumber*4!=cnt[MinNumber])一旦(x,y)确定,整张图确定,再在O(n*m)=O(t)的时间内check构造...原创 2018-07-07 11:33:50 · 409 阅读 · 0 评论 -
Symmetric Matrix[矩阵转图论]
Symmetric Matrix 题意: 问有多少个矩阵A满足如下性质 * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for all 1 ≤ i, j ≤ n. * Ai, 1 + Ai, 2 + ... + Ai, n = 2 for all 1 ≤ i ≤ n. * A1, 1 = A2, 2 = ... = An,...原创 2018-07-22 11:48:21 · 506 阅读 · 0 评论