a
簽到題b
思路：三分
存在某個位置使得到達其他基地的距離的最大值最小。然後往左或者往右這個值都會增大。所以是乙個單峰函式。直接三分套上完事。
找的規律
首先n
nn為奇數肯定先手贏。否則，如果n
nn的質因子只有乙個，alice is win ,否則bobwin。
一開始分解質因子超時，n
\sqrt
n的複雜度過不去，忽而想到偶數時已經存在乙個2了，所以只需一直除2，最後看是否為1即可
int
main()
}
簽到題j
幾何題。
注意精度和位置關係即可。
const
double pi =
acos(-
1);int
main()
2020牛客寒假演算法基礎集訓營
長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...
2020牛客寒假演算法基礎集訓營1
找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...
2020牛客寒假演算法基礎集訓營1
h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...