摘要：
$n \leq 500000,m \leq 500000$的矩阵，第一行第一列是$a^b,2 \leq a,b \leq 500000$，如果一个数是$i^j$那他右边是$i^{j+1}$，下面是${i+1}^{j}$，问这个矩阵里有多少不同的数字。 把数字化成“基”来统筹统计一些重复情况。意思就是 阅读全文
摘要：
$n \leq 5e5,m \leq 3e6$的DAG，问删掉某个点的最长路最短是多少，并输出这个点。 采用“整体去部分”的思想。先建一源一汇，源连所有点，所有点连汇。$f_i$--从$s$到$i$的最短路；$h_i$--从$i$到$t$的最短路，这俩数组拓扑一下可以算出。一条边对答案有$f_u+1 阅读全文