不保證對錯……
維護兩個splay。每次找到最大的數將其旋轉到根，給左子樹打上reverse標記後接到另乙個splay的最左端，ans+=左子樹的節點數，然後將第乙個splay中最大的數刪去，右節點提到根，變更時維護每個數的節點編號這樣就能o(1)找到最大的數。
遞推，設f[n]1,2,...,n為n個人從第乙個人開始各個人勝負的概率，f[n]=∑(1/m * ronate(f[n-1],x[i] ) ).邊界f[1]1=1
按位置排序。
位置從前到後，乙個車(記作第r輛)能成為第一的必要條件是比前面的車都要快。如不成立，不用討論2。
在剩下的賽車中，記t為被後面的車超過的最短時間( min )，t'為超過所有前面車至少需要多少時間，則t'=max{(p[k]-p[r])/(v[k]-v[r]) | k
ex:可以看作(v[k],p[k])這樣的點，每乙個點找上方斜率（非負）最小的點和下方斜率最大的點比較斜率。
JLOI2013 卡牌遊戲
讀完題可以很容易的想到暴力模擬，列舉每一張卡片，然後看誰被淘汰，去掉被淘汰的人後從他的下乙個人開始重複上面的操作，直到剩下乙個人，那麼乙個人獲勝的概率就是他贏的狀態數除以總狀態數，複雜度為o n o n o n 直接t tt飛。考慮優化，我們發現複雜度主要是被人的編號所約束，因為我們在考慮乙個人獲勝...
JLOI2013 卡牌遊戲
jloi2013 卡牌遊戲 n個人坐成一圈玩遊戲。一開始我們把所有玩家按順時針從1到n編號。首先第一回合是玩家1作為莊家。每個回合莊家都會隨機 即按相等的概率 從卡牌堆裡選擇一張卡片，假設卡片上的數字為x，則莊家首先把卡片上的數字向所有玩家展示，然後按順時針從莊家位置數第x個人將被處決即退出遊戲。然...
JLOI2013 卡牌遊戲
傳送門 這個題一開始不會轉移了 因為自己狀態設定的不對。應該參考一下約瑟夫問題的操作，設dp i j 表示在有i個人的時候從莊家開始數第j個人的獲勝概率。這樣的話，我們只要列舉每張卡牌，這樣的話，每個人獲勝的概率就能由有i 1個人的時候推出來，因為其實淘汰乙個人就是相當於把佇列向前移動幾位，但是勝利...