摘要:
题解: https://files.cnblogs.com/files/clrs97/ZJCPC2021analyze.zip Code: A. League of Legends #include<cstdio> using namespace std; #define rep(i,n) for( 阅读全文
摘要:
题解: https://files.cnblogs.com/files/clrs97/ZJCPC2020analyze.zip Code:(Part) A. AD 2020 #include<cstdio> int f[10005][13][33],is[10005][13][33],i,j,lim 阅读全文
摘要:
A. Bookshop 对树进行轻重链剖分并求出DFS序,在DFS的过程中先DFS一个点的重儿子,再DFS它的轻儿子们,那么每条重链在DFS序上是连续的。对于每个询问$(x,y,z)$,令$t$为$x$和$y$的LCA,那么从$x$出发走到$t$的过程在DFS序里对应从右往左的$O(\log n)$ 阅读全文
摘要:
A. Total Eclipse 根据题意,每次要选择一个极大连通块,将里面所有数同时减小,直到最小值变成$0$,然后将变成$0$的点删除,分裂成多个连通块再接着做。 将整个过程倒过来看,变成按照$b$的值从大到小依次加入每个点。加入每个点$x$时遍历与$x$相连的所有边$(x,y)$,如果$y$在 阅读全文