摘要：
假如矩阵范围小一点就可以直接用二维树状数组维护. 这道题, 差分答案, 然后一维排序, 另一维离散化然后树状数组维护就OK了。------------------------------------------------------------------------#include#includ... 阅读全文
摘要：
递推式很明显...但是要做矩阵乘法就得拆点..我一开始很脑残地对于每一条权值v>1的边都新建v-1个节点去转移...然后就TLE了...把每个点拆成9个就可以了...时间复杂度O((9N)^3*logT)------------------------------------------------... 阅读全文
摘要：
(x+1)(x-1) mod N = 0, 枚举N的>N^0.5的约数当作x+1或者x-1。。。------------------------------------------------------------------------------#include#include#include... 阅读全文