A 璀璨光滑

    首先固定一號點標0，那麼與一號點相鄰的標$2^i$，對於一個標號$x$，如果已經確定了$x-2^a,x-2^b$，那麼這個點可以被唯一確定。接下來就相當與這些位可以隨便調換，每個位關於這$2^n$個數字是個$01$序列，然後排個序即可。

B 電音之王

    黑科技wiki Montgomery modular multiplication/
    現在在32位機上跑不過暴力，所以用long double試除就能過

C 萌新拆塔

    狀壓dp+簡單計算。注意有模仿怪所以不要無腦吃寶石即可。

D 奇蹟暖婊

    對偶費用流，努力卡了很久之比LP快了一點點，只好卡記憶體了。

E 風花雪月

    任意不滿足的狀態對答案的貢獻為$1$，所以只需要求出每個不夠的狀態的概率最後加上$1$。我們認為我們總共需要$4*sum$  $c$件衣服，每次抽如果沒到達$c$，那麼貢獻為$4$，否則貢獻為$1$。
    $dp[i][j][k]$表示前$i$件衣服，抽了$j$件，總貢獻為$k$的概率和。

F 雙倍掉率

    $max$ $C(n,a)$ $C(m,b)$ $p^a$ $(1-p)^{n-a}$ $(2p)^b$

G 貴族使用者

    列舉哪一檔，然後算一下錢夠不夠，不夠接著氪錢

H 我不愛她

    一個字首/字尾代價為本身長度$-$$border$長度，$hash+kmp$即可

I 人渣本願

    $KM$，然後求出每個點刪掉之後的最大權匹配，這個只要把頂標和邊權改成$0$，然後跑一邊$KM$中的增光即可，然後類似一個半平面交的東西，由於範圍很小可以列舉每個人跑不等式

J 友誼巨輪

    模擬，用一個$map$記錄一下兩兩之間聊了幾句和最近時間，用一個$s$

K 最後戰役

    $c$個人中，相對排名$k$，這個人期望是$k(n+1)/(c+1)$
    倒著$dp$，看選這個人的期望與選後麵人的期望，需要一個樹狀陣列統計排名

L 數論之神

    找規律發現一定是$1, 2, 3, ..., x, n/(x-1), n/(x-2), ...n$
    $x$是$\sqrt{n}$附近, 找到即可