xyq0220

摘要： 题意 给定$n$个点对，每个点对$(x1,y1),(x2,y2)$确定一条直线，问这$n$条直线在二维平面中构成了多少个“十字路口”，若两条直线垂直相交，交点即为一个十字路口，多个重合的交点算做一个十字路口。 分析 根据直线方程的一般式$y=kx+b$，其中$k=\frac{\Delta y}{\D 阅读全文

摘要： 题意 给定一个长度为$n$的字符串$s$，给定$q$个操作，每次操作给定$i,a,k,c$，表示将$s_i,s_{i+a},\dots,s_{i+ka}$赋值为字符$c$，输出经过$q$次操作后的字符串$s$。 分析 分类讨论： 若$a \sqrt n$，直接暴力更新，单次操作时间复杂度为$O(\s 阅读全文