个人简介&博客阅览帮助&?
个人简介&博客阅览帮助&?
这是一个悲惨的蒟蒻ZJOIer的博客
cnblogs正在搬运至github中,基本已经完成(如果很卡,那没办法)
没事等一下cache就可以了
不善口胡,擅长套简单的模板题~~
写过一点点多项式板板题,然鹅并没有任何用处
没看过concrete 数学
没有语文功底
很少打CodeForces,CodeChef,Topcoder,AtCoder
代码环境:
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 <int,int>
Mod1,Mod2是加减法取模
cmin,cmax=checkmin,checkmax
由于本人变量名比较随意,经常出现::,这个是访问主函数外(也就是空命名空间)的变量
代码中可能出现的\(\text{[..](..){}}\)是C++11+的lambda语句
代码中可能出现的模板在这里
for(.. : ..)是容器完全遍历,需要C++11
模板用到了default template,以及可能出现别的问题,因此编译需要C++11
#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\)项