給定一些整數，都在 \([1, 4]\) 以內，每次操作可以把乙個整數拆成兩個 \([1, 3]\) 內的整數，或刪掉 \(n \in [1, 4]\) 個 \(n\)，不能操作輸，則問先手是否必勝。
\(a, b, c, d \le 10^\)
這是一道找規律題。
可以對所有狀態進行分類，記 \(u = (a + c) \bmod 2, v = (b + d) \bmod 3\)
則 \(u = v\) 必勝，證明需要對 \(8\) 種轉移進行討論，發現所有轉移必定使 \(u = v\) 的轉移到 \(u \ne v\)，而 \(u \ne v\) 的必定可以通過一種轉移轉移到 \(u = v\)。
#include #include #include #include using namespace std;
#define file(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
typedef long long ll;
namespace io
inline void flush ()
inline void putc (char x)
template inline void gi (i &x)
template inline void print (i x)
struct flusher_ }io_flusher_;
int rdm2()
int rdm3()
}using io :: rdm3; using io :: print; using io :: rdm2; using io :: gi;
templatevoid upmax(t &x, t y)
templatevoid upmin(t &x, t y)
int main()
return 0;
}
佳佳的魔杖
背景描述 配製成功了珍貴的0號藥水，mm的病治好了。輕鬆下來的佳佳意外的得到了乙個好東西 那就是 一種非常珍貴的樹枝。這些樹枝可以用來做優質的魔杖！當然了，不能只做自己的，至少還要考慮到mm的對吧。選擇怎樣的切割方式來製作魔杖非常重要，關鍵問題是 一把魔杖既不能太長 又不能太短，且製作出來的魔杖不能...
題解 CQOI2017老C的鍵盤
建議大家還是不要閱讀此文了，因為我覺得這題我的解法實在是又不高效又不優美 只是想要記錄一下，畢竟是除了中國象棋之外自己做出的組合dp第一題 首先如果做題做得多，比較熟練的話，應該能一眼看出這題所給的資訊正好描述的是一棵二叉樹上父子的大小關係。於是確立乙個狀態 f u i 表示在 u 及 u 的子樹內...
NOIP2013模擬 四葉草魔杖
description 魔杖 freda融合了四件 於是魔杖頂端緩緩地生出了一棵四葉草，四片葉子煥發著淡淡的七色光。聖劍 rainbow取出了乙個圓盤，圓盤上鑲嵌著n顆寶石，編號為0 n 1。第i顆寶石的能量是ai。如果ai 0,表示這顆寶石能量過高，需要把ai的能量傳給其他寶石 如果ai 0，表示...