特別鳴謝secret大神教會了我t3
t1簡單的區間
跟原來的某道題思路一樣，dfs+啟發式合併
t2簡單的玄學
ans=((2^n*m)-(2^n)-m+1)*((2^n)-m+2)...(2^n))/(2^(n*m))
30分演算法：
暴力列舉1到m並按照式子計算
70分演算法：
分母上只有2這個質因子，考慮對分子裡的2進行提取，之後快速冪對1e6+3取模即可
時間複雜度o(m*log2(m))
100分演算法：
通過上面的式子可以發現m很大的時候分子對p取模便成了0，所以可以直接break。
（注意break會導致分母裡的2沒有被減夠，所以要預處理減了多少個，而不是在for迴圈中減）
t3簡單的填數
二元組(x,y)代表當前位置填x，且一共填了y個。
貪心策略：讓每個元素盡量只出現2次
用up[i],dn[i]儲存上述二元組，表示當前位置能控制的範圍
up[i].y代表填這個數能向前取同樣的數的最大長度，dn則反之。
把序列掃一邊便可以求出a[n],之後再反著掃一邊求出一組解即可。
2019 09 21考試報告
t1 可以發現值域的區間最多有klnk個，對於位置分塊，每個塊都處理出每個k的ans，複雜度 o s n s klnk m n s s 當s sqrt klnk n 時複雜度最優 t2先把x排序 f i 0 1 代表以i為第乙個端點向左 右的方案數，列舉j 1 y j 2 y j y i 列舉 j ...
2019 08 29考試報告
開學了的dybala終於來更博啦 開學後考的兩次試都不差，可能是在生活學習上有了約束吧，話說我真的是賤骨頭。廢話不多說，直接上題解。t1春思 蝶戀花 春景 花褪殘紅青杏小。燕子飛時,綠水人家繞。枝上柳綿吹又少。天涯何處無芳草 牆裡鞦韆牆外道。牆外行人,牆裡佳人笑。笑漸不聞聲漸悄。多情卻被無情惱。這道...
2019 08 11考試報告
這次考試在策略上出了問題，主要還是因為不夠強。先打了t1t2的暴力，感覺t1似乎不可做，各種資料結構都用不來，t2部分分是個小胖守皇宮，但現在回憶有些難，之後嘗試了點分治，打完過了樣例但是不久就被手模的樣例卡掉了，最後想出了正解的貪心，然而卻因為大意手模錯了樣例 其實還是思路不夠明確 所以只好把它稍...