摘要：
题目链接： "戳我" 比较水的一个题，直接处理点，找在直线上的可以覆盖到它的区间，然后做最小线段覆盖即可； 代码如下： 阅读全文
摘要：
题目链接 "戳我" 最短路DAG上计数 经过点的最短路计数和经过边的最短路计数实在不能一概而论。。。。qwqwqwqwqwq 在做这道题之前，让我先捞上一张来自xyz32768大佬的图 对于一条边(x,y)——求S到x的最短路径个数是很好求的一件事，对于一条边两个端点u,v，sum[v]+=sum[ 阅读全文
摘要：
题目链接： "戳我" 就是在floyd计算dis的时候，顺便把两点之间最短路的个数也计算了qwqwq $sum[i][j]=\sum sum[i][k] sum[k][j]$ 代码如下： cpp include include include include include define MAXN 阅读全文
摘要：
题目链接 "戳我" $ans=\sum_{i=l}^r a[i] (i l+1) (r i+1)$ $ans=\sum_{i=l}^r a[i] ( i^2+(r+l)i+(r l+1 rl))$ 所以说现在我们需要维护的就是五个量—— $sum1=\sum_{i=l}^r a[i]$ $sum2= 阅读全文