摘要：
会做的：\(C\)、\(G\)、\(H\)、\(J\) 写一下不会做的题。 A 题意： 给定$n,m$，有一个$\text$的二分图，中间有$n\times m$条容量为$1$的边，源点向左边$n$个点分别有容量为$a_i$的边，右边$m$向汇点分别有容量为$b_i$的边。 $q$次操作，每次给$a 阅读全文
摘要：
题意 给定$n,K$，初始$a_i=i(1\le i\le n)$，每次操作选择两个不同的位置交换。 求$1\le i\le K$，进行恰好$i$次操作的排列的个数。 \(n\le 10^9,K\le 200\) 做法1 有众多的$O(K^3)$做法，这里介绍一个$O(K\log K\log n)$ 阅读全文