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