数论图论之矩阵运用
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 · 433 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) D. Sonya and Matrix[思维构造]
D. Sonya and Matrix题意:给定t个数,要求构造一个矩阵,以0为中心,以菱形的方法依次+1扩展思路:假设0的坐标为(x,y),则有max=n-x+m-ymax已知, 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 · 405 阅读 · 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 · 500 阅读 · 0 评论