BZOJ4894 天賦（外向樹的矩陣樹定理）

點此看題面

大致題意：給定鄰接矩陣，求該有向圖以\(1\)號點為根的外向樹個數。

關於矩陣樹定理，可以看看這篇部落格：初學矩陣樹定理。（其實裡面差不多啥都沒有）

這是乙個結論題，對於外向樹的生成數個數，就是入度矩陣-鄰接矩陣的行列式的值。

證明？顯然不會。。。。。。

#include#define tp template#define ts template#define reg register

#define ri reg int
#define con const
#define ci con int&
#define i inline
#define w while
#define n 300
#define x 1000000007
#define inc(x) (++x==x&&(x=0))
#define dec(x) (!x--&&(x=x-1))
using namespace std;
int n,op,a[n+5][n+5];char s[n+5];
i int qp(ri x,ri y) 
i void find(ci x)
int main()

jzoj4894 SJR的直線 數論

給出沒有三線交在一點的一些直線，求圍成了多少個三角形。求出交點的個數組合數一發，再求出三點共線的情況，減一發即可。include include include define ll long long define fo i,j,k for int i j i k i define fd i,j,k...

BZOJ1052 BZOJ3760 覆蓋問題

原題位址 先說自己的逗比方法 二分答案，把所有點用乙個最小的矩形 框 起來，易證矩形的其中乙個端點是最優解中正方形的乙個端點，然後列舉四個端點後遞迴處理，差不多了 然後 olz黃學長的o n 做法 ac code include include include using namespace std...

動態點分治 bzoj 3730,bzoj 1095

總結一下動態點分治的模板。對於乙個樹，把它點分的同時記錄每個點的所有父親 logn個 並記錄點距其父親的距離。具體實現就是dfs的時候fa x dep x u,dis x dep x d bzoj1095 您需要寫乙個程式支援反轉點的顏色，求距離最遠的黑色點對的距離。解析 在每個點u存乙個堆st記錄...