對於n個餅，顯然需要fry 2n次；考慮最優的情況，顯然在每次都同時fry k次
即答案為 【2n/k】
#include
using
namespace std;
intmain()
}
顯然 x xor x=0 、 y xor 0=y 則 x xor x xor y=y;由於x只能在[0,x)範圍內異或，所以考慮兩種情況
1： x xor y > x
則 (x xor y) xor x =y
2： x xor y < x
則 x xor (x xor y) =y
#include
using
namespace std;
intmain()
else
}
a[1]表示有乙個石頭的堆，以此類推。則a[3]具有以下性質：1：和其他堆合併不花費coins；2：和其他堆合併不改變 （c mod 3）的值； 因此，不考慮有a[3]。
#include
using
namespace std;
intmain()
else
}
2018南京ICPC現場賽部分題題解
給你n個石子，下標從1到n，每次最多取連續的k個石子，問最後誰能贏 取完石子的那個人算贏 如果有奇數個石子，那麼a中間取乙個，b拿什麼，a接下去就在對稱的另一邊拿什麼，這樣a贏。如果有偶數個石子，且b 1 那麼a可以在中間取兩個，然後又回到了上述的過程，這樣a贏。如果b 1，那麼石子是偶數個，則b贏...
2019 南昌邀請賽（復現，簽到題題解）
題解 利用字首和，求出所有區間值，然後操作排序，貪心求解即可 知識點 字首和 貪心 題解 map瞎搞，記錄字首的數量，暴力就可以過，對於我這種只會做簽到題的菜雞。不過這題更好的解法是字典樹。注意 記得把所有的有關資料都開ll，以免相乘的時候出現精度丟失 題解 線段樹的更新，改點，異或的應用 ac i...
2019CCPC網路選拔賽簽到題題解
因為實力不濟，沒能通過網路賽拿到晉級的名額，心情沉重，故作此文記錄本次網路賽的點滴收穫。其中包含1001 1006 shuffle card 1007 windows of ccpc 1008 fishing master的題解。題目傳送門 題目分析 要找到使 ax orc a xor c axor...