合集-洛谷题解

luogu-P10596题解
摘要：简要题意 一个有 N 个元素的集合有 2N 个不同子集（包含空集），现在要在这 2N 个集合中取出若干集合（至少一个），使得它们的交集的元素个数为 K，求取法的方案数，答案模 109+7。 数据范围：1≤K≤N≤106。 题解 我们 阅读全文
posted @ 2024-09-19 15:38 Lyrella 阅读(27) 评论(0) 推荐(0) 编辑
luogu-P3262题解
摘要：简要题意 有一棵不超过十层的满二叉树，需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。 题解 首先我会暴力！我如果直接暴力枚举每个节点的颜色，复杂度就是 O(22n)。然后还要算贡献，所以还有一个 O(2n−1(n−1)) 阅读全文
posted @ 2024-11-11 08:33 Lyrella 阅读(12) 评论(0) 推荐(0) 编辑
luogu-P3343题解
摘要：简要题意 给定一张 n 个点 m 条边的图，边的边权是 [0,1] 之间均匀分布的随机实数，且相互独立。求最小生成树的最大边权的期望值。 思路 首先有一个比较神秘的跟概率有关的东西，虽然题面中已经给出提示，但这里还是进行简单说明： 引理：将长度为 n 的区间随机划成 阅读全文
posted @ 2025-02-12 11:08 Lyrella 阅读(7) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示