主页

Chenyanxi0829 · 2023-04-20 14:32:28 · 休闲·娱乐

\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad

鼠标悬停在上一行

\color{transparent}这不是截屏哦！

关机代码

一片绿

手打二叉树

                                   1
                                  / \
                                 /   \
                                /     \
                               /       \
                              /         \
                             /           \
                            /             \
                           /               \
                          /                 \
                         /                   \
                        /                     \
                       /                       \
                      /                         \
                     /                           \
                    /                             \
                   /                               \
                  /                                 \
                 2                                   3
                / \                                 / \
               /   \                               /   \
              /     \                             /     \
             /       \                           /       \
            /         \                         /         \
           /           \                       /           \
          /             \                     /             \
         /               \                   /               \
        4                 5                 6                 7
       / \               / \               / \               / \
      /   \             /   \             /   \             /   \
     /     \           /     \           /     \           /     \
    /       \         /       \         /       \         /       \
   8         9       :         ;       <         =       >         ?
  / \       / \     / \       / \     / \       / \     / \       / \
 /   \     /   \   /   \     /   \   /   \     /   \   /   \     /   \
@     A   B     C D     E   F     G H     I   J     K L     M   N     O

方程：ax^2+bx+c=0

随机质数（用于哈希）

#include <bits/stdc++.h>

using namespace std;

mt19937_64 rnd(time(0));
long long t = 1;
int n, k;

bool C(long long x) {
  for (long long i = 2; i * i <= x; i++) {
    if (x % i == 0) {
      return 0;
    }
  }
  return 1;
}

long long Z() {
  return (rnd() % (k == 19 ? 8 : 9) + 1) * t + rnd() % t;
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0);
  cin >> n >> k;  // 输入需要的个数以及位数(只开到long long，有需要改为__int128)
  for (int i = 1; i < k; i++) {
    t *= 10;
  }
  for (int i = 1; i <= n; i++) {
    long long a = Z();
    for (; !C(a); a = Z()) {
    }
    cout << a << "\n";
  }
  return 0;
}

此代码判断是否为质数的方法是最普通的O(\sqrt n)方法，如需要随机位数更多的质数可以改为Miller Rabin素数判定。