2023年7月19日
dp复健
摘要： ## 7/17 ### [Valid Bitonic Permutations ](https://www.luogu.com.cn/problem/CF1763D) ### 题意： **构建一个以 $k (2 \le k \le n-1)$ 为峰值的单峰序列 $a$ ，使得在 $i,j$ 位置上的 阅读全文
posted @ 2023-07-19 14:09 shihoghmean 阅读(25) 评论(0) 推荐(0)
图联通
摘要： 7/11 PRO-Professor Szu 题意： 给定有向图，有重边有自环，从 \(1 \sim n\) 中而每个点出发到达 \(n+1\) 不同的路径数，问那些点的路径数最多（重边算不同边，自环算不同点）。如果路径数大于36500，输出"zawsze"。 先缩点，再拓扑。设 \(f_{u}\) 阅读全文
posted @ 2023-07-19 14:07 shihoghmean 阅读(19) 评论(0) 推荐(0)
奇怪的图题
摘要： 7/10 Connected Components? 题意： 给定 \(n\) 个点的完全图，删去 \(m\) 条边,求剩下的连通块个数和大小。 $n,m\le 2\times10^{5} $ 普通 \(bfs\) 的瓶颈是会遍历所有的边，已经染色放进连通块的点是绝不会对遍历有贡献，那么我们将所有点 阅读全文
posted @ 2023-07-19 14:06 shihoghmean 阅读(10) 评论(0) 推荐(0)