？！？？-CSDN博客

原创质数约数总结（详细总结，各种模板）

一质数：质数的分布密度：对于一个足够大的自然数N,不超过N的质数大约有N/ln(N)个，即每ln(N)个数中大约有1个质数。 1 质数的判定：试除法引理：若一个正整数N为合数，则存在一个能整除N的数T，其中2<=T<= 根据上述命题，我们只需扫描2~之间所有的整数，依次检查他们能否整除N,若都不能整除，则N是质数，否则N是合数。试除法的时间复杂度为O().当然，我们需要特判0，1他们既不是质数，也不是合数。 bool is_prime(int n){ if(n&lt.

2022-02-06 16:10:17 6206

原创区间合并模板

给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围 1≤n≤100000 −10^9≤li≤ri≤10^9 输入样例： 5 1 2 2 4 5 6 7 8 7 9 输出样例： 3

2022-01-28 08:54:05 230

原创高精度模板

本篇仅写一下常用的高精度模板，仅供参考高精度加法： //高精度加法 #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int> &A,vector<int> &B){//取地址（引用）效率比复制数组（不去地址）高 if(A.size()<B.size()) return add(B,A); v...

2022-01-27 16:00:39 640

原创 KMP算法模板和做题总结,最小表示法（详细，易懂，有图）

文章目录系列文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结一 KMP算法简述： KMP算法，又称模式匹配算法，能够在线性时间内判定字符串P[1~N]是否为S[1~M]的子串，并求出字符串A在字符串B中各次出现的位置。二、next数组的含义及手动模拟然后来说明一下next数组的含义：对next[ j ] ，是p[ 1, j ]串中前缀和后缀相同的最大长度（部分匹配值），即 p[ 1, next[ j ] ] =...

2022-01-23 17:11:10 601

原创 Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）

文章目录系列文章目前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结一拉链法处理hash冲突模板开放寻址法指的是当你发现这个位置已经被占用后，就按照一定的喜好去寻找没有被占用的位置。寻找新的位置的方法 #include <cstring> #include <iostream> using namespace std; const int N = 1e5 + 3; // 取大于1e...

2022-01-22 22:34:41 1470 1

原创 c++之位运算（详解，初学者绝对能看懂）

目录一位运算符号移位运算：二常用技巧：三运算符号优先级：四位运算常用技巧 1 判断奇偶性 2 求a的b次方 3 找处未重复的数 4用O(1)时间检测整数n是否是2的幂次. 5计算在一个 32 位的整数的二进制表示中有多少个 1 6二进制状态压缩 7二进制优化递归 8 一道经典题一位运算符号 & 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或两个相应的二进制位中只要有一个为1...

2022-01-16 16:06:29 21816 1