摘要：
矩阵树定理这玩意背一次忘一次，还是写一发吧。 前置知识：行列式求值 给定一个矩阵，定义一个 \(n\) 阶矩阵 \(A\) 的行列式为 \(\det A=\sum_{p} (-1)^{\pi(p)} \prod a_{i,p_i}\)，其中 \(p\) 为一个 \([1,n]\) 的排列，\(\pi 阅读全文
posted @ 2025-01-19 15:19
dcytrl
阅读(50)
评论(2)
推荐(1)
摘要：
题意 给定 \(n\) 个 \(d\) 维向量 \(a_i\)，求一对合法的 \(i,j\) 使得 \(a_i\cdot a_j=0\)，其中 \(\cdot\) 是向量点积，即 \(a_i\cdot a_j=\sum_{p=1}^d a_{i,p}a_{j,p}\)。 \(n\le 10^5,d\ 阅读全文
posted @ 2025-01-19 15:10
dcytrl
阅读(46)
评论(0)
推荐(0)
摘要：
题意 给定一张 \(n\) 点 \(m\) 边的 01 权无向图，求 \((x,y)\) 无序点对的数量使得 \(x,y\) 两点间存在一条同时经过 0 权边和 1 权边的简单路径。简单路径的定义是不经过重复点的路径。 \(n\le 4\times10^5,m\le 10^6\)。 分析 路径问题考 阅读全文
posted @ 2025-01-19 11:33
dcytrl
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号