08 2022 档案
摘要：小F的五子棋 在拿上高精度模板后，如何求呢？ 这里由于组合数必定能整除，直接计算上面和下面的素数个数，相减，最后再相乘即可 #include <bits/stdc++.h> using namespace std; using i64 = long long; // #define int long
阅读全文
摘要：D. Color with Occurrences 题意： 给出一个母字符串，再给出n个子串，求能覆盖母串的子串的最少个数 题解： 是一个区间覆盖的问题，首先需要从母串中得到可以使用的子串区间。 Code： struct node { int id; int l, r; }; inline void
阅读全文
摘要：素数判定优化 除了2，3，素数一定都在6k左右,即6k-1,6k+1. 证明： 6k与6k+3均为3的倍数，6k+2与6k+4均为2的倍数，故素数一定在6k-1,6k+1之间。 优化： 将 for (int i = 2;i <= n/i;i++) { if (n % i == 0) ... } 优化
阅读全文
