摘要: [bzoj3569]DZY Loves Chinese II 第一眼:这和线性基有什么关系。。。 第二眼:这到底跟线性基有什么关系??? 对于一个图,我们先想建树,然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况???当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎 阅读全文
posted @ 2024-01-30 22:01 觉清风 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 今天突然想到极其简单的概率期望,但我不会。。。求教教 问题 下面的 \(N\) 是输入给定的,\(x,y\) 的范围都是 \(1\) 到 \(N\)。 1.我们有一个不变的数 \(x\),我们每次随机取 \(y\),求选中 \(x\) 概率和期望多少次能选中 \(x\)。 2.我们有一个不变的数 \ 阅读全文
posted @ 2024-01-30 15:35 觉清风 阅读(98) 评论(30) 推荐(5) 编辑