2021 年 10月 22 日随笔档案 - AK_DREAM

摘要： https://codeforces.com/problemset/problem/1278/F/ 题解显然，洗一次牌，第一张是鬼牌的概率是

\frac{1}{m}

$\dfrac{1}{m}$ ，记

P = \frac{1}{m}

$P=\dfrac{1}{m}$ 设

x_{i} = 0 / 1

$x_i=0/1$ 表示第

i

$i$ 次洗牌之后第一张是不是鬼牌不妨先考虑一下 $n 阅读全文

posted @ 2021-10-22 15:30 AK_DREAM 阅读(99) 评论(0) 推荐(0) 编辑

摘要： https://atcoder.jp/contests/arc087/tasks/arc087_d 题解作为3200难度的题是不是有点水。。。考虑每条边最多会被经过多少次，假设一条边

e

$e$ 两端的子树大小分别是

a_{e}, b_{e}

$a_e,b_e$ ，那么它最多被经过 \(2*\min(a_e,b_e)\ 阅读全文

posted @ 2021-10-22 11:35 AK_DREAM 阅读(70) 评论(0) 推荐(0) 编辑

摘要： https://atcoder.jp/contests/abc223/tasks/abc223_h 题解奇技淫巧。。。首先当然是想到了线性基但是区间的限制怎么办呢？考虑固定右端点，对于线性基的每一位记录一个

i d

$id$ 表示这一位的值是从

a_{i d}

$a_{id}$ 来的每次加入一个 \(a_ 阅读全文

posted @ 2021-10-22 11:08 AK_DREAM 阅读(239) 评论(0) 推荐(0) 编辑

摘要： https://atcoder.jp/contests/abc214/tasks/abc214_g 题解考虑容斥，计算钦定

k

$k$ 位满足

r_{i} = p_{i} ‖ r_{i} = q_{i}

$r_i=p_i \ \| \ r_i=q_i$ 的方案数我们建出

n

$n$ 个点，将每对

p_{i}, q_{i}

$p_i,q_i$ 之间连一条边，由于每个点的度数阅读全文

posted @ 2021-10-22 10:54 AK_DREAM 阅读(360) 评论(1) 推荐(4) 编辑

摘要： https://atcoder.jp/contests/abc220/tasks/abc220_h 题解考虑折半搜索，将

n

$n$ 个点分为大小为

\frac{n}{2}

$\dfrac{n}{2}$ 的两个集合

S, T

$S, T$ 设

F 1 [s] (s \subseteq S)

$F1[s]\ (s\subseteq S)$ 表示如果选了

s

$s$ 中阅读全文

posted @ 2021-10-22 09:54 AK_DREAM 阅读(246) 评论(1) 推荐(0) 编辑

昵称： AK_DREAM
园龄： 5年7个月
粉丝： 9
关注： 2

2025年3月

日

一

二

三

四

五

六

AK DREAM