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 题解
【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$ 随机...
THUWC2020 游记
我寻思着现在还没到 2020 年啊(大雾 Day 0 早上赶火车,快进站了发现我妈身份证没带。 下午到了北京,挤地铁到了一家民宿,北京地铁感觉好破旧啊。 晚上清华的 panda_2134 爷请客吃饭,签了 pku 1= 的两...
Codeforces Global Round 6 题解
Codeforces Global Round 6 Competitive Programmer $60$ 的倍数要求至少有一个 $0$,至少有两个数字是 $2$ 的倍数,且所有数字加起来是 $3$ 的倍数。 int main() { int T; cin >> T; w...
CF582D Number of Binominal Coefficients 题解
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) 题解
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) 题解
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) 题解
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...