COLARR 贪心
DRGHTS dfs找联通块
LMATRIX2 注意到k可以较大,用线性模方程做效果较好。但我不会优化,所以只搞了0.8多。OrzACRush再次杠榜(有ACRush做Challenge还想拿高分?)。
LEMOVIE dp 暴力O(N^3)显然。然后没去想优化。。
CHSEQ22 可以看出是一个类似求xor基元的东西,由于都是区间,从小到大每次将头相同的尾最小的拿出来,将其他与其头相同的消掉,注意到维护的只是尾部的最小值,用可并堆即可。
DAGCH 知道dominator tree就会发现求的东西就是semi(半必经点)。Dfs后倒序用并查集搞。注意原图是按dfs标号的,所以dfs预处理按从小到大来。
COT5 orz主席。LCA是区间最大值。两点dis为从x每次跳到比它大的最后到达y的点的数量,用线段树upd的技巧可以做到nlog^2n。