摘要: 本文先介绍一些vector常用的函数(部分借鉴一篇博客中的内容 链接),并以此为铺垫,介绍本人在解题过程中对vector用途的一些总结。 阅读全文
posted @ 2017-08-25 17:17 青石巷 阅读(557) 评论(2) 推荐(0) 编辑
摘要: 本文对pbds中各种堆的使用方法进行了介绍,并通过一道模板题大致对比了各自的性能。 阅读全文
posted @ 2017-08-25 14:53 青石巷 阅读(8220) 评论(2) 推荐(2) 编辑
摘要: 定义: 逆元指在某种运算中,对一个数a进行逆运算可以等价为对一个数b进行原运算,此时称a与b互为逆元。 本文中的逆元均指模算术中的乘法逆元,即对于一个数a,如果存在b满足a*b≡1(mod p),则称a与b在模p意义下互为逆元。 由于同余的性质,我们在进行模算术除法时不能简单地除一个数,而应该乘该数 阅读全文
posted @ 2017-08-25 09:24 青石巷 阅读(1037) 评论(0) 推荐(0) 编辑