题目大意：给定一棵以(1)为根的树，水会从父亲流向儿子，每条边有个权值，表示有多少比例的水会从这条边流走（保证每个点出边比例之和为(1)）。有些边是超级边，会让流量变成平方（因此有可能流出总量大于流入量）。每个叶子节点有个需水量，求最少从根节点灌入多少水可以满足每个叶子节点的需要。
答案显然满足单调性，二分即可。进行一次(dfs)，如果当前边流量大于(1)且是超级边那就超级加倍
题目大意：给定一张图，(n leq 2e5)，每个点的度数不超过(5)，对图进行黑白染色。要求对于每个点，和它有边相连且颜色和它相同的点的个数不超过(2)个，输出任意方案
(2^n)可以胡(30)，加个随机化剪下枝混到(60)跑路，正解不会改日再填
UPD:有个比较巧妙的算法，因为每个点的度数不超过(5)，所以我们依次枚举每个点，如果这个点不符合条件，那么一定至少有(3)个点和它颜色相同，将它的颜色取反，那么就最多有(2)个点和它颜色相同，也就是说冲突的总对数减少了，反复这一过程，复杂度(O(n))
题目大意：给定一个(n imes m)的矩形，要把它分成若干个小矩形，要求每个小矩形至少有一条边在(n imes m)的矩形上，给定常数(k)，每个小矩形为(a imes b)的话它的代价为((ab-k)^2)，求最小总代价
状压(dp)
一个(n imes m)的矩形要么自己单独一个，要么切开横（竖着）着劈成两半，分别求代价（切多次的话递归下去做就可以了），状压记录一下矩形四条边在不在最大的矩形上
(O(n^3))随便跑
最后得分(260pts)，时间(2h)