摘要：
D 全排列减去坏序列 坏序列分三种，容斥一下就好了 E 比较有意思 $A=_{i=1}^{100}\{i\}，B=_{i=1}^{100}\{i\cdot 2^7\}$，所以$A_i~xor~ B_j$两两不同 查询两次后异或$(a,b)$，$a~xor~b$可以得到$A_i$和$B_j$，$A_i 阅读全文
摘要：
做法 这里的修改是暂时的 找到一条最短路径$E$，需要考虑的是将最短路径上的边增大 每个点考虑与$1/n$的最短路径在E上前缀/后缀的位置，设$L_i,R_i$ 考虑每条边$(u,v)$，$u$和$v$分别在$E$上连$L$或$R$，相对于一个桥的形状，桥跨过的边则说明不经过那些边的最短路径 考虑是 阅读全文