考試報告
0～1h
搞出了t1t2寫完之後瞬間過了樣例，後來才發現我的狀壓陣列開的是f[n]而不是f[1<
1～2h
寫了乙個t3的n^3暴力去跟n^5對拍，沒啥毛病（n^5,n^3都是27分。。。）
2～3.5h
這個時間段有點頹，想t3也想不出來了，檢查t1t2也沒查出錯，一直等到交卷。
t1禮物
式子很典型就不說了，主要說一下為什麼要倒推。
根據ts_hugh學長講的，我們正著推時概率並不是選那個物品的概率，而是乙個常數，幾乎沒啥規律，
如果非要正推的話就必須搞出概率，如果是反著推的話就不會出現上述情況了。
所以有大佬總結道：概率正著推，期望逆著推。
t2通訊
tarjan縮點+top排序，一道水題。
t3奇襲
(一)27分演算法
考場上寫了n^5和n^3的暴力，乙個拍另乙個，最後喜感地得了27分，不詳細說了。
(二)100分演算法
55，64分演算法都沒打，直接打的正解。
首先我們把點座標的橫座標作為陣列下標，縱座標為陣列裡的數，問題便轉換為了：
問有多少個區間滿足 r-l=max(l...r)-min(l...r)
這個題用分治和線段樹都可以，我這裡講分治的。
首先二分l，r，mid，這樣左右兩側的區間便可以遞迴解決，現在考慮跨mid的區間對答案的貢獻。
我們定義4個陣列lmin,rmin,lmax,rmax代表l到mid，mid+1到r的最大最小值。
1>min max |
r-l=rmax[l]-lmin[l]，我們可以發現這個式子可以列舉左端點，o（1）查詢r，之後判合法即lmax>rmax&&rmin>lmin即可
2>min | max
便有r-l=rmax-lmin,lmin
我們便可以根據max，min的單調性搞出兩個指標，沒列舉到乙個l時都不斷移動指標使其合法，並且同時把a在桶陣列裡加上或減掉。
3> 4>情況與1> 2>對稱思路是一樣的。
20190716考試總結
對於這個狗屎成績我不想說什麼，前兩次考炸也就算了，主要因為不會，這次考成這狗屎，是因為手殘 眼瘸 大腦間歇性抽搐 t1 我是菜雞，我是蒟蒻，我好菜。10 9不等於109，10 9不等於109，10 9不等於109，10 9不等於109，10 9不等於109 我沒開longlong 沒救了 noip爆...
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 09 06考試報告
特別鳴謝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進行提取，之後快...