摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5825 题目大意 对于每个,求有多少个长度为的排列有个位置上升。 解题思路 考虑到同时考虑大于和小于十分麻烦,设表示钦定个 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1446F 题目大意 给出个点,求所有点对构成的直线中与原点距离第小的距离 解题思路 二分还是挺显然的 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5934 题目大意 给出个点条边的一张图,再加入一条边求至少删掉多少条边可以使得这条边即在最小生成树上又在最大生成树上。 \(1\leq n\leq 2\times 10^4,1\leq 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6672 题目大意 长度为的序列,有个数字不是,其他个是。要求重排后有多少方案满足 其中$m=\sum_ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3244 题目大意 给出一个,保证可以到达所有点。然后再加入一条边(之后不一定是)。 求有多少棵以为根的外向生成树。 \(1\leq n\leq 10^5,1\leq m\le 阅读全文
摘要:
正题 题目链接:https://ac.nowcoder.com/acm/contest/7609/C 题目大意 给出个点的一棵树,个时刻各有一个操作 标记一个点,每个点被标记后的每一个时刻会标记掉周围的点。 删去所有点的标记 询问一个点是否有标记 解题思路 考虑没有二操作怎么搞,可以理解 阅读全文
摘要:
正题 题目链接:https://ac.nowcoder.com/acm/contest/7745/E 题目大意 给出个点的一棵树,每个点有一个选择权重(有的概率被选择)。 然后有一个序列。随机选择两次点(可以相同)若它们之间距离为,那 阅读全文
摘要:
正题 题目链接:http://noi.ac/problem/2007 题目大意 个格子排成一排,每个格子有一个和一个颜色。开始每个格子都是,次操作取反一个颜色的所有格子的,然后询问的格子构成的连通块数量。 解题 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 组数据,给出个点的一棵树,有两个隐藏的关键点。你每次可以询问一个点集,交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小,和这个距离。 要求在次询问内求出这两个 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出的网格,每个格子有权值。一个回路在格子的边上,要求有次左转,其他都是右转,且最后次一定得是右转。 求包含的格子权值和最大。 \(1\leq n 阅读全文