QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
ユーザープロフィール
qzez
レーティング
1800
貢献
0
ユーザーグループ
Default
モットー
对于无向图的情况，基尔霍夫矩阵为 $K=D-A$，其中 $D$ 为度数矩阵，$A$ 为邻接矩阵。树的个数为去掉 $K$ 一行一列的行列式的值。 对于外向树，$D$ 为每个点的入边度数和，内向树相反。此时需要去掉根所在行列。 BEST 定理：有向欧拉图的欧拉回路个数为：内向树个数乘以 $\prod\limits_{i=1}^{n}deg_i$，其中 $deg_i$ 为 $i$ 号点的度数。
レーティングの変動
ACした問題：228問
686687894184025442827282828292830283128322833283528362837283828394406440751385143514852565258543454395441544255235530556855735671573857496134629862996300630363066307630963106327634663476348635363796404640564066414641564166420642164226423642464256427642864296430650165026503650465056506650865096510651265136516651765216526655865596560656165626563656465666567656865696631663266346635663666376640664166426643664466456646664866506652665466556656665766746680668166916697669866996700670167026703670467056706674468216822682368246825682668276828682968326833683468356836683868396840684168426843684468457069718275317616785778597860786178637864786578667894789578977898790079017902790479057906804780488049805080518052805580568057805880728073807480758076807780788079808080818082808382318233823482358236823782398240824287578759876195199520952195229523952595279528952995309531957895799580958195829584958595869587958895899590
解いた問題：19問
5102510951125146544555286352640864106418652066336830727982308232949195249583