Early's Blog

题目链接

题意

维护一棵树，支持单点修改权值、查询路径最大值和路径权值和。

题目链接

题意

长度为 $n$ 的序列 $a$ 满足 $a_i$ 为 $[l_i,r_i]$ 中随机一实数，求该序列逆序对个数的期望值。

题目链接

题意

给出一个矩阵，每行只能选一个点，每列选的点数不能超过所有选的点总数的一半，不能都不选，给出每个点的选择方案数，求总方案数。

当要求 $1-n$ 中所有数的逆元时，$O(n\log p)$ 的方法就有点悬了。

下面介绍一种 $O(n)$ 求逆元的好方法。

题目链接

题意

求 $1-n!$ 的数中与 $m!$ 互质的数的个数 $(m\leq n)$，对质数 $R$ 取模。

$n,m\leq10^7,R\leq10^9+10$

题目链接

题意

在一个序列 $A$ 中，若 $A_i$ 的值为 $i$，则称 $i$ 为稳定的。

求恰好有 $m$ 个数稳定的长度为 $n$ 的排列个数。

$T\leq500000,n,m\leq10^6$