博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

05 2021 档案

摘要:咕 阅读全文
posted @ 2021-05-23 01:10 SovietPower 阅读(515) 评论(0) 推荐(1)
摘要:给定$n$个串和$L$,求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。 $n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。 阅读全文
posted @ 2021-05-21 19:01 SovietPower 阅读(167) 评论(0) 推荐(0)
摘要:给定一棵树,在树上每个点处有$1$个人,每个人有一个忍耐程度$t_i$。当一个人子树内放假的人数$\gt t_i$且他没有放假的时候,他会删库跑路。初始时所有人都没放假。有$m$次操作,每次将一个人由放假变为不放假或由不放假变为放假,然后输出一共有多少个人会删库跑路。 $n,m\leq10^5,\ 0\leq t_i\leq n$。 阅读全文
posted @ 2021-05-11 11:40 SovietPower 阅读(112) 评论(0) 推荐(0)
摘要:$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$。 阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(152) 评论(0) 推荐(0)
摘要:prprpr(指PageRank) 阅读全文
posted @ 2021-05-01 16:44 SovietPower 阅读(3074) 评论(0) 推荐(1)