補題
原cf 1141f graph without long directed paths
染色問題，u和v記錄邊的兩個頂點，dfs遍歷。
有個問題是若邊數=頂點數，為什麼不能直接輸出-1？
#includeusing namespace std;
typedef structnode;node nodes[200020];
int arr[200020];
int u[200020],v[200020];
int n,m;
bool flag=true;
void dfs(int now,int pre,int precolor)
dfs(1,-1,0);
if(!flag)
a+b+c+d=n/2 \\
c+d=b.size()+d.size()-b-d
\end
\]四個未知數+兩個方程組，複雜度為o（n^2）,注意此題卡常，三重迴圈爆tle。
排列的一發tle
位操作 \(full=2^+1}-1\)，取最前的一位0，做異或運算，每做一次操作判斷是否滿足條件
#includeusing namespace std;
int x,xx,maxbit,op=0;
vectorq;
int main()
op++;
q.push_back(maxbit);
int y=(1<1)
op++;
xx=xx+1;
x=xx;
} cout<
for(int i=0;i
cout<
return 0;
}
暑假訓練2
昨天主要看了遞迴和遞推以及二分的主要技巧，之前對於搜尋就很不熟悉也不太會用，現在看起來也是比較吃力的。遞迴 相對於遞推，遞迴的思想和平時的想法是相反的，遞迴是從後往前然後根據已知倒推回去，其中利用了自身呼叫自身和回溯還原現場。主要思路 縮小空間，尋找原問題和問題邊界 有兩種結果 成功或失敗 如果成功...
暑假假期訓練總結 2
早上的討論 學到不少東西，很細節，很舒服。上午看了看之前沒看明白的中國剩餘定理，上午看斐波那契數，跟著推導了一下得出結論，卡特蘭數，卡特蘭數沒看完，看了它一些例題 下午 做題英語不好就真的很呆，很傻，很難受。之後看了看卡特蘭數的一些題型，在問題中基本上要推導問題靠攏到卡特蘭數的第乙個遞推公式上，再用...
2019暑假牛客訓練賽（補題及筆記）
第一場 e題 abba 類 卡特蘭數 bobo有乙個長度為2 n m 的字串，由字元 a 和 b 組成。該字串還具有迷人的特性 它可以分解為 n m 個長度為2的子串行，並且在 n m 個子序列中，它們中的n個子串行為 ab 而其他m個為 ba q 現在給出n 和m 請問你，最多能找到多少個滿足上述...