zcmimi's blog
avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

一个区间合法,仅当这个区间中包含的颜色没在区间外出现过

我们可以把每种颜色出现的每个位置都赋值使得这些位置上的值加起来为0

这样我们就可以用前缀和的方式统计了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

在每条重链上搞一个set

或者用线段树+二分

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们回想一下 'TJOI2017可乐'

如果边权都是1,我们可以用矩阵乘法来求邻接矩阵的k次幂

因为边权只有0-9,所以我们可以直接把一个点拆成9个

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

H:minH , V:minV

  A \times (h-H) + B \times (v-V) \le C

A \times h + B \times v -C \le A \times H + B \times V

s = Ah + Bv - C,按s排序,确保i可以取j就可以取(j<i)

枚举H,V,然后用双指针,具体看代码

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

link\ cut\ tree维护最小生成树

直接在线很难,我们可以离线加边

先把所有边(后来断掉的不算)跑一遍最小生成树

接着每次加边,设加xy,边长为w

先求出xy路径上最长的边

如果比要加的边长,则删掉这条边,加上新边

这样就可以lct维护最小生成树

因为lct不能直接维护点,所以我们可以把边看成点

x\rightarrow边\rightarrow y

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

还是用并查集统计连通块大小

离线处理,按相关性从大到小加边

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

动态规划

逆向思维

用所有的减去不合法的

59/74
Search
search