板子
我是超级无敌板子大王（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) { ......
很有意思的一次周赛，虽然被打爆了，呜呜，动了四题，只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], ......
tarjan无向图割点板子
//无向图割点模板 #include<bits/stdc++.h> #define int long long #define endl '\n' #define N 20001 using namespace std; template<typename Tp> inline void read( ......
深圳大学计算机系统3标准格式-实验二：乘法器板子实验
深 圳 大 学 实 验 报 告 课 程 名 称： 计算机系统(3) 实验项目名称： 加法器和乘法器实验 学 院： 计算机与软件学院 专 业： 计算机与软件学院所有专业 指 导 教 师： 罗秋明 报告人： 刘俊楠 学号： 2017303010 班级： 01 实 验 时 间： 2021.11.12 实验 ......
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 ......
计算几何板子
#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= ......
写板子的时候发现的易错点
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){ ......
大非质数取模算组合数板子
const int N=1e5+10,M=13; int n,mod,l,r; ll ans,p[M],br[M],phi; inline ll ksm(ll a,ll b){ ll d=1; while(b){ if(b&1) d=d*a%mod; a=a*a%mod; b>>=1; } retu ......
写了个高精度加法板子
#include<bits/stdc++.h>using namespace std;const int N=1e4+9;int a1[1000],b1[1000],ans[1000];void add(int a[],int b[],int na,int nb){int t=0;if(na<nb) ......
【板子申请】Ai-M61-32S开发环境搭建-wuboy19
【板子申请】Ai-M61-32S开发环境搭建-wuboy19 window10 vscode环境安装 vscode官网 下载windows版本 图1 官网界面图 图2 安装成功图 博主百度网盘下载 百度网盘链接 提取码：9jyd git安装 git官网下载 链接 图3 git安装过程图 博主网盘下载 ......
树套树板子，但是带修莫队+值域分块
\(\text{Link - Luogu Blog}\) 原题传送门 没啥重要的事情，就是终于过了这题非常开心，发现自己是莫队的时间戳部分写错了调了 114514 年我也只能说是十分趣味。 以及今天深刻地认识到了带修莫队应该 len=pow(n,0.66);。 就是裸的带修莫队+值域分块，就不说了， ......
AT2505板子调试
1、连接J-Link 在这个目录下说命令找不到 JLinkGDBServer -device Star sudo dpkg -i *.deb 2、连接串口打印线（TX-RX， RX-TX，GND-GND） sudo minicom -D /dev/ttyUSB0 打开串口调试窗口 3、仿真 注意：J ......
封装高精板子
#include<bits/stdc++.h> using namespace std; const int maxn=5005; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign ( ......
一些可能用得上的板子
复数模板 struct Complex{ double r,i;//real part , imaginary part Complex(double r = 0,double i = 0) : r(r),i(i) {}//abc怎么你了？ Complex operator+(const Compl ......
二分板子的一个易错点
while (l <= r) { mid = l + (r - l) >> 1; ...... } 这样是错误的！ 由于>>的优先级问题，应用如下格式。 while (l <= r) { mid = l +( (r - l) >> 1); ...... } ......
板子
MillerRabin 点击查看代码 int test[10]={0,2,3,5,7,11,13,17,19,23}; int qpow(int x,int p,int mod){ int ans=1; while(p){ if(p&1) ans=(ans*x)%mod; x=(x*x)%mod; ......
板子哲学康复练习
开学后第一次用 Windows 打代码，有种唐氏儿的美。 Tarjan tarjan 求强连通 不知道有没有过编，但大概没错。 Miku's Code #include<bits;/stdc++.h> #define rg register int #define il inline il int ......
这是板子，它很可爱
杰斯对拍&数据生成器 树生成器 #include<bits/stdc++.h> using namespace std; const int mod=1e9; const int N=1e6+5; int n,m=10; int d[N],p[N]; vector<pair<int,int>> a; ......
BST-Treap名次树指针实现板子 Ver2.0
为了更好的阅读体验，请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继( ......