摘要：
描述 天空中有n朵云，在风吹之下以恒定速度v=(vx,vy) 向同一个方向持续移动，也就是说，当时间为t（t≥0）时，云上初始坐标为(x, y)的点移到坐标为( x + t*vx, y + t*vy)的位置。 为简单起见，我们假设云是多边形的（而且其顶点具有整数坐标）... 阅读全文
摘要：
描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 http://codevs.cn/problem/3147/ 分析 直接 n3 的矩阵乘法肯定超时, 要采用前缀和优化 row[s1] … row[t1] col[s2] … c... 阅读全文