摘要：
题意 描述 有$M$条河，每条河的两边有居民点，所以共有$M+1$排居名点; 如果要从一排居名点到另一排相邻的居民点需要过河； 现在有$n$个人，每个人的起点坐标是$(P_{i},S_{i})$，终点$(Q_{i},T_{i})$； 你可以在每条河上修建一座桥，过河必须通过桥； 相邻居民点距离为$1 阅读全文
摘要：
题意 描述 现在有一颗树形状的双向铁路，每条边的行驶时间是$1$； 给出$m$条列车行驶的路径$s_{i}\to t_{i}$，问列车相遇的对数(无序对)； $i和j$号列车相遇当且仅当存在某个时刻使得$i$和$j$在同一个位置，注意这个位置可能在点上，也可能在边上； 范围 $0 \le n ,m 阅读全文
摘要：
题目 描述 给出$n$条河流，每条河流是形式为$k_{i}x+b_{i}$的一次函数且只有$x$轴正半轴的部分； 河流的污染部分和另外一条河流的干净部分交汇，干净的部分会被污染； 有若干个工厂要建在$b_{i}$处，问有多少种方案使得所有的河流在无穷远处被污染； 答案对$1e9+7$取模 范围 $1 阅读全文