QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
User profile
qzez
Rating
1800
Contribution
0
Usergroup
Default
Motto
对于无向图的情况，基尔霍夫矩阵为 $K=D-A$，其中 $D$ 为度数矩阵，$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。 对于外向树，$D$ 为每个点的入边度数和，内向树相反。此时需要去掉根所在行列。 BEST 定理：有向欧拉图的欧拉回路个数为：内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$，其中 $deg_i$ 为 $i$ 号点的度数。
Rating changes
Accepted problems：229 problems
6866878941840254428272828282928302831283228332835283628372838283944064407513851435146514852565258543454395441544255235530556855735671573857496134629862996300630363066307630963106327634663476348635363796404640564066414641564166420642164226423642464256427642864296430650165026503650465056506650865096510651265136516651765216526655865596560656165626563656465666567656865696631663266346635663666376640664166426643664466456646664866506652665466556656665766746680668166976698669967006701670267036704670567066744682168226823682468256826682768286829683068326833683468356836683868396840684168426843684468457069718275317616785778597860786178637864786578667894789578977898790079017902790479057906804780488049805080518052805580568057805880728073807480758076807780788079808080818082808382318233823482358236823782398240824287578759876195199520952195229523952595279528952995309531957895799580958195829584958595869587958895899590
Tried problems：17 problems
51025109511254455528635264086410641865206633727982308232949195249583