Codeforces Round #361 交流贴

第一题模拟就好（强行if判过去
第二题就是权值相同的有向图的单源最短路，bfs就好
第三题，首先二分n，然后就是统计a*k^3<=n的(a,k)的个数，这里枚举k就好了
第四题，显然需要先维护一个倍增表，然后枚举L，考虑固定L的时候，[L,R]的最大值是随R递增的，[L,R]的最小值是随R递减的，所以我们可以二分出R的范围，使得在这个范围内，A的最大值和B的最小值是一样的。
第五题，考虑每个被覆盖了cnt次的点，显然会贡献C(cnt, k)的答案，所以离散化后用线段树扫一遍就好了