shihoghmean

摘要： 字符串Hash 我们定义一个把字符串映射到整数的函数 \(f\) ，这个 \(f\) 称为是 \(Hash\) 数。 我们希望这个函数 \(f\) 可以方便地帮我们判断两个字符串是否相等。 基础公式： $f(s)= {\textstyle \sum_{i=1}^{l}} s[i] \times b^ 阅读全文

摘要： ## D1T1 #### 前置知识：扫描线 首先问题是所有线的并集大小，我们可以想到相交的两条线是可以合并的，在合并之后，第一种线和第二种线可以直接用扫描线求并集。 而第三种线最多只有 $5$ 条，我们先将第三种线的大小全部加到答案上，然后直接枚举第一种和第二种线与这 $5$ 条线求交点，直接减去就 阅读全文

摘要： ## 7/19 ### [[ABC189E] Rotate and Flip](https://www.luogu.com.cn/problem/AT_abc189_e) ### 题意： **给定在二维平面上的一些点，给定 $m$ 次操作，为顺时针转 $\frac{\pi}{2} $，逆时针旋转 $ 阅读全文

摘要： ## 7/17 ### [Valid Bitonic Permutations ](https://www.luogu.com.cn/problem/CF1763D) ### 题意： **构建一个以 $k (2 \le k \le n-1)$ 为峰值的单峰序列 $a$ ，使得在 $i,j$ 位置上的 阅读全文

摘要： 7/11 PRO-Professor Szu 题意： 给定有向图，有重边有自环，从 \(1 \sim n\) 中而每个点出发到达 \(n+1\) 不同的路径数，问那些点的路径数最多（重边算不同边，自环算不同点）。如果路径数大于36500，输出"zawsze"。 先缩点，再拓扑。设 \(f_{u}\) 阅读全文

摘要： 7/10 Connected Components? 题意： 给定 \(n\) 个点的完全图，删去 \(m\) 条边,求剩下的连通块个数和大小。 $n,m\le 2\times10^{5} $ 普通 \(bfs\) 的瓶颈是会遍历所有的边，已经染色放进连通块的点是绝不会对遍历有贡献，那么我们将所有点 阅读全文

摘要： ## 7/8 ### [The Untended Antiquity ](https://codeforces.com/problemset/problem/869/E) ### 题意： **给定 $n\times m$ 的矩形，有三种操作： 1.以 $(x1,y1),(x2,y2)$ 为左上角和右 阅读全文