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