来自FallDream的博客，未经允许，请勿转载，谢谢。
组了个菜鸡队打cf上的ACM比赛 比较快做完了8题但是菜的抠脚罚时巨多，所以最后被顶到了19名（居然没出首页）
自己的号自从上次疯狂掉分就没动过了，感觉像是红名橙名大佬中的一股清流。
A.奇怪的贪心，我写了一发结果挂了，题解见大爷博客
B.dp方程很容易列出来，然后写个矩阵乘法就行了。
C.每个点的位置决定了两边的白色小三角形的面积，这个面积是关于位置的一次函数，所以排序之后贪心就行了。
D.二分+网络流判定
E.dp方程容易列出，然后换根就行了
F.先暴力求出a^x = 1(mod Q)的x，然后每个点的指数是个组合数，求出这个组合数模x的值即可。
G.建棵trie树然后暴力。
I.树上莫队