這是第一次參加北大校賽，有一段時間沒有好好做題了，加上自己太水，這場比賽做得很不好，場下仔細想了想沒搞定的題目，其實沒有想象中那麼難~下次北大校賽，一定要好好打！
因為平時實驗室有不少事情要做，沒辦法將時間全花在做題上面，只能慢慢啃這一套題，同時將我的解決思路總結在這篇部落格當中。
a:wu xing
這道題，是全場最水的題目，隊友做的。不做細講。
e: transformation
題意：對乙個給定的多邊形，將圖形內部的點(x, y), 對映到新的座標(xcosy, xsiny)，這樣就把原來的圖形，轉換成乙個新的封閉圖形。求轉換後的圖形面積。
題解：
首先我們需要知道多邊形的面積是如何求解：將多邊形分解成多個梯形，梯形的面積存在正負，通過計算出每個梯形的面積，最終求和即可。
因此，這道題，我們可以沿著這個思路，考慮計算梯形轉換後的新圖形面積是多少。
首先來分析下(x, y) -> (xcosy, xsiny)這個轉換：
假設x不變，y在[y1, y2]區間變化， 我們可以發現其對應的軌跡其實是半徑為x的圓弧，而圓弧的角度範圍為[y1, y2]。
i: the new mindswitcher
NOIP2015解題報告
day1.當時的zxn很弱，弱到連dfs都調不明白就開始去noip。現在他會了dfs，二分答案，求lca，bfs，拓撲排序。所以他回去填noip2015的題解坑。t1.我現在依然不知道除了這種尾遞迴式的寫法之外還有啥別的寫法 偽 void dfs int i,int j,int x 咳我好像現在明白...
解題報告 luogu P2015
其實就是這題的雙倍經驗啦。動態轉移方程是 f i j max f i j f i i k 1 f i k e i w 這裡 f i j 代表從以 i 為根的子樹中合法留 j 個樹枝的最大剩餘值。include include includeconst int maxn 105 using names...
HNOI 2015 解題報告
by tuifei oier 完成了 2015 年的 6 題後，決定寫一篇解題報告記錄一下各個題的做法和值得積累的 tricks。按我心情排序。這一年總體上考察兩個方面 dp x3 與 資料結構 x2 考察點 點分樹。首先構建出點分樹，對每個點用資料結構維護管轄區域內所有點到自己以及點分樹父親的距離...