摘要：
## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 阅读全文
摘要：
# 组合数 ## 常用公式 $$ \binom{n}{m}=\frac{A_{n}^{m}}{A_{m}^{m}}=\frac{\frac{n!}{(n-m)!}}{m!}=\frac{n!}{m!(n-m)!}=\binom{n-1}{m-1}+\binom{n-1}{m}=\binom{n}{n 阅读全文
摘要：
欧拉函数，$\phi(n)$ 表示为 $1$ 到 $n$ 中与 $n$ 互质的数的个数。 令 $p_i$ 为一个质数。 1. 当 $n=p_1$ 时，$\phi(n)=p_1-1$； 2. 当 $n=p_1^2$ 时，$\phi(n)=p_1^2-p_1=p_1(p_1-1)$； 3. 当 $n=p 阅读全文
摘要：
**[题目](https://www.luogu.com.cn/problem/P1983)简述：**一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了 阅读全文
该文被密码保护。 阅读全文
摘要：
C++ 中的 \(\textsf{bitset}\) 是能够存储 \(01\) 的容器，这一点看似与布尔（bool）数组很像。而一个布尔类型将会占用 \(1\) 字节的空间，相对于 \(\textsf{bitset}\) 来讲 \(1\) 字节的空间将可以存储 \(8\) 位的 \(01\)。 另外 阅读全文