板子bitset
我是超级无敌板子大王(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) { ......
bitset优化传递闭包
bitset优化传递闭包 时间复杂度 \(O(\frac{n^3}{w})\) #include<bits/stdc++.h> #define F(i,l,r) for(int i=l;i<=r;++i) #define G(i,r,l) for(int i=r;i>=l;--i) #define ......
洛谷B3611 【模板】传递闭包 floyd/bitset
目录floydbitset优化 题目链接:https://www.luogu.com.cn/problem/B3611 参考题解:https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi ......
很有意思的一次周赛,虽然被打爆了,呜呜,动了四题,只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){ ......
【笔记】 浅学 bitset
bitset 简介 bitset 是 C++ 自带的一个STL。 bitset是一个01串,01串上的每一位就是1bit,在一些场合优化bool数组。 初始化 使用 bitset 需要用到 \(\text{“#include<bitset> ”}\) ,不过这个头文件在万能头里就自带了,可以直接用。 ......
大非质数取模算组合数板子
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);。 就是裸的带修莫队+值域分块,就不说了, ......
cf1856E2. PermuTree (hard version)(bitset+二进制优化背包+开不同大小bitset)
https://codeforces.com/contest/1856/problem/E2 结论是显然的,关键是有一些科技在里面 bitset+二进制优化 具体分析可以参考https://codeforces.com/blog/entry/98663 简而言之就是可以通过\(O(\frac{C\s ......
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 ( ......
bitset用法
1、简介 bitset 在 bitset 头文件中,它类似数组,并且每一个元素只能是0或1,每个元素只用1bit空间。 //头文件 #include<bitset> 2、初始化定义 初始化方法 代码 含义 bitset a a有n位,每位都为0 bitset a(b) a是unsigned long ......
一些可能用得上的板子
复数模板 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); ...... } ......