首页 > TAG信息列表 > Serval
【刷题】Serval and Essay
题目地址：J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意： 有一张n个点m条边的无重边无自环的有向图 初始时可以选择一个点染黑，其余点均为白色 若某个点的所有边的起点都是黑点，则该点可以被染黑 最大化图中黑点的数量 多组数据，n <= 2e5 m <20211109 Codeforces Round #551 (Div. 2) ABCD 题解
比赛链接 A. Serval and Bus By 刘鑫龙 B. Serval and Toy Bricks By 陈代睿 C. Serval and Parenthesis Sequence By 李昊坤 D. Serval and Rooted Tree By 王励翔 已更新 B 题CF1153F-Serval and Bonus Problem【dp,数学期望】
正题 题目链接:https://www.luogu.com.cn/problem/CF1153F 题目大意 在有\(n\)个区间的左右端点在\([0,l)\)范围内随机，求被至少\(k\)个区间覆盖的期望长度。 \(1\leq n,k\leq 2000,1\leq l\leq 10^9\) 解题思路 长度为\(l\)上的数轴上\(2\times n\)个随机点的话期望距离都是\(\fCodeForces1153D Serval and Rooted Tree 树形DP 贪心
CodeForces1153D Serval and Rooted Tree 树形DP 贪心 题意 \(n\)个以\(1\)为根的一棵树，每个非叶子结点都有一个操作\(max\)或者\(min\)(0表示\(min\),1表示\(max\))， 表示这个节点中的值应该分别等于其子节点的所有值中的最大值或者最小值。假设这棵树有\(k\)个叶子节点，你可以将每[CF1153D] Serval and Rooted Tree - 树形dp
Description \(n\) 个节点以 \(1\) 为根的一棵树，每个非叶子节点都有一个操作 \(\max\) 或 \(\min\)，表示这个节点中的值应该分别等于其子节点中所有值的最大值或最小值。假设树上有 \(k\) 个叶节点，你可以将每个叶节点填上 \([1,k]\) 的数字，且每个数字只使用一次，求根节点的最大值。Serval vs Monster
Serval vs Monster 链接 A - Serval vs Monster 题意 求\(H/A\)的上取整 代码实现 #include<bits/stdc++.h> using namespace std; int main(void){ int h,a; cin >> h >> a; cout<<(h+a-1)/a<<endl; return 0; }Codeforces A. Serval and Bus
inputstandard inputoutputstandard outputIt is raining heavily. But this is the first day for Serval, who just became 3 years old, to go to the kindergarten. Unfortunately, he lives far from kindergarten, and his father is too busy to drive him there. TheCF1153E Serval and Snake【构造】
题目链接：洛谷 这道题是很久以前NTF跟我说的，现在想起来把它做了。。。 我们发现，如果蛇的两头都在矩形里或矩形外，则询问为偶数，否则为奇数。 所以我们询问每一行和每一列，就能知道蛇的两头的横纵坐标了。 但是有一种情况不行，那就是两头在同一行或列上（以下只考虑同一行的），但是它们一定不CF1153F Serval and Bonus Problem [积分，期望]
Codeforces 思路 去他的DP，暴力积分多好…… 首先发现\(l\)没有用，所以不管它。 然后考虑期望的线性性，可以知道答案就是 \[ \int_0^1 \left[ \sum_{i=k}^n {n\choose i}(2x(1-x))^i(1-2x(1-x))^{n-i}\right]\mathrm{d}x \] 我们令 \[ y=2x(1-x) \] 暴力拆开，答案就是 \[ \int_0^1 \sumcf-Round551-Div2-D. Serval and Rooted Tree（DP）
题目链接：https://codeforces.com/contest/1153/problem/D 题意：有一棵树，给定结点数n，在每个结点上的操作（max：表示该结点的number为其孩子结点中的最大值，min相反），结点2..n的父结点。叶子结点上定义的操作可忽略，叶子结点的number为1..num，且互不相同，num为叶子结点个数，求根节点的number的最CF1153C Serval and Parenthesis Sequence
题目地址：CF1153C Serval and Parenthesis Sequence 思路：贪心 如果有解，那么 \(s_0 = (\) && \(s_{n-1} = )\) && \(n % 2 = 0\) 。 如果有解，那么 \(s_1\) ~ \(s_{n-2}\) 为一个合法的括号序列。 那么已知的 \((\) 和 \()\) 个数不能超过一半 接下来贪心：如果有解，那么一定有一组解是把CF1153D Serval and Rooted Tree
题目地址：CF1153D Serval and Rooted Tree 挺好玩儿也挺考思维的一道题 思路：树形DP+贪心 数组 \(d\) 维护这样一个值： 对于一个节点 \(x\) ，它的值最大可以为以 \(x\) 为根的子树中叶子节点的数值中排名第 \(d_x\) 大的数值。 感性的理解就是，假如这个节点下有 \(n\) 个叶子节点，儿这个