上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5825 题目大意 对于每个k,求有多少个长度为n的排列有k个位置上升。 1n2×105 解题思路 考虑到同时考虑大于和小于十分麻烦,设fi表示钦定i阅读全文
posted @ 2021-04-06 09:46 QuantAsk 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1446F 题目大意 给出n个点,求所有点对构成的直线中与原点距离第k小的距离 2n105,1kn(n1)2 解题思路 二分还是挺显然的 阅读全文
posted @ 2021-04-05 16:54 QuantAsk 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5934 题目大意 给出n个点m条边的一张图,再加入一条边(u,v,L)求至少删掉多少条边可以使得这条边即在最小生成树上又在最大生成树上。 \(1\leq n\leq 2\times 10^4,1\leq 阅读全文
posted @ 2021-04-03 15:26 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6672 题目大意 长度为m的序列a,有n个数字不是0,其他mn个是0。要求重排后有多少方案满足 x,i=1xaii 其中$m=\sum_ 阅读全文
posted @ 2021-04-02 21:52 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3244 题目大意 给出一个\text,保证1可以到达所有点。然后再加入一条边(之后不一定是\text)。 求有多少棵以1为根的外向生成树。 \(1\leq n\leq 10^5,1\leq m\le 阅读全文
posted @ 2021-04-02 09:26 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/7609/C 题目大意 给出n个点的一棵树,m个时刻各有一个操作 标记一个点,每个点被标记后的每一个时刻会标记掉周围的点。 删去所有点的标记 询问一个点是否有标记 解题思路 考虑没有二操作怎么搞,可以理解 阅读全文
posted @ 2021-04-01 22:02 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/7745/E 题目大意 给出n个点的一棵树,每个点有一个选择权重ai(有\frac{\sum_^na_i}的概率被选择)。 然后有一个序列w。随机选择两次点(可以相同)若它们之间距离为L,那 阅读全文
posted @ 2021-04-01 16:20 QuantAsk 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://noi.ac/problem/2007 题目大意 n个格子排成一排,每个格子有一个0/1和一个颜色。开始每个格子都是0q次操作取反一个颜色的所有格子的0/1,然后询问1的格子构成的连通块数量。 1n,q105 解题 阅读全文
posted @ 2021-04-01 11:45 QuantAsk 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 T组数据,给出n个点的一棵树,有两个隐藏的关键点。你每次可以询问一个点集,交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小,和这个距离。 要求在11次询问内求出这两个 阅读全文
posted @ 2021-04-01 11:36 QuantAsk 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出n×m的网格,每个格子有权值。一个回路在格子的边上,要求有2×k次左转,其他都是右转,且最后2次一定得是右转。 求包含的格子权值和最大。 \(1\leq n 阅读全文
posted @ 2021-04-01 08:51 QuantAsk 阅读(65) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 65 下一页
点击右上角即可分享
微信分享提示