质数 板子
使用Python获取1000以内的质数【杭州多测师_王sir】
# coding:utf-8 num = []; i = 2 for i in range(2, 1000): j = 2 for j in range(2, i): if (i % j == 0): break else: num.append(i) # 打印输出 print(num) [2, 3 ......
我是超级无敌板子大王（sample.cpp）
自用。 #include <bits/stdc++.h> #include <chrono> std::mt19937 eng(std::chrono::steady_clock::now().time_since_epoch().count()); int rnd(int l, int r) { ......
我是超级无敌板子大王（sample.cpp）
自用。 #include <bits/stdc++.h> #include <chrono> std::mt19937 eng(std::chrono::steady_clock::now().time_since_epoch().count()); int rnd(int l, int r) { ......
详解质数
何为质数？ 在数学的定义中，质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 质数之所以重要，是因为每个数都可以写成一系列质数的乘积，并且这个做法在本质上是唯一的。（正是这个唯一性，所以 \(1\) 不是质数） 将一个数质因数分解 \((Prime\ f ......
很有意思的一次周赛，虽然被打爆了，呜呜，动了四题，只ac一道板子
第三次周赛题解 A.前缀和 观察题 cao 分奇偶 注意观察 奇数() 只有第一个和第二个会是奇数 后面全是前面累乘2 if(x%2!=0) x要么是第一个要么是第二个(无区别)因为1，2元素大小相等 剩下元素a[n]=pow(2,n-2)*x; else 不是奇数化为奇数 ll q=x;//保存一 ......
线段树板子
package ICPC; import java.util.*; import java.math.*; import java.io.*; import java.text.DecimalFormat; import java.text.NumberFormat; class node{ int ......
多项式板子
FFT #include<iostream> #include<cstdio> #include<cmath> using namespace std; int limit,r[10000010]; double pie=acos(-1.0); struct complex{ double x,y; ......
临时错板子
#include<bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N=5e5+1; int n,m,s,a,b; int fa[N],son[N],dep[N],top[N], ......
第四讲 数学知识——质数
AcWing 866. 试除法判定质数 时间复杂度 \(O(T \sqrt a)\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; bool isprime(int x) { if ( ......
tarjan无向图割点板子
//无向图割点模板 #include<bits/stdc++.h> #define int long long #define endl '\n' #define N 20001 using namespace std; template<typename Tp> inline void read( ......
质数与合数
质数与合数 判断质数 显然，每个合数都会有相对较小的质因子。 若 \(a\) 为合数，则 \(a = p\cdot q(p,q>1)\)。易证 \(p、q\) 中一定有一个不超过 \(\sqrt a\)（若两个都超过 \(\sqrt a\)，则 \(p\cdot q > a\)）。 更严格地，若 \ ......
第 132 场周赛——质数小结论，并查集配Floyd
https://www.acwing.com/activity/content/competition/problem_list/3648/ B题收获： 1.利用题目告诉的结论：1e9范围质数之差小于300 2.一个数不被2-a的任何数整除 等价于他的最小质因子需要大于a c题：初步宏观思路：不难想 ......
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。 答案2023-12-02： 灵捷3.5 大体步骤如下： 1.判断是否存在模立方根。有0，1，3 ......
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes
#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......
深圳大学计算机系统3标准格式-实验二：乘法器板子实验
深 圳 大 学 实 验 报 告 课 程 名 称： 计算机系统(3) 实验项目名称： 加法器和乘法器实验 学 院： 计算机与软件学院 专 业： 计算机与软件学院所有专业 指 导 教 师： 罗秋明 报告人： 刘俊楠 学号： 2017303010 班级： 01 实 验 时 间： 2021.11.12 实验 ......
js和python获取1-100之间的质数
js for (let i = 2; i <= 100; i++) { let iszs = true for (let j = 2; j < i; j++) { if (i % j 0) { iszs = false break } } if (iszs) { zs.push(i) } } con ......
试除法判断质数和分解质因数
试除法和质因数分解是一个必须必须要掌握的知识点。因为其算法想法简单，但是考察确很多。究其原因，数论的内容一旦考察深了，就过难，容易没有区分度，比如2021年的筛法考察，那个题目绝大多数考生都是干瞪眼，题是很好，区分度不足。而质因数分解的难度就刚好，而且还可以和其他各种算法做结合。务必会写。 朴素试除 ......
郑轻工 3097. 筛质数 + 二分 = 小模拟
import java.util.Arrays; import java.util.Scanner; class Main { static int[] pri = new int[100]; static int idx; public static void main(String[] args ......
AcWing 1129. 热浪 (dij板子题
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1129 { static class PII implements C ......
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
AcWing 1127. 香甜的黄油 (dij板子不能背太死, 需要知道含义灵活变通
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1127 { static int n, p, c; static in ......
KMP板子
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
高精度板子
高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) ......
wxnp---板子
求逆序对 归并排序 首先是一个排序作用，然后可以求逆序对 平均时间复杂度：O(nlogn)，空间复杂度：O(n) 代码： int n,ans=0; int a[N],temp[N]; void merge_pai(int l,int r,int mid){ int i=l,p=l,j=mid; wh ......
循环嵌套 质数
7-1 循环嵌套 计算s=1+（1+2）+（1+2+3）+……+（1+2+……+n）。 输入格式: 输入在一行中给出n的值。 输出格式: 在输出行显示计算出的结果。 输入样例: 在这里给出一组输入。例如： 20 输出样例: 在这里给出相应的输出。例如： sum=1540 解题思路： 1.观察需要计算 ......
质数筛（朴素、埃氏、欧拉）
作为和数学高度结合的一门学科，程序设计中经常会用到数学上的性质和概念，或者说，计算机一开始就是为了解决数学问题而发明的。在做题的过程中，我们经常遇到质数相关的题目，那么，我们如何判断一个数是不是质数呢？如何把质数全部打入表中呢？今天，我将介绍三种常见的筛取质数的方法。 ......
计算几何板子
#define i128 long long inline i128 ABS(i128 x){return x<0?-x:x;} struct frac{ i128 x,y; frac(){} frac(i128 xx,i128 yy=1ll):x(xx),y(yy){ if(y<0)x=-x,y= ......
筛质数
普通筛法 原理 由于合数必是某个数的倍数，所以可以用未去掉的数将其所有的倍数去掉，剩下的未被去掉的数即为质数。 来自 知乎 的例子： 代码 时间复杂度：\(O(nlogn)\) #include <bits/stdc++.h> #define N 1000010 int cnt; bool st[N ......
写板子的时候发现的易错点
KMP void get_nt(){ int j=0; for(int i=2;i<=tl;++i){ while(j&&t[i]!=t[j+1])j=nt[j]; if(t[j+1]==t[i])j+=1; nt[i]=j; } } void KMP(){ int j=0; F(i,1,sl){ ......