摘要：
参见2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》 附上代码： 因为x,y都是mod意义下的，保证了x*y/mod不会爆long long。 阅读全文
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x， 阅读全文
摘要：
首先介绍一下Matrix-Tree定理是干什莫用的： Matrix-Tree定理用于图的生成树计数。复杂度为 $ O(n^3) $。 在学习Matrix-Tree定理之前，我们需要先了解离散拉普拉斯算子。 一.离散拉普拉斯算子 给定了一个图，我们先求出它的度数矩阵D和邻接矩阵A： 度数矩阵：D[x] 阅读全文