Vectorxj的博客

PresentationPresentation第一次打CC 上一次作死最后几个小时报了名打了三题 裸题比较的多吧。。前面的几题都有一些小细节要注意。 还是大佬厉害啊。最开始直接达到了rank1rank1。 最后Challenge不想做了啊 （其实就是做不来） 只有rank19rank19啦。。 不过最后两道题还是学到了一些东西的。SolutionSolution1.PERFCONT\t

RECTANGL：学习了ifif语句的用法。 MAXSC：贪心。 KCON：贪心。 PRTITION：乱搞题。 STRMRG：O(n2)O(n^2)DP。 MONSTER：整体二分+暴力。。 XYHUMOQ：奇妙的搜索。。设f0,f1,g0,g1f_0,f_1,g_0,g_1分别表示前（后）一半以0/10/1结尾（开头）方案数相应的操作的最小值。就有g0=x−(f0+1)(g1+1)+

MIXCOLOR：每次把一个数加上最大的数一定能保证最优。 XXOR：从高到低枚举贪心。 MINVOTE：算一下前缀后缀最值，差分一下。 GCDCNT：推一下式子，每个因子开一颗线段树，只要考虑 μ2(x)≠0μ2(x)≠0\mu^2(x)\neq0 的。 PSHTRG：对于最大的三条边 a≤b≤ca≤b≤ca\le b\le c ，如果不合法，显然的如果 a≤b2a≤b2a\le{b\o...