2022年4月29日
摘要: 给定 \(n\) 个 0 和 \(n\) 个 1,它们按照某种顺序排成长度为 \(2n\) 的序列,满足任意前缀中 0 的个数都不少于 1 的个数的序列的数量为:\(Cat(n) = C_{2n}^n - C_{2n}^{n - 1} = \frac{C_{2n}^n}{n + 1}\) #incl 阅读全文
posted @ 2022-04-29 22:22 Hamine 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-04-29 21:17 Hamine 阅读(17) 评论(0) 推荐(0) 编辑
摘要: acwing:https://www.acwing.com/problem/content/885/ 高斯消元求解线性方程组 #include <bits/stdc++.h> using namespace std; #define LL long long const int N = 110; c 阅读全文
posted @ 2022-04-29 20:02 Hamine 阅读(23) 评论(0) 推荐(0) 编辑