wangyuchen

摘要： 考虑点分治，对于一个子树，求出每个点到根的距离并排序，用双指针扫描，但这样会把来自同一个儿子的路径也统计上去，再对每个儿子做一遍，减去即可。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using na 阅读全文

摘要： 既然百度的题解都是拉格朗日插值，我来写一个初中数学水平的 首先看到各次洗牌是无关的，所以可以一次次来 然后对于第一堆有$a$个，选到正数第$i$个，第二堆有$b$个，选到第$j$个，我们记这种情况发生的概率为$E_{a,b,i,j}$，不难看出新的$a_i'=\sum\limits^A_{i=0}\ 阅读全文