摘要：
题目大意 一棵动态连边的有根树上，查询链上最小边权，要求必须是儿子走向父亲，否则输出$0$。 强制在线，$n\leq 10^5$，操作数$m\leq 10^6$，不会有重边。 分析 一种做法是，连边$(a,b)$时暴力修改$a$子树里所有点的倍增数组，然后询问时用倍增数组计算答案。 显然，每次暴力修 阅读全文
posted @ 2019-08-04 22:09
gz-gary
阅读(227)
评论(0)
推荐(0)
摘要：
题目大意 有如下两个操作 花费$a$购买一把$0$级的剑 将一把$x$级的剑与一把$max(x 1,0)$级的剑进行锻造，有$p$的概率成功，然后得到一把$x+1$级的剑，若失败，得到一把$max(x 1,0)$级的剑 求得到一把$n$级的剑的期望花费。 分析 首先明确一点，假如你要得到$x$级的剑 阅读全文
posted @ 2019-08-04 21:56
gz-gary
阅读(139)
评论(0)
推荐(0)
摘要：
题目大意 求$[1,n]$中满足$n|x^m x$的$x$的个数，其中$n$以$n=p_1 p_2 p_3 ... p_c$的形式给出。 $c \leq 50, p_i \leq 10^4, m\leq 10^9$ 解析 这题关键是$n$的每个质因子都只有一个。 将方程$x^m x \equiv 0 阅读全文
posted @ 2019-08-04 21:38
gz-gary
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号