m0_45314773的博客

#include <bits/stdc++.h>using namespace std;int main(){ int n, cover[10001][4], a, b, flag = 0; cin >> n; for (int i = 1; i <= n; ++ i) cin >> cover[i][0] >> cover[i][1] >> cover[i][2] >> c...

#include <bits/stdc++.h>using namespace std;int main(){ long long x, y, m, n, w[21][21] = {0}; cin >> x >> y >> m >> n; for (int i = 0; i <= 20; ++ i) for (int j = 0; j <= 20; ++ j) ..

快速幂例子：求 aba^bab ???????????? ???? 的值。如a7a^7a7 7 二进制为（111）a7a^7a7 = a4a^4a4 * a2a^2a2 * a1a^1a1a18a^{18}a18 18 二进制为（10010）a18a^{18}a18 = a16a^{16}a16 * a2a^2a2a的任意次幂都可以由多个不同的a的2k2^k2k次幂相乘得到，可以通过对a不断平方并把结果赋值给a，依次得到 a20a^{2^0}a20 （a）， a21a^{2^1}a2

引子给n个数，m次询问，每次询问给一个数a，找到n个数中比a小的最大的数，数据保证这样的数存在。将n个数排序后，以小于a为条件，满足条件为1，不满足为0，则对n个数一一判断，我们将得到形如 11···1100···0 的序列，题目要求即找到最后一个1所在位置，那个位置上的数就是题目所要求的数。体现在代码上，我们可以写一个check函数bool check (int i){ if (num[i] < a) return 1; else retu