随笔分类 - CodeForces
摘要：Problem 一个长度为 \(n\) 的数组 \(a\)，对其做 4 种操作（下面 \([l,r]\) 的 定义 为：值域 在 \(l\) 到 \(r\) 之间的数）。 \([l,r]\) 内 AND 上一个数 \(x\)； \([l,r]\) 内 OR 上一个数 \(x\)； \([l,r]\)
阅读全文
摘要：Problem 给定 \(n\) 个长度为 \(a_i\) 的巧克力，每次以正比于 \(a_i\) 的概率取得一个巧克力，然后在 \((0,a_i)\) 中随机选择一个实数 \(r\) 并将其分成 \(r,a_i-r\) 两个部分放回。 计算使得所有巧克力的长度均小于 \(K\) 的期望操作次数。
阅读全文
摘要：Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容
阅读全文
摘要：Problem 你有 \(n\) 个磁铁，每个磁铁有属性，为下列三种之一 N、S、-（表示无磁性） 一次操作你可以选择不相交的两个磁铁的子集 \(S\) 和 \(T\)，假设 \(S\) 中有 \(n_1\) 个 N，\(s_1\) 个 S， \(T\) 中有 \(n_2\) 个 N，\(s_2\)
阅读全文
摘要："传送门" 题目大意 给一个大小为$n$的集合$S$，$\forall x \in S:x$为正整数且$x\leq 10^5$。给定$m$，且对于任意正整数$s\leq m$，求所有不同的合法的二叉树的方案数满足：其每个结点的权值和为$s$。方案不同当且仅当树的形态不同或者存在对应结点中权值不同。答
阅读全文
摘要：这道题是一个状压动归题。子集生成，每一位表示是否选择了第$i$个数。 转移：$f[S] = \sum f[S-\{x\}]$且$x\in S$，当该子集所有元素的和为$b_1$或$b_2$时不转移。 初始化：$f[\{\}]=1$，其他为$0$。 目标：$f[全集]$。 注意常数即可。
阅读全文
浙公网安备 33010602011771号