05 2021 档案
摘要:给定$n$个串和$L$,求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。
$n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。
阅读全文
摘要:给定一棵树,在树上每个点处有$1$个人,每个人有一个忍耐程度$t_i$。当一个人子树内放假的人数$\gt t_i$且他没有放假的时候,他会删库跑路。初始时所有人都没放假。有$m$次操作,每次将一个人由放假变为不放假或由不放假变为放假,然后输出一共有多少个人会删库跑路。
$n,m\leq10^5,\ 0\leq t_i\leq n$。
阅读全文
摘要:$n$个位置,最初每个位置上没有数。
$m$次操作,操作有两种:
1. 在一个没有数的位置$x$加一个数$v$。
2. 给定$x$,询问$[l,r]$中与$x$相差最小的数,即$\min_{v\in[l,r]}|x-v|$。
$n\leq 5\times10^5,\ m\leq 10^6$。
阅读全文
摘要:prprpr(指PageRank)
阅读全文

浙公网安备 33010602011771号