组合计数的一道好题。什么非主流题目 题目背景 （背景冗长请到题目页面查看） 题目描述 不妨假设枫叶上有 $ n$ 个穴位，穴位的编号为 $ 1\sim n$。有若干条有向的脉络连接着这些穴位。穴位和...

      一道区间统计问题。   Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...

一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元，其实用不到 $O(n\log n)$。正如 $O...

      假装中国剩余定理入了门。。。   题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两...