摘要：
https://codeforces.com/problemset/problem/1278/F/ 题解 显然，洗一次牌，第一张是鬼牌的概率是 $\dfrac{1}{m}$，记 $P=\dfrac{1}{m}$ 设 $x_i=0/1$ 表示第 $i$ 次洗牌之后第一张是不是鬼牌 不妨先考虑一下 $n 阅读全文
摘要：
https://atcoder.jp/contests/arc087/tasks/arc087_d 题解 作为3200难度的题是不是有点水。。。 考虑每条边最多会被经过多少次，假设一条边 \(e\) 两端的子树大小分别是 \(a_e,b_e\)，那么它最多被经过 \(2*\min(a_e,b_e)\ 阅读全文
摘要：
https://atcoder.jp/contests/abc223/tasks/abc223_h 题解 奇技淫巧。。。 首先当然是想到了线性基 但是区间的限制怎么办呢？ 考虑固定右端点，对于线性基的每一位记录一个 \(id\) 表示这一位的值是从 \(a_{id}\) 来的 每次加入一个 \(a_ 阅读全文
摘要：
https://atcoder.jp/contests/abc214/tasks/abc214_g 题解 考虑容斥，计算钦定 \(k\) 位满足 \(r_i=p_i \ \| \ r_i=q_i\) 的方案数 我们建出 \(n\) 个点，将每对 \(p_i,q_i\) 之间连一条边，由于每个点的度数 阅读全文
摘要：
https://atcoder.jp/contests/abc220/tasks/abc220_h 题解 考虑折半搜索，将 \(n\) 个点分为大小为 \(\dfrac{n}{2}\) 的两个集合 \(S, T\) 设 \(F1[s]\ (s\subseteq S)\) 表示如果选了 \(s\) 中 阅读全文