acmloser

摘要： 原题链接 考察:树状数组 思路: 数据中x,y按升序的方式给出,当前xi yi 对于在它前面的星星,y一定<=yi,x不定,对于它后面的星星,要么y>=yi要么x>=xi,可以发现后面的星星一定不在计算的范围内.于是我们可以边读数边计算1~xi的前缀和. 注意:x可以从0开始,add函数不允许下标是 阅读全文

摘要： 原题链接 考察:dp+矩阵快速幂 思路: 首先了解邻接矩阵的一个性质:当邻接矩阵Tk , aij表示从i到j长度为k的路径数有aij条.以k = 2为例,aij*ajk 表示从i->j有一条路,从j->k有一条路.总体就是i->k有一条路.当j变化时就能得到方案数. 但是这道题的边权并非为1,这个性 阅读全文