板子 一道

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

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

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

【XCTF】Zhuanxv 收获 java题的一般流程 HQL注入 SQL注入 看题 目录扫描 dirsearch扫目录，发现list目录： 一个登录界面，本着尽量不写sql注入题目的原则（因为太菜了这方面，抓包查看代码： js代码中为了加载图片直接写出了后台存储图像路径，那试试能不能通过这个url ......

#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 ( ......

这道题目千岩万转，需要用到多次转化，其中有一些转化较为常见，有一些则需要思考。 首先观察原问题：给定数列 \(a\)，对于所有 \(1\sim n\) 的排列 \(p\)，构建一张只有 \(j-i\le k\) 的 \((i,j)\) 之间有权值为 \(\max\{a_{p_i}, a_{p_j}\ ......

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

import string def encode(string,string2): tmp_str = str() ret = str() bit_string_str = string.encode() remain = len( string ) % 3 remain_str = str() f ......

定义集合\(S\)（大小为\(m\)）（\(S\)是\(\{0,2,.....n-1\}\)的子集）的权值：\(2^{S_1}*2^{S_2}*....*2^{S_m}\) 定义\(a_{n,m}\)：\(S\)的所有选法的权值之和。 (2)定义多项式\(f_n(x)=a_{n,0}+a_{n,1} ......

找到目录下所有一test开头的文件并删除： 1. find ./ -name "test*" | xargs rm -rf 2. find ./ -name "test*" -exec rm -rf {}\; 3. rm -rf $(find ./ -name "test*") 如果想指定递归深度， ......

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

这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include ......

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

设\(F(x)=\ln x+x^a-e^a,a\neq 0,x>0\) 1.设\(F(x)\)有唯一零点\(x_0,x_0>1,\)证明\(x_0\)随着\(a\)的增大而增大 \(F'(x)=\frac{1}{x}+ax^{a-1}\)当\(F'(x)>0\)，\(G(x)=1+ax^a>0\) ......

复数\(e,f,g,h\)互不相同，且是实系数多项式\(F(z)=z^4-3z^3-2pz+q\)的根 并且\(ef+gh\)是纯虚数。 1.证明：e,f,g,h中有两个是共轭虚数，其它是实数。 根据实多项式共轭定理，如果\(x\)是多项式的根，\(x\)不是实数，则\(x\)的共轭是多项式的根。 ......

一，初始化环境部署 先将chinaskills_cloud_iaas.iso镜像文件上传到controller节点的/root下 controller节点和compute节点都配置两块网卡，仅主机和NAT模式各一块 controller节点 1. 配置网络，修改ip地址 2. 修改主机名 hostn ......

来源 在省选模拟赛中读错了 T2 的题面，于是得到了一道比原题简单很多的题。 题目描述 给定一颗 \(n\) 个点的树和一个结束节点 \(w\)。 设当前所在点为 \(u\)，定义一次移动过程如下： 在 \(1\) 到 \(n\) 中随机一个点，记作 \(v\)。 沿着从 \(u\) 到 \(v\) ......

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

板子索引 火车头 #include <iostream> #include <cstdio> #include <iomanip> #include <cmath> #include <bitset> #include <algorithm> #include <set> #include <uno ......

表结构如下 是一张递归格式的表 使用SQL转换成如下格式 SQL实现 使用SQL转换成上图的格式 SQL代码： WITH T_Recur AS ( SELECT Id,1 num, cast(name as nvarchar(512)) as src , name as l1, cast('' as ......

我不能白给啊啊啊啊啊！！！！！ 我会在这里将最近的考到的知识点罗列，也当是快速复习与刷题计划吧。 Part1 数论相关 计数类 Lucas定理 点击查看代码 const int Mod = ?; int powM(int x, int y = Mod-2) { int ret = 1; while ......

题目传送门：[ARC117C] Tricolor Pyramid 评价：不难，但是启发了我的思维 首先，这种题要明确的一点就是：从规律入手 我们发现规律要分类讨论，那么这就很难受，因为要分类讨论就代表这个规律不满足结合律，难以优化 这个时候我们常用的套路就是：构造一个等价的规律，并且这个规律不需要分 ......

线段树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; long long pre,add,chen; } t[1000000]; long long a[1000000]; long long n,m,mod; ......

思路： 因为是要将一个数分成三个不能被3整除的数字，那么我们就可以分情况讨论， 如果n%3=0，我们需要将三个数字改成%3=1的数字，要想满足情况最小的是12(分成1 4 7) 如果n%3=1，那我们要分成两个%3=1的数字和一个%3=2的数字，那么最小是7(分成1 2 4) 如果n%3=2,那么我 ......

以下内容不定时更新，想到啥写啥。。 读写优化 快读 code template <class T> inline void read(T &res) { char ch = getchar(); bool f = 0; res = 0; for(; !isdigit(ch); ch = getcha ......