东莞做网站优化天助网络,松江企业做网站,网站asp.net安装,沈阳市做网站的公司打的模拟赛难度很大,T1就2200分?
其中转化成差分数组上的问题很巧妙
还用了将数分成2的多次方的形式,这种套路在最近的几场比赛和题中都见到过,值得归纳一下
T3是长链剖分和对顶堆维护,太难写了还没写出来
T4仍然是概率题,但是并没有见过类似的出题方式,其中关键是:最大独…打的模拟赛难度很大,T1就2200分?
其中转化成差分数组上的问题很巧妙
还用了将数分成2的多次方的形式,这种套路在最近的几场比赛和题中都见到过,值得归纳一下
T3是长链剖分和对顶堆维护,太难写了还没写出来
T4仍然是概率题,但是并没有见过类似的出题方式,其中关键是:最大独立集的选边性质,每个点选一条,那么生成点集就是全集,
考虑选边的顺序并未影响,所以可以转化成选边的顺序问题,故可转化成相应的组合计数问题
T3调不出来,于是去复习了对顶堆换根以及版本回退
