Good Bye 2019 Card Game 谁有 $n$ 谁赢。 inline void solve() { int n, a, b, x; bool ok; rd(n), rd(a), rd(b); for (int i = 1; i <= a; i++) { rd(x); if (x == ...

【LGR-066】洛谷 1 月月赛 Div.2 Hello, 2020! 模拟。 const int M = 1e6 + 7; int n, m, p, k, x, c[M]; int main() { rd(n), rd(m), rd(p); for (int i = 1; i <= n; i++) { rd(k);...

树上启发式合并 (dsu on tree) 可以在较优秀的复杂度内解决某些树上离线问题。 引入 考虑这样一个问题： 给一棵 $n$ 个点的有根树，求每棵子树的颜色种类数。 考虑暴力，当我们要求 $x$ 的子树的答案时...

碰到好多次了，系统的整理一下。 定义 笛卡尔树跟 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...