對於翻轉操作，我們可以理解成每次改第i個位置上的數字。
我們假定一輪操作就是把1-n這n個位置上的數字都決策一遍。
神j勝利的條件為：序列中所有數全都為0或者全都為1
對於神j，其有如下決策：
若神樹未把乙個0變成1，他把1都變成0；
若神樹已經把乙個0變成1，對於所有的1他都不動。
顯然，每輪神樹至少要把乙個0變成1（不然神j把所有1都消掉他就贏了）。
我們把這個序列從右往左看做乙個二進位制數，不難發現，這個二進位制數在逐漸增大。
所以肯定會達到\(2^n-1\)。屆時，神j全消掉就可以了。
所以答案為\(2^n\)。
牛客 樹上博弈 思維
題目大意 給出一棵樹，現在有兩個人在玩乙個遊戲，兩人依次在樹上行走，只能走沒有人的結點，無法行走的人失敗，題目需要我們求出有多少個初始點對，對於先手而言是必勝的情況 題目分析 其實稍微畫圖就能看出來，如果初始時兩個人之間的距離為偶數，那麼先手必勝，否則先手必敗，因為如果初始距離為偶數的話，那麼先手總...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單，中文題。複製了 乳酪之間距離不用管，只要開個並查集維護就好了，另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...