- 博客(6)
- 收藏
- 关注
RSS订阅原创 质数约数总结（详细总结，各种模板）
一 质数：质数的分布密度：对于一个足够大的自然数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<.
2022-02-06 16:10:17
6157
原创 区间合并模板
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−10^9≤li≤ri≤10^9输入样例：51 22 45 67 87 9输出样例：3
2022-01-28 08:54:05
194
原创 高精度模板
本篇仅写一下常用的高精度模板，仅供参考高精度加法：//高精度加法#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
591
原创 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
536
原创 Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）
文章目录系列文章目 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结一 拉链法处理hash冲突模板开放寻址法指的是当你发现这个位置已经被占用后，就按照一定的喜好去寻找没有被占用的位置。寻找 新的位置的方法#include <cstring>#include <iostream>using namespace std;const int N = 1e5 + 3; // 取大于1e...
2022-01-22 22:34:41
1323
1
原创 c++之位运算（详解，初学者绝对能看懂）
目录一 位运算符号移位运算：二 常用技巧：三 运算符号优先级：四 位运算常用技巧1 判断奇偶性2 求a的b次方3 找处未重复的数4用O(1)时间检测整数n是否是2的幂次.5计算在一个 32 位的整数的二进制表示中有多少个 16二进制状态压缩7二进制优化递归8 一道经典题一 位运算符号&按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0|按位或两个相应的二进制位中只要有一个为1...
2022-01-16 16:06:29
20806
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人