板子 热浪acwing 1129

Acwing.第 129 场周赛 比赛地址 A.字符串 题目 思路: 只需要用到reverse()反转函数就可以 代码: #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; reverse(s.be ......

AcWing785. 快速排序 一、题目描述 给定你一个长度为 n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 ......

AcWing785. 快速排序 一、题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 ......

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 window10 vscode环境安装 vscode官网 下载windows版本 图1 官网界面图 图2 安装成功图 博主百度网盘下载 百度网盘链接 提取码：9jyd git安装 git官网下载 链接 图3 git安装过程图 博主网盘下载 ......

\(\text{Link - Luogu Blog}\) 原题传送门 没啥重要的事情，就是终于过了这题非常开心，发现自己是莫队的时间戳部分写错了调了 114514 年我也只能说是十分趣味。 以及今天深刻地认识到了带修莫队应该 len=pow(n,0.66);。 就是裸的带修莫队+值域分块，就不说了， ......

课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O（nlogn） 已知数组q[] 步骤： 1、确定分界点（x）： （1）首元素q[l]; （2）尾元素q[r]; （3）中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分（ ......

1、连接J-Link 在这个目录下说命令找不到 JLinkGDBServer -device Star sudo dpkg -i *.deb 2、连接串口打印线（TX-RX， RX-TX，GND-GND） sudo minicom -D /dev/ttyUSB0 打开串口调试窗口 3、仿真 注意：J ......

Acwing.第128场周赛 比赛地址 A长方体 题目 思路： 知道长方体的体积计算公式即可，就是一个比较简单的模拟 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c; cou ......

我们考查对任意一种方案答案的构成 假设最终方案只有这三段 那么很显然，答案为$$(S+sumT_[i])\cdot sumC_{i}+(2S+sumT_[j])\cdot (sumC_{j}-sumC_{i})+(3S+sumT_[n])\cdot (sumC_{n}-sumC_{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 ( ......

归并排序最重要的一部便是归并，我们的模板顺序为： 定义一个中间值，将我们的区间范围一分为二，我们将 这两部分看成两个数组，我们分别将这两个数组进行归并 排序，并且定义一个新的数组，将这两个数组排序好后导入 到这个新数组中，并最后将这个定义的数组输出为原数组，即可 实现归并排序。 1 #include ......

二分一定有解，若出现无解，一定是题目中无解二分步骤：定义check函数，先找到一个x，使得区间左边满足条件区间右边不满足条件， 定义mid = l + r >> 1去判断于x的关系，此时需要判断边界关系，例如当a[mid]小于x时，说明二分值在x的左边，此时缩小范围为【mid，r】， 即令 l = ......

复数模板 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 ......

考点：约瑟夫环问题，环形链表，队列 #include <bits/stdc++.h> using namespace std; const int N = 55; int ne[N];//链表指针数组 int main() { ios::sync_with_stdio(false), cin.tie ......

题目链接：构造矩阵 题目描述 我们希望构造一个 n×m 的整数矩阵。 构造出的矩阵需满足： 每一行上的所有元素之积均等于 k。 每一列上的所有元素之积均等于 k。 保证 k 为 1 或 −1。 请你计算，一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大，你只需要输出对 109+7 取模后 ......

Acwing.第126场周赛 比赛链接 之前忘记整理上传了，不能有遗留问题 A.蜗牛爬井 蜗牛在 n米深的井底往上爬，每天清晨到傍晚向上爬 5米，夜间又滑下来 4米，请问像这样从某天清晨开始，第几天爬到井口？ 输入格式 一个正整数 n。 输出格式 一个整数，表示爬到井口的天数。 思路： 就是一个比较 ......

首先，\(max(p,q)\)是下界，因为连一条边最多只能减少一个零入度点和一个零出度点，而最终的图不可能有哪怕一个零出度点或者零入度点（最后的图刚好就是一个点） 根据这个下界，我们也很容易可以构造出来一种方法，让零出度点和另一个SCC的零入度点相连即可，就像下面一样（红色边是添加的边） ......

有价值分别为 1..6 的大理石各 a[1..6] 块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。 其中大理石的总数不超过 20000 。 输入格式 输入包含多组数据！ 每组数据占一行，包含 6 个整数，表示 a[1]∼a[6] 。 当输入为 0 0 0 0 0 0 时表示输入结 ......

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; ......

最短路模板题 #include <stdio.h> #include <stdlib.h> #include <queue> #include <algorithm> #include <vector> #include <cstring> #define R(x) x = read() using ......

首先我们抽象一下这道题的模型，然后把引理记住 模型：对于一棵树上选定的一些点，把他们连通起来的最小边数 我们先考虑一种朴素做法，对于任何一种方案，任取其中两个点，那么这个方案一定包含这两个点之间的路径 就是说，我们依次添加每个点，对于每一个新添加进来的点，让这个点与其已经添加的点求路径，然后把路径上 ......

题目 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000 −10^9≤数列中的数≤ 10^9 输入样例： 7 3 1 2 1 8 5 6 ......

开学后第一次用 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; ......

Acwing 800.数组元素的目标和 给定升序的有序数组A（长度为n），B（长度为m）以及目标值x，求出满足\(A[i] + B[j] = x\)的数对\((i,j)\)，题目保证仅有 唯一解 输入样例： 4 5 6 1 2 4 7 3 4 6 8 9 输出样例： 1 1 双指针来做 定义指针i， ......

题目描述 定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。 每次给定一个区间 \([l,r]\)，求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\)，表示当前枚举的区间左端点，同时定义多一 ......

为了更好的阅读体验，请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继( ......