題意：alice 和 bob玩遊戲，給你個n，有1到n位數，alice先手，每次可以任選一位數，每次選擇完畢，會將選擇的數的除數給剔除掉，假設是先手win，輸出 yes。
題解：這題就是個shagua式題，我弄了前5個數，想都沒想直接輸出yes，因為前5個數很難有什麼迷人的規律。
不過網上一大篇題解說，2到n一定有乙個必勝態，說假如2到n先手win，就直接按2到n取，因為1是任意正整數的因子，假設2到n先手fail，那麼我們就先取1。
哈哈，這tm也是真搞笑，2到n肯定有乙個必敗態或必勝態，隨便x到y都是，因為題目沒有其它輸出結果。
#include#include#includeusing namespace std;
int main()
return 0;
}
hdu多校題解
給定 n 求 sum limits sum mu d frac sum frac 再令 h n sum frac 則有 g n frac sum mu d frac h frac 推導 f 和 g 的關係 f n f sum limits frac sum limits g n g f n f 2 ...
多校2 hdu 6313 Hack It （構造）
題意 構造乙個圖，滿足任意乙個子矩形中其四角不都為1，並且要使得圖中1的個數要超過85000個。參考題解 這題我們需要構造，舉個5 25的例子，構造方法如下 當我們取質數5時,1的位置 在 j 上 依次 0,1,2,3,4,5.mod 5 的 意義下 構造第一塊 0 10000 10000 1000...
多校聯訓2
將前 n 個正整數，分成 m 個集合裡，應該是按照第二類斯特林數的類別分的 然後乙個劃分是好的，當且僅當存在 m 的圓排列。然後求好的劃分的數量，我們考慮乙個問題的轉化，我們乙個集合 a 可以向另乙個集合連邊 b 當且僅當，max a min b 容易發現這樣的邊至少是單向的。也就是說，如果我們把所...