對於給定的圖，要求將其分為兩張完全圖。對於一種分法，其值為兩張完全圖邊數之和。求所有分法最小值。
建立原圖的補圖，顯然這張圖上相連的都是原來不能呆在同一組裡的。對於補圖中的每乙個聯通塊都進行染色。
如果有兩個節點在補圖上相連且顏色一樣，顯然輸出-1。
如果他們不相連但是顏色一樣，那麼必須放在同一組裡。（如果不放在同一組裡，就會出現乙個與它們顏色不同的節點無處可放）
維護乙個bool陣列\(f[i]\)表示i人一組可不可行，統計每種顏色的數量，進行轉移即可。
#include using namespace std;
namespace standardio
templateinline void write (t x)
}using namespace standardio;
namespace project
} }inline void main ()
f[0]=1;
for (register int i=1; i<=n; ++i)
for (register int j=0; j<=n; ++j)
} for (register int i=0; i<=n/2; ++i)
write(ans); }
}int main ()
世界樹的考驗 NOIP多校聯考 2019
有一顆帶邊權的樹，每次操作可以將一條路徑上所有邊權同時異或乙個任意值，求最少多少次操作可以將所有邊權變為0。題目保證邊權 15 可以發現題目保證了邊權，看到這個數字容易聯想到狀壓 天知道為什麼我沒聯想到 由於邊權不是很好處理，所以我們可以將其轉換到點上面去，那麼每乙個點的點權就是與之相連的邊權異或值...
2020五校聯考NOIP 2 矩陣
咕咕咕到現在 題面傳送門 題意 給出乙個 n times n 的矩陣 a 要你求有多少個 n times n 的矩陣 b 滿足 我們考慮條件三。f b 的字典序小於 f a 的字典序 意味著我們可以列舉第乙個 f a i的位置然後統計答案。假設第乙個不相等的位置為 i 行 j 列。那麼矩陣 b 的前...
區間 思維 多校聯考No 2 seal
詳情見 energy 一題.資料範圍 對於 50 的資料，1 n 1000，1 ai bi 10000。對於 100 的資料，1 n 10 5,1 ai bi 10 9。最開始先分析了下樣例，自己造了幾個資料，發現結論 答案只可能在端點上，要麼左端點，要麼右端點 答案的計算方式 預處理左端點l的字首...