![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数
文章平均质量分 76
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ5153]树形图求和
题目大意给定一个nn个点mm条边的带权有向图,每条边描述为(ui,vi,wi)(u_i,v_i,w_i)。不存在自环,可能有重边。 请计算出所有的以nn为根的有向生成树(在本题定义为所有边从儿子指向父亲)的权值和,一棵树的权值定义为其所有边的权值和。2≤n≤300,0≤m≤105,1≤ui,vi≤n,1≤wi≤1092\le n\le300,0\le m\le10^5,1\le u_i,v_i\l原创 2017-06-21 14:42:55 · 1323 阅读 · 0 评论 -
Matrix-Tree定理学习小记(详细介绍+证明)
问题引入基尔霍夫定理(基尔霍夫矩阵树定理)是用来解决这样一类问题: 给定一个nn个点mm条边的无向图,求出这个图的生成树的总数。 前置技能基础的线性代数知识:行列式及其基本性质,矩阵,方阵的行列式及其基本性质。Matrix-Tree Theorem一些约定在一开始的讨论中,我们先规定这幅图没有重边和自环。在介绍完这个定理之后,我会对该定理在一般图上的推广做简略介绍。 我们用ai,ja_{i,j原创 2017-06-09 22:06:16 · 8411 阅读 · 2 评论 -
[JZOJ5199]Fiend
题目大意给定nn个限制,每个形如Li,RiL_i,R_i。 你要生成nn的排列{Pn}\{P_n\},满足∀i,Li≤Pi≤Ri\forall i,L_i\le P_i\le R_i。 请判断生成的排列中逆序对个数为奇数的排列多还是偶数的排列多。 一个测试点TT组数据。1≤T≤500,1≤n≤105,1≤∑n≤1.5×106,1≤Li≤Ri≤n1\le T\le500,1\le n\le10^原创 2017-07-04 21:51:39 · 456 阅读 · 0 评论 -
[JZOJ5251]决战
题目大意给定一个n×3n\times3的矩形,你要在一些格子上放东西,一个格子最多只能放一个。而且一个格子上放了东西会对四周有影响。 输入会给定一个3×33\times3的0101矩阵,表示当一个3×33\times3的子矩阵中心放了东西时,哪些地方不能放东西。 譬如矩阵 ⎡⎣⎢010111010⎤⎦⎥ \begin{bmatrix} 0&1&0\\ 1&1&1\\ 0&1&0 \end{bm原创 2017-08-11 22:45:10 · 490 阅读 · 0 评论