摘要： 2500 阅读全文

摘要： luogu：https://www.luogu.com.cn/problem/P5536 $n$ 座城市，$n - 1$ 条道路，任意两座城市能通过若干条道路互通，将其中 $k$ 座城市定义为核心城市。 $k$ 座城市可以通过道路在不经过其它城市的情况下两两互通。 定义某个非核心城市与这 $k$ 座 阅读全文

摘要： 2200 阅读全文

摘要： Finish 阅读全文

摘要： 爆搜，树形dp 阅读全文

摘要： Finish 阅读全文

摘要： 公平组合游戏： 1.由两名玩家交替行动； 2.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关； 3.不能行动的玩家判负； 有向图游戏：给定一个有向无环图，图中有一个唯一的起点，在起点上放有一枚棋子。两名玩家交替地把这枚棋子沿有向边进行移动，每次可以移动一步，无法移动者判负。 任何一个公平 阅读全文

摘要： 给定 \(n\) 个 0 和 \(n\) 个 1，它们按照某种顺序排成长度为 \(2n\) 的序列，满足任意前缀中 0 的个数都不少于 1 的个数的序列的数量为：\(Cat(n) = C_{2n}^n - C_{2n}^{n - 1} = \frac{C_{2n}^n}{n + 1}\) #incl 阅读全文

摘要： acwing：https://www.acwing.com/problem/content/889/ \(C_a^b \equiv C_{a \% p}^{b \% p}\) * $C_{\frac{a}{p}}^{\frac{b}{p}} (mod p) $ #include <bits/stdc 阅读全文

摘要： acwing：https://www.acwing.com/problem/content/885/ 高斯消元求解线性方程组 #include <bits/stdc++.h> using namespace std; #define LL long long const int N = 110; c 阅读全文