摘要:
【CF860E】Arkady and a Nobody-men 题意:给你一棵n个点的有根树。如果b是a的祖先,定义$r(a,b)$为b的子树中深度小于等于a的深度的点的个数(包括a)。定义$z(a)=\sum\limits r(a,b)$(b是a的祖先)。要你求出每个点的z值。 $n\le 5\t 阅读全文
摘要:
【CF913G】Power Substring 题意:T组询问,每次给定一个数a,让你求一个k,满足$2^k$的10进制的后$min(100,length(k))$位包含a作为它的子串。你只需要输出一个k,不需要最小化k的值,保证有解。 $T\le 2000,a\le 10^{11}$ 题解:神题。 阅读全文