zxyoi講計算幾何。orz
向量+直線+多邊形+凸包（graham+jarvis）+半平面交
bzoj4614
神仙題。
通過左右移動和旋轉可以保證存在最優解經過兩個端點，列舉乙個端點，其他端點極角排序，再 \(o(n)\) 掃一遍。
arc072f
將水 \((v,t)\) 維護熱量，看做向量 \((v,vt)\) ，那麼合併就是直接向量加，放水相當於乘上乙個常數。然後考慮貪心，答案在凸包上。
cf 792f
動態凸包。
arc070e
dp[i] [j]表示前i-1塊已確定，第i塊左端點在j的答案。
最小圓覆蓋 \(\rightarrow\) 隨機增量法
平面最近點對 \(\rightarrow\)分治演算法，kd-tree
woj4626
woj4640
神仙題。
類似多邊形求面積，逆時針加上三角形內部權值，順時針則減，然後考慮求三角形內權值和。
所有點和青蛙一起極角排序
列舉端點連線到原點，下面的部分不要。剩下的所有點順時針極角排序新增，每加入乙個端點時可以保證已新增的所有青蛙在兩端點左邊，只用查詢在第二個端點下面的青蛙就能得到三角形內的青蛙權值。特殊處理三點共線，查詢時分統不統計邊上的權值分類查詢。
8 4聽課記錄
stargazer講資料結構 講題，orz cdq分治 用來做二 三 四 五維偏序.把詢問和點的座標放在一起，先按x排序，左右兩邊分別按y排序，可以滿足左邊的x小於右邊的x。y可以用雙指標維護 o n log n z可以利用樹狀陣列 o n log n 2 樹狀陣列清空時不用memset,列舉所有點...
8 3聽課記錄
stargazer講資料結構，orz 線段樹，主席樹，樹鏈剖分.資料結構題還是做法難想。loj fjoi神秘數 建議看這個，其中若小於等於ans的數的和res ans，則一定有未選的且小於等於ans的數畫圖，聯絡上文ai x 1時，值域變為 1,x ai 繼續掃理解。洛谷 p4211 lnoi201...
7 27聽課記錄
zxyoi的神仙課，orz 神仙題們 woj4633 神仙dfs序！dfs序樹上揹包。從 dfn u 轉移到 dfn u 1 表示選當前根，看子樹或下棵樹，從 dfn u 轉移到 dfn u siz u 表示不選當前根，跳過當前樹。可以線性做揹包。woj4649 神仙期望dp！期望步數題 sum l...