洛谷ACM春季多校训练营：第四场
因为是版权原因，这里并不能公开的放题目链接和题目的讲评之类的东西。各位看官就将就着看看我说吧==
已经没什么好怕的了（笑
这次的题解给的是比较干净的PDF，先行给个好评。这下要做的工作就要少很多—— 但是还是要认真的补题的。一共有八个题目，三个题目是比较白给的，但是不白给的一个也做不出（）现在想想这场要是足够能干的话还是可以AK的——我的意思是并不是标准场。
但是相对地，这次的讲评直播是 洛 谷 最 速 传 说（迫真
如果可以的话甚至想直接贴PDF，但是想想看看还是算了——还是一点一点听我讲罢了。
A - Ancient Tree
有一颗树，每个点都有点权。求这棵树的一颗Y型子树，这颗子树包含的所有点的点权xor和最大。所谓Y型树，就是最多有三条链连接到同一个节点的树，用题解的话说，就是求两条到根的链；
B - Blooming Gentians
给定 n×m 的矩阵；每次先随机选择一种颜色删去，删去该颜色之后，与其他颜色不相邻的颜色也会被删去；求出将矩阵的所有颜色删去的次数的数学期望；
C - Chests
给定n个数集，从每个集合中可以选择一个元素，要求选出的数字的方差最小；
D - Decryption
E - Eel
F - Firm Structure
定义k-连通图为：至少删去 k 个点才能让图不连通的图。求 n 个点的 k-连通图的最小边数。
G - Giovanni's Ticket
解方程： A = ((x>>B) ^ C) + ((x<<D) ^ E) + x (mod (1<<32))。
H - Ham Sausage
将两头是半球体，中间是圆柱体的香肠尽可能的切成n段，求每一段的体积。
后记
