个人简介&博客阅览帮助

这是一个悲惨的蒟蒻ZJOIer的博客,目前正在打Cu的边缘努力挣扎

不善口胡,擅长套简单的模板题~~

写过一点点多项式板板题,然鹅并没有任何用处

没看过concrete 数学

没有语文功底

很少打CodeForcesCodeChefTopcoderAtCoder

代码环境:

Dev-Cpp × Emacs × VSCode ×

vim √ gvim √

Windows √ Linux √

文章书写的时间跨度非常长,所以前面的可能不像是一个人写的

如果有出现很sb的错误,请@评论区 or qq 2946316707

板子问题:

rep/drep是两端闭区间的循环,reg是register,erep是前向星遍历

ll:long long

ull:unsigned long long

u64:uint64_t=unsigned long long

u32:uint32_t=unsigned

i64:int64_t=long long

i32:int32_t=int

Pii: pair

Mod1,Mod2是加减法取模

cmin,cmax=checkmin,checkmax

由于本人变量名比较随意,经常出现::,这个是访问主函数外(也就是空命名空间)的变量

代码中可能出现的$\text{..{}}$是C++11+的lambda语句

代码中可能出现的模板在这里

for(.. : ..)是容器完全遍历,需要C++11

模板用到了default template,以及可能出现别的问题,因此编译需要C++11

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef double db;
typedef unsigned long long ull;
typedef pair <int,int> Pii;
#define reg register
#define pb push_back
#define mp make_pair
#define Mod1(x) ((x>=P)&&(x-=P))
#define Mod2(x) ((x<0)&&(x+=P))
#define rep(i,a,b) for(int i=a,i##end=b;i<=i##end;++i)
#define drep(i,a,b) for(int i=a,i##end=b;i>=i##end;--i)
template <class T> inline void cmin(T &a,T b){ ((a>b)&&(a=b)); }
template <class T> inline void cmax(T &a,T b){ ((a<b)&&(a=b)); }

char IO;
template <class T=int> T rd(){
T s=0; int f=0;
while(!isdigit(IO=getchar())) if(IO=='-') f=1;
do s=(s<<1)+(s<<3)+(IO^'0');
while(isdigit(IO=getchar()));
return f?-s:s;
}


阅读帮助

常用的,阅读帮助

$\forall,\exists$任意,存在

$\oplus$ oplus 异或

$[\text{Logical Expression}]$艾弗森括号,根据其中逻辑表达式的真伪,值为1/0

$\overline{x}\underline{x}$上升幂下降幂

$\lfloor x\rfloor$ 向下取整

$\lceil x\rceil$ 向上取整

$|S|$ 集合大小,或者是矩阵行列式

$[x^i]f(x)$ 多项式$f(x)$的$x^i$一项的系数

$f^{(i)}(x)$ 对$f(x)$求$i$阶导

组合数的几种形式$\begin{aligned}C(n,m),C_n^m,\binom{n}{m}\end{aligned}$

第一类斯特林数 $\begin{bmatrix}n\\m\end{bmatrix}$

第二类斯特林数 $\begin{Bmatrix}n\\m\end{Bmatrix}$

下面是给自己写Markdown/LaTex用的

字符

$\alpha$ alpha

$\beta$ beta

$\theta$ theta

$\Theta$ Theta (这个才是时间复杂度的标准符号)

$\varphi$ varphi (常表示欧拉函数)

$\phi$ phi

$\Phi$ phi (磁通量?)

$\lambda$ lambda

$\mu$ mu

$\omega$ omega (常表示单位根)

$\Omega$

$\zeta$ zeta (常表示黎曼函数)

表达情形

表示推导关系

$\leftarrow$ leftarrow

$\Leftarrow$ Leftarrow

$\longleftarrow$ longleftarrow

$\Longleftarrow$ Longleftarrow

右箭头同理,双向改为leftright即可

$\Leftrightarrow$ Leftrightarrow 常表示等价

$\not\ $ 非 not 这个符号是加在下一个字符上面的

$\forall$ forall 任意

$\exists\nexists$ exists,nexists 存在

逻辑运算

$\and$ and 与

$\or$ or 或

$\oplus$ oplus 异或

$\overline x$ 非(较少见)

$[x]$ 艾弗森括号,其中$x$为一个逻辑表达式,其值为true:1 , false:0

$\ne$ ne

$\le \ge$ le,ge

显示与简单运算

A 引用,在行首直接加’>’即可

加粗

删除线 ~~ .. ~~

$\sim \tilde {AB} \widetilde{AB}$ \sim , \tilde {AB} ,\widetilde{AB} 波浪线

$\underline{AB}$ underline

$\overline{AB}$ overline

$\hat {AB}$ hat

$\widehat{AB}$ widehat

$\dot {A}$ dot

$\ddot A$ ddot

$\dddot A$ dddot

$a^b$ a^{b} 上标

$a_b$ a_{b} 下标

$\frac{a}{b}$ frac{}{} 分数 cfrac{}{}打开分数

$\sum_{i=a}^b$ sum_{}^{} 求和

$\prod_{i=a}^{b}$ prod_{}^{} 求积

$\int$ int 积分

$\iint$ iint

这几个可以通过双美刀

或者设置环境调节解析程度$\text{\begin{aligned}..\end{aligned}}$ (这个是对齐环境)

或者\displaystyle 来完成打开的显示模式

分段函数

$f(x)=\left\lbrace\begin{aligned} 1 && b\\ 123 && d\end{aligned}\right.$

$\text{f(x)\left \lbrace\begin{aligned} 1 && b \\ 123 && d \end{aligned}\right.}$

$\cdot$ cdot 点乘

$\cdots$ cdots省略号

$\times$ times 乘

$\lfloor x\rfloor$ lfloor ,rfloor 向下取整

$\lceil x\rceil$ lceil,rceil 向上取整

$x^{\overline n}$ overline {n} 上升幂

$x^{\underline{n}}$ underline{n} 下降幂

集合关系

$\in$ in 元素属于集合

$\notin$ notin 不属于

$\subset$ sub/subset 子集

$\sube$ sube 子集或相等

$\subseteqq$ subseteqq子集或相等

$\subsetneq$ subneq 真子集

$\subsetneqq$ subneqq 真子集

$\supset$ supset 父集

$\supe$ supe父集或相等

$\supseteqq$ supseteqq 父集或相等

$\supsetneq$ supsetneq 真父集

$\supsetneqq$ supsetneqq 真父集

集合运算

$\empty$ empty 空集

$\{\}\lbrace\rbrace$ 反斜杠+{ }或\lbrace\rbrace 大括号

$|S|$ 集合大小

$\cup$ cup 并

$\cap$ cap 交

$\bigcup$ bigcup

$\bigcap$ bigcap

$A \setminus B$ setminus A-B,集合减操作

$\mathbb{ABCDE}$ mathbb{ABCDE}

$\Delta \bigoplus $ Delta bigoplus 对称差(?),通常直接用异或代替

函数/多项式

$f’(x)$ 求导

$f^{(i)}(x)$求i阶导

$[x^i]f(x)$第$i$项