该文被密码保护。 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2325 据说最常用的树分块是由这题得来的。 分块之后可以得到：每块大小大于等于$B$，小于$3B$（实际上至多一个大于等于$2B$）。并且对于每个块，都存在一个点（记为块顶，它不一定在块内），使得这个块的点集并这个点形成的点集联通 阅读全文
摘要：
对于所有值为$[1,p-1]$中的整数的，长度为$n$的排列。统计：存在方案使重排列之后，所有前缀和不是$p$的倍数的排列个数。 \(n,p\le 5000\) $p$为质数。 对于合法的集合，充要条件：满足总和不为$p$的倍数，设$x$为众数（出现$c$次），将所有数乘$x^{-1}$，设除了$1 阅读全文