$$ \begin{align} n\overline{a}&=\sum_{i=1}^nai\ \ n^2D &=n\sum{i=1}^n(ai-\overline{a})^2\ &=n\sum{i=1}^n ai^2-2n\overline{a}\sum{i=1}^n ai+n^2\overline{a}^2\ &…

给定一个 $n$ 个点 $m$ 条边的无向图。有 $q$ 个人，第 $i$ 个人要从 $s_i$ 到 $t_i$。 现在你要给无向图的每条边定向。问是否存在一种定向方法使得所有人都能够到达目的地。 $n,m,q\leq 2\times 10^5,u_i\neq v_i,s_i\neq t_i$ sol 我的做法（186ms） 可以发现，对于一个边双…

给你 $N,L$ 和序列 $0=A_0<A_1<A_2<\cdots<A_n\leq A_{n+1}=L+1,0=B_0<B_1<B_2<\cdots<B_n\leq B_{n+1}=L+1$。 每次可以选择一个数 $x(1\leq x\leq N)$，使得 $A_x=A_{x-1}+1$ 或 $A_…