05 2024 档案
摘要:威尔逊定理: 如果p是指数,那么(p-1)!对于p取模恒等于p-1. 逆元 逆元可以用来干什么呢,比如说对于 (a/b) mod p,并没有 ((a mod p) / (b mod p)) mod p,但是直接除又会爆精度,这时我们就可以用到逆元,假设用 inv(b) 代表 b 的逆元, 那么 (a
阅读全文
摘要:next_permutation()全排列函数 ·. next_permutation(start,end)返回下一个排列 ·. prev_permutation(start,end)返回上一个排列(均按字典序排序) 当当前序列(数组)不存在下一个排列时,函数返回false,否则返回true nex
阅读全文
摘要:multiset可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 如何使用multiset: #include <string> #include <iostream> #include <set
阅读全文

浙公网安备 33010602011771号