linjinkun

摘要： 首先一看就知道要先跑多源最短路，然后标箭头就相当于找最短路，其实可以用 \(d_{r,c} = d_{i,j}-1\) 来判断对于 \((i,j)\) 走 \((r,c)\) 这个位置是否是最短路，然后就可以确定箭头方向了。 代码： #include<bits/stdc++.h> using nam 阅读全文

摘要： 题目是要求 \(\sum_{i = 1}^n\sum_{j = i+1}^na_ia_j\)，实际上就是 \(\sum_{i = 1}^na_i(\sum_{j = i+1}^na_j)\)，然后发现 \(\sum_{j = i+1}^na_j\) 可以用前缀和维护，于是就没了。 代码： #incl 阅读全文