摘要：description analysis 设所有操作之后，$f[i]$表示$i$行乘的数，$g[j]$表示$j$列乘的数，那么 $$Answer=\sum^{n}_{i=1}\sum^{m}_{j=1}[m (i 1)+j] f[i] g[j]$$ 中括号里的就是该位置原来的数，很好理解，然后移项 阅读全文

摘要：description 从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某 阅读全文

摘要：description analysis 水法又$n$方二十万…… 可以先离散化，然后枚举起点，枚举向下扫 同一个数出现过或模数不相同就$break$，注意$k$不够顶替还是有可能存在解不要退循环 每次一个$memset$会$T$，可以像队列一样维护标记数组，尾进头出，注意和上次答案的重叠部分 正解 阅读全文