Cold_Chair的博客

说在前面的：看到很多dalao的博客都有这种东西，想起NOIP的经历，不禁心酸。为了避免那样的事情再发生，防止发生，禁止发生（重要的事情说三遍！！！），博主经过深思熟虑，决定开这篇博文。这篇博文的内容可能来自于博主自身的车祸，或者是博主身边基友的车祸，或者是博主在网上看到的车祸，总之都是经验。由于某P将被淘汰，所以这篇博客讲的都是C++的错误。头文件：知乎上告诉我们：

偏序集：这个定理首先得知道偏序集。链是一个元素集，它的元素两两可比。反链也是一个元素集，它的元素两两不可比。Dilworth定理：1.用链去覆盖所有的点，最少的条数=最大反链。 2.用反链去覆盖所有的点，最少的条数=最大链。这两个好像是什么对偶定理。证明不会，只能感性，看不懂百度的证明，太菜了~一个偏序集可以抽象成一个DAG，不同于一般的DAG是，这个DAG的边有...

此篇博客没有证明（我太菜了），只有结论。要证明见栋栋的博客 。生成树计数，顾名思义，就是求生成树的方案数。基尔霍夫矩阵：定义度数矩阵D,Di,i=点i的度D_{i,i}=点i的度Di,i​=点i的度数再定义邻接矩阵C,Ci,j=[i、j之间有边]C_{i,j}=[i、j之间有边]Ci,j​=[i、j之间有边]基尔霍夫矩阵=D−C基尔霍夫矩阵=D-C基尔霍夫矩阵=D−C行列式：对于一...