碰到好多次了，系统的整理一下。 定义 笛卡尔树跟 Treap 的定义是一样的： 二叉树 每个节点有一个键值 $(k,w)$。 $k$ 满足二叉搜索树的性质。 $w$ 满足二叉堆的性质。 严格意义上讲，Treap 是 $w$ 随机...

我寻思着现在还没到 2020 年啊（大雾 Day 0 早上赶火车，快进站了发现我妈身份证没带。 下午到了北京，挤地铁到了一家民宿，北京地铁感觉好破旧啊。 晚上清华的 panda_2134 爷请客吃饭，签了 pku 1= 的两...

Codeforces Global Round 6 Competitive Programmer $60$ 的倍数要求至少有一个 $0$，至少有两个数字是 $2$ 的倍数，且所有数字加起来是 $3$ 的倍数。 int main() { int T; cin >> T; w...

CF582D Number of Binominal Coefficients 题意 给定质数 $p$ 和整数 $\alpha,A$，求满足 $0 \le k \le n \le A$ 且 $p^{\alpha}|\binom nk$ 的数对 $(n,k)$ 的个数。 $p,\alpha \le 10^9$，$A < 10^{1...

Codeforces Round #608 (Div. 2) Suits 枚举。 int main() { ll a, b, c, d, e, f, ans = 0; cin >> a >> b >> c >> d >> e >> f; for (ll i = 0; i <...

Codeforces Round #607 (Div. 1) Cut and Paste 模拟... const int N = 1e6 + 7; int n, x; char s[N]; modint f[N]; inline void solve() { rd(x), rds(s, n), f[0] = n; for (int i = 1; i <...

Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4) As Simple as One and Two 贪心：碰到 twone 删 o，碰到 two 删 w，碰到 one 删 n。 const int N = 1.5e5 + 7; const stri...

CF578F Mirror Box 题意 在一个 $n \times m$ 的网格中，每个格子里都有一个呈 \ 或 / 状的镜子。 一个合法的网格需要满足从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出，同时网格中的每一段...

Kirchhoff 矩阵树定理（简称矩阵树定理）解决了一张图的生成树个数计数问题。 前置知识 高斯消元 在 $\mathcal O(n^3)$ 的时间复杂度下解线性方程组。 【模板】P3389 【模板】高斯消元法 #define Fail r...

CF516E Drazil and His Happy Friends 题意 有 $n$ 个男生 $m$ 个女生，编号分别为 $0 \sim n - 1$ 和 $0 \sim m - 1$。 有 $b$ 个男生和 $g$ 个女生是快乐的，其他人是不快乐的。 在第 $i$ 天，编号为 $i...