原创 高斯消元HDU-3364 Lanterns
高斯消元模板（有多個解。無解輸出“零”，有解輸出“2^自由元的個數”） int luf[SIZE_A][SIZE_A],B[SIZE_A][SIZE_A]; int n,m; long long Gauss() { int cn
2018-08-24 23:36:55
3
原创 hdu-5318 The Goddess Of The Moon（2015 Multi-University Training Contest 3）
首先放一個矩陣快速冪的模板。 #include<vector> typedef vector<long long> vec; typedef vector<vec> mat; typedef long long ll; const
2018-08-24 23:36:54
原创 有向圖強連通分量-poj-2186-Popular Cows
題意：有些牛有自己的偶像，偶像的偶像也是自己的偶像，問存在多少牛被所有牛崇拜。 題解：牛a崇拜牛b就連一條a指向b的邊，然後找出所有的強連通分量（即這個分量裏的每個點都可以到達分量中的任意一個點）。判斷有沒有出度爲0的強連通分量，
2018-08-24 23:36:54
3
原创 計算幾何-UESTC 484 Division
題意：給一個萌點，找到經過這個萌點的射線可以平分多邊形。 題解： 1、遍歷角度會wa，需要遍歷距離。因爲枚舉角度的話會用到三角函數，聽說會損失精度。 2、二分的時候二分五六十次不然100次就差不多了，我把精度弄成了l和r相差10的-7次
2018-08-24 23:36:53