摘要：
$\text{Link}$ 题意 给一颗 $n$ 个结点的带权树，$q$ 组询问在树上加一条长度为 $x$ 的边后 $1\to n$ 的最短路的最大值。 $n,q\le 3\times 10^5$. 思路 锐评：看不懂某篇单调栈，于是来写个前缀和。 照样把 $1\to n$ 的链拉出来并标记它们，令 阅读全文
posted @ 2022-02-15 19:49
ffffyc
阅读(8)
评论(0)
推荐(0)
摘要：
$\text{Link}$ 题意 定义 $n$ 阶排列 $p$ 的生成图为对 $\forall i\in[1,n]$ 连接 $(i,p_i)$ 的无向图。 求有几个 $n$ 阶排列的生成图有偶数个环。 $n\le 10^6$。 思路 现在的官方题解做法是我提供的，之前是转化成逆序对后解释的。 $n= 阅读全文
posted @ 2022-02-15 18:59
ffffyc
阅读(35)
评论(0)
推荐(0)
摘要：
$\text{Link}$ 题意 给你一个 $n$ 阶排列 $p$，任选一个起始点，走 $m-1$ 步，并将走过的所有数按走到的顺序写下，形成一个长度为 $m$ 的序列。求出所有以上面的方法生成的序列中字典序第 $k$ 小的序列的所有元素的和。 $n\le2\times 10^7$，$m,k\le1 阅读全文
posted @ 2022-02-15 18:46
ffffyc
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号