01 2022 档案
摘要：递归实现指数型枚举 （AcWing 92） 题目链接：递归实现指数型枚举 即给定一个n，输出1~n中的所有组合方案 ①可以采取二进制状态压缩的方案 设 a=0，a<1<<n,那么在a每次加一直到1<<n-1的过程中，用a的二进制为1的位可以表示每一种组合方案。 AC代码： 点击查看代码 # incl
阅读全文
摘要：a^b（AcWing89） 题目链接：a^b 涉及到快速幂的应用，详情见0x01位运算 AC代码： 点击查看代码 # include<bits/stdc++.h> using namespace std; typedef long long LL; LL qmi(LL a,LL b,LL p) {
阅读全文
