摘要:
Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过,但是正解是发现负边连的一定是两个不同的联通块,在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 阅读全文
摘要:
还行吧,T2想到正解但是有点困没打优化,应该是能A的,T3的话不会树上倍增啊要多多巩固。 题意: T1:数论题,求在%a意义下最接近b的数,且多少次可以达到这个数 T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小,然后给出一个矩阵,问多少次能把它改成一个刺激的矩阵。 T3:给一棵树 阅读全文