摘要：
题面 这道题是一道标准的01分数规划： 但是有一些细节可以优化： 不难想到要二分一个mid然后判定图上是否存在一个环S，该环是否满足∑i=1t(Fun[vi]−mid∗Tim[ei])>0 但是上面的算法并不好实现，所以可以将两边同时乘上-1,使式子变为∑i=1t(mid∗Tim[ei]−Fun 阅读全文
摘要：
题面 结论：gcd(F[n],F[m])=F[gcd(n,m)];F[n]=a和F[n+1]=bF[n+2]=a+b,F[n+3]=a+2b,…F[m]=F[m?n?1]a+F[m?n]bF[n]=a,F[n+1]=b,F[m]=F[m?n?1]a+F[m?n]F[m]=F[m?n?1]?F[n]+ 阅读全文
摘要：
题面 一句话题意：找一个点使得，使得从这个点出发作为源点，发出的流量最大，输出这个最大的流量 这道题是换根法+二次扫描的模板； 首先若确定1为原点，那么可以写出dp方程：当v的度是1时， g[u]+=g[v];否则g[u]+=min(g[v],star[i].w); 但以上仅仅是有原点的做法，那么如 阅读全文