來自FallDream的博客，未經允許，請勿轉載，謝謝。

組了個菜雞隊打cf上的ACM比賽 比較快做完了8題但是菜的摳腳罰時巨多，所以最後被頂到了19名（居然沒出首頁）

自己的號自從上次瘋狂掉分就沒動過了，感覺像是紅名橙名大佬中的一股清流。

A.奇怪的貪心，我寫了一發結果掛了，題解見大爺博客

B.dp方程很容易列出來，然後寫個矩陣乘法就行了。

C.每個點的位置決定了兩邊的白色小三角形的面積，這個面積是關於位置的一次函數，所以排序之後貪心就行了。

D.二分+網絡流判定

E.dp方程容易列出，然後換根就行了

F.先暴力求出a^x = 1(mod Q)的x，然後每個點的指數是個組合數，求出這個組合數模x的值即可。

G.建棵trie樹然後暴力。

I.樹上莫隊

Bubble Cup X - Finals [Online Mirror]