5039.摇钱树题目链接：5039.摇钱树感觉在赛中的时候，完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受……当出现分数使其尽量大或者小，并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候，还是要多想想分数规划的做法。下面引用一下题解另外这两个交和并的式子，令\(a=S\andT,b=T-a\)，所以原来的式子变成了\[\frac{|S\andT|}{|S\orT|}=\frac{a}{b+|S|}\]所以，用分数规划的做法，二分一个答案\(ans\)，则有\[\frac{a}{b+|S|}\geans\impliesa-b\cdotans\ge|S|

5039.摇钱树题目链接：5039.摇钱树感觉在赛中的时候，完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受……当出现分数使其尽量大或者小，并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候，还是要多想想分数规划的做法。下面引用一下题解另外这两个交和并的式子，令\(a=S\andT,b=T-a\)，所以原来的式子变成了\[\frac{|S\andT|}{|S\orT|}=\frac{a}{b+|S|}\]所以，用分数规划的做法，二分一个答案\(ans\)，则有\[\frac{a}{b+|S|}\geans\impliesa-b\cdotans\ge|S|

5042.龟速飞行棋题目链接：5042.龟速飞行棋赛中没过，赛后补题时由于题解有些抽象，自己写个题解。可以发现每次转移的结果只跟后面两个点的胜负状态有关。不妨设\(f_{u,a,b}\)表示，\(u+1\)号点的胜负态为\(a\)，\(u+2\)号点的胜负态为\(b\)，此时从\(1\)号点出发的胜负态是什么。那么可以发现，利用\(a,b\)的数值，可以求出\(u\)号点的胜负态\(uwin\)。这样就可以从\(n\)号点的胜负态一路推到\(1\)号点的胜负态，就可以简单做了。当\(u=n\)时，不妨令\(a=1,b=1\)，这样\(u\)号点必败。\(u-1\)号点若\(t_u=2\)必败，

5042.龟速飞行棋题目链接：5042.龟速飞行棋赛中没过，赛后补题时由于题解有些抽象，自己写个题解。可以发现每次转移的结果只跟后面两个点的胜负状态有关。不妨设\(f_{u,a,b}\)表示，\(u+1\)号点的胜负态为\(a\)，\(u+2\)号点的胜负态为\(b\)，此时从\(1\)号点出发的胜负态是什么。那么可以发现，利用\(a,b\)的数值，可以求出\(u\)号点的胜负态\(uwin\)。这样就可以从\(n\)号点的胜负态一路推到\(1\)号点的胜负态，就可以简单做了。当\(u=n\)时，不妨令\(a=1,b=1\)，这样\(u\)号点必败。\(u-1\)号点若\(t_u=2\)必败，