還是好難啊。。
t1是\(hall\)定理的應用。
\(hall\)定理是這樣的：
對於乙個二分圖，設左部點全集為\(r\),右補點於某個左部點集合相接的並為\(t[s]\)，那麼這個二分圖存在完美匹配，當且僅當：
\[\forall s\in r \rightarrow |s|\leq|t[s]|
\]然後根據這個定理進行邏輯推理可以推斷出沒必要對所有區間的子集進行\(check\)，只需要對於每個區間\(check\)。
這個時候就可以用線段樹來維護了。
t2寫在另一篇裡面了。
t3會了，實現也很簡單，所以暫時不想寫。
先惡補一下復合逆和生成函式，做一點題充實一下新知識點。
主要是為明天下午的\(dy\)生成函式和多項式相關做準備。
考試反思 0214省選模擬24 揣測
還行吧。至少不算炸。雖說這個分的確也不怎麼樣。考試的時候覺得 t2 是個計數，部分分好像還挺多，應該可想。然後在 t2 上剛了仨小時，因為做的題不夠會的知識點也不夠所以只有簽到分。t1 的話貪心暴力隨便寫就是了用不到乙個小時。然而其實 t1 是最可想的乙個。應該吧。這種難度的題以目前水平想出一道可能...
省選模擬24
我是誰？鴿子王。t1 兩邊都拆點，用hall定理分析 詳細題解 t2 不會 t3 首先聯想到這道題 bzoj2965保護古蹟 想到能不能轉成對偶圖跑最小割 然後發現並不能做。但根據這個想到 對偶圖的最小割 平面圖的最短路 以下座標均指代交點 繼續推理容易發現只有乙個關鍵點的時候，顯然不會跨過 1,1...
考試 省選96
t1 這個題就是考慮去大力分類討論。首先可以知道 k 3 的情況答案肯定是0.那麼分類討論 3,2,1,0 的情況。首先是 k 3 的情況。這個情況很簡單。首先 m 必須為3。就是我們考慮一下用總的方案去掉鈍角三角形的方案。那麼答案就是 ans binom n sum limits 1 i 這很簡單...