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