摘要：
description 给定一颗$n$节点的边带权的无根树,求树上任意经过边数为奇数的两点间距离第$k$小.树上两点间的路径$\zeta{(u,v)}$的距离定义为:从$u$出发,所经过的第奇数条边权乘$1$,第偶数条边边权乘上$-1$,然后将这些值相加所得结果. solution 这题有个非常神奇 阅读全文
posted @ 2020-08-05 17:09
月落乌啼算钱
阅读(110)
评论(0)
推荐(0)
摘要：
description solution 看到分母,先推式子,不难推出,\(K=m\cdot \sum_{i=1}^{m}x_{i}^{2} +(\sum_{i=1}^{m} x_{i})^{2}\),明显满足区间减法,于是可以考虑直接用主席树维护,但空间不允许我们这么做. 由于本题可以离线计算,统 阅读全文
posted @ 2020-08-05 17:08
月落乌啼算钱
阅读(258)
评论(0)
推荐(0)
摘要：
description 求出满足逆序对个数不大于$k$的$n$的排列个数. solution 挺水的一道签到题,但忘取模20pts滚粗$\cdots$ 首先我们定义$f[i][j]$表示$i$的排列中逆序对个数为$j-1$的数量,根据打表找规律可知,\(f[i][j]=f[i-1][j]+f[i][ 阅读全文
posted @ 2020-08-05 17:07
月落乌啼算钱
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号