prime

# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......

方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......

19.1 版本的Quartus Prime Lite版本，安装了免费版的modelsim， 已经设置了modelsim 的 路径： 但是还是提示： 打开Setting这里 设置选中Modelsim-Altera 就可以了： ......

定两个整数 L,R , 求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。 当存在多个时，输出靠前的素数对。 筛 1e6 每个素数，在区间里标记倍数 #include<iostream> #include <algorithm> #include <cstring> using n ......

一个步骤： 在[ a, b] 中标记 S 的倍数 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int N=1e5+20; const int ......

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=5e4; int b[N+2], pm[N+2],tot=0; void init(){ b[1]=1; for(int ......

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ......

给定 m,n ，求最大的 k 使得 m^k∣n! 分解质因数 #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N =1e4+20; const int inf =1e9 ......

所有形如4n+1（n为非负整数）的数叫H数。定义1是唯一的单位H数， H素数是指本身不是1，且不能写成两个不是1的H数的乘积。 H-半素数是指能写成两个H素数的乘积的H数（这两个数可以相同也可以不同）。 例如，25是H-半素数，但125不是。 输入一个H数h（h≤1000001），输出1～h之间有多 ......

#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e6+33; #define int long long int b[M] ......

#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; ......

选择K个质数，使它们的和等于N。问有多少种方案？ 例如，n=24， k=2时有3种方案：5+19=7+17=11+13=24 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using name ......

Prime 下载地址：https://www.vulnhub.com/entry/prime-1,358/ wordpress 的主题文件的目录：https://www.php.cn/cms/wordpress/426781.html openssl： https://linuxconfig.org ......

#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......