526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3626
[LOJ3626/QOJ4889] 愚蠢的在线法官
考虑这个矩阵长啥样,首先显然 \(A\) 不能重复否则答案是 \(0\)(有两行两列相同)。 把 \(A\) 重标号为 DFS 序的顺序,那么行列式的值不改变,因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分,令 \(B_u=v_u-v_{fa(u)}\ ......
法官
3626
4889
LOJ
QOJ
更新时间 2023-10-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页