摘要：
Description "题库链接" 求 $$\sum_{i=1}^n\sum_{j=1\wedge i\neq j}^m (n\mod i)(m\mod j)$$ 取模。 $1\leq n,m\leq 10^9$ Solution $$\begin{aligned}\Rightarrow&\sum 阅读全文
摘要：
Description "题库链接" 有一个长度为 $n$ 的 "XO" 序列，其中第 $i$ 个位置 "O" 出现的概率为 $p_i$ 。一个序列的价值为这个序列中每段连续出现的 "O" 的长度的平方。求价值期望。 $1\leq n\leq10^5$ Solution 假设序列中所有 "O" 出现 阅读全文
摘要：
Description "题库链接" 求不带修改的树上路径第 $K$ 小。 $N$ 个节点 $M$ 组询问。 $1\leq N,M\leq 100000$ Solution 主席树维护树上前缀和。分离一段路径的技巧： $val_u+val_v val_{lca_{u,v}} val_{fa_{lca 阅读全文
摘要：
Description "题库链接" 问你 $[l,r]$ 区间内所有整数中各个数码出现了多少次。 $1\leq a\leq b\leq 10^{12}$ Solution 数位 $DP$ 。 定义一个函数 $cal(i)$ 为求 $[1,i)$ 中所有整数各个数码的和。显然答案就是 $cal(r+ 阅读全文