a1a2a3a4a5

摘要： 題目： 貪心：初始只能選 \((0,0)\)，每次選 \((a,b)\) 會拓展出一個 \((a+1,b),(a,b+1)\)。 畫一下這個圖，是個長得很像樹的 DAG（有向無環(huán)圖）。 考慮遞歸，可以走上面和下面，但是上下有重。 這時我們令下面只能緊貼著下面走，然后我們發(fā)現這樣就可以拆成兩個子問題。 閱讀全文

摘要： 題目： 思路 \(\sum_{i=l}^r a_i< 0\) 時無解，下面均指有解情況。 易證 \(ans_{[l,r]}\le 2(r-l)\)，可以左右左走一遍。 \(s\)：起點。 \(t\)：終點。 下面假設 \(s<t\)，最后可以倒著再跑一遍處理 \(s>t\)。 \(l→r\) 顯然的 閱讀全文

摘要： 題目： 唉不是，這個 trick 我見過啊 QAQ！ 我們想一下特殊點，發(fā)現最大的點肯定選自己，然后又會發(fā)現他的父親也必選他，所以每次找最大的點和他父親合并成新點即可。 合并了貪心選點的過程。 #include<bits/stdc++.h> using namespace std; const in 閱讀全文

摘要： 1 洛谷名：a1a2a3a4a5 性格：腦回路比較抽象，經常沉浸在自己的世界里，我經常微笑是因為我想到了好玩的事情所以不要以為我是找事的。 碼風：大括號換行，喜歡用逗號，無多余空格和大括號，語法親民。 婚姻：單身 喜歡聽《八方來財》《因果》《大展鴻圖》和一些動漫主題曲。 最喜歡的動漫：《無職轉生》 閱讀全文

摘要： 題目： 長度相同的子段受 \(x\) 影響相同。 哇好厲害的性質，可以直接把每個長度的最大子段和跑下來，詢問 \(X\) 相當于找 \(val_{len}+len×X\) 最大的 \(len\)，預處理 \(O(n^2+qn)\)，查詢優(yōu)化？ 考慮畫到坐標軸上，把 \((len,val_{len}) 閱讀全文

摘要： 題面： 從 \(1\) 出發(fā)，求期望 dfn 序。 \(1\) 點很特殊，先固定 \(1\) 點，發(fā)現去除 \(1\) 后是森林，而 \(1\) 把他們都連起來了。 由于 \(1\) 開始走，所以相當于 \(1\) 連的邊欽定了很多樹的很多根。 先固定一棵樹的一個根 \(rt\)，思考這時 \(x\ 閱讀全文

摘要： 1. 天天愛前綴和 \(n（n\le4000）\) 長的序列 \(a_i（a_i<2^{12}）\)，你需要選擇 \(a_i\)? 的一個非空子序列，滿足子序列中不存在連續(xù)四個數異或和為 \(s（s<2^{12}）\)，求方案數，\(a_i\)? 互不相同。 題解： 存后三個數的暴力略。 \(f_{ 閱讀全文

摘要： 題面： 我們考慮從圖論意義計數，把 swap 改成連邊，由于交換完前面的點直接被刪了，所以只保留從后向前的連邊。 那么最后連到 \(n-k\) 前的點的數值等于鏈頭，而 \(n-k\) 后的點和鏈上非鏈頭的點實際上都被刪了。手玩一下，發(fā)現后面 \(k\) 個點都是向前連一條邊（或向自己）。 為了保證 閱讀全文

摘要： 持續(xù)更新本校模擬賽自己寫的大部分題的題解和總結。（一天不落好吧） 密碼是高中某教練名字英文拼音（小寫），直接找我要也可以。 閱讀全文

摘要： 首先我們可以 bitset<1000> a; 或者 deque<int> a; 等等。 sizeof(a)：可以得出 \(a\) 的內存（單位為 byte）。 \(1024×1024\ byte = 1MB\) 例題： 計算此題能不能開 \(O(n^2)\) 的 bitset。 閱讀全文