題目鏈結
牛牛感覺在上一次賭約中，情況對於自己非常不利，所以決定再賭一場。
這時候，牛蜓隊長出現了：第一，絕對不意氣用事；第二，絕對不漏判任何一件壞事；第三，絕對裁判的公正漂亮。
牛蜓隊長帶他們來到了乙個棋盤遊戲，棋盤左上角是(0,0)(0,0)，這個棋盤在(x,y)(x,y)的位置有乙個棋子，牛牛和牛可樂輪流移動這個棋子，這個棋子可以左移也可以上移，可以移動一格或者兩格，直到不能再移動（即到(0,0)(0,0)）的那個人算輸。
如果原本在(x,y)(x,y),左移一格即為(x,y -1)(x,y−1)，上移一格即為(x-1,y)(x−1,y)
這個時候，牛牛為了彌補上一局的不公平，決定要自己先手，如果兩個人都用最優的策略，最後牛牛是否能獲勝。
題目中描述：牛牛和牛可樂輪流移動這個棋子，這個棋子可以左移也可以上移，可以移動一格或者兩格。
沒有明確說明移動兩格究竟能不能改變方向。
①、如果能改變方向，那麼移動可能是左、上或者上、左或者左、左或者上、上，四種方式。
牛牛失敗的判斷條件：(x+y)%3 == 0
②如果不能改變方向，那麼移動左、左或者上、上，兩種方式。
牛牛失敗的判斷條件：abs(x-y)%3 == 0 || x == y
若分不清題意很可能導致與答案失之交臂。
按照ac**來說，題目描述的是第②種情況。
#include
#include
#define ll long long
intmain()
return0;
}
2020牛客寒假演算法基礎集訓營3 E 牛牛的隨機數
用異或總和除以方案數 考慮每乙個二進位制位對異或總和的貢獻 列舉每乙個二進位制位 若區間1中這個二進位制位是1的數有a1個，是0的數有a0個 區間2中這個二進位制位是1的數有b1個，是0的數有b0個 那麼這個二進位制位的貢獻是 a1 b0 a0 b1 2 i 如果得到a1，a0，b1，b0呢 可以數...
2020牛客寒假演算法基礎集訓營2 I題
題目描述 在無垠的宇宙中，有 n 個星球，第 i 個星球有權值 vi。由於星球之間距離極遠，因此想在有限的時間內在星際間旅行，就必須要在星球間建立傳送通道。任意兩個星球之間均可以建立傳送通道，不過花費並不一樣。第 i 個星球與第 j 個星球的之間建立傳送通道的花費是 lowbit vi vj 其中 ...
2020牛客寒假演算法基礎集訓營2 c題
解析 初看本題，便知用動態規劃，但我認為首要難點就是求出每道題的錯誤率，這就需要讀懂題意，即分數取模 舉個例子 1.當正確率為0.5時通過取模計算，正確率為5e8 4,因為此時的正確率和錯誤率相等，所以錯誤率也為5e8 4 2.當正確率為1 3時，正確率為 1e9 8 3,所以錯誤率為2 1e9 8...