allforgod

摘要： 一般而言c++直接使用mt19937即可，其几乎是rand()的绝对上位替代。 库：#include<random> 定义：mt19937 rnd(time(0));。其中 time(0)的位置是随机种子，不填也行。 使用：int x=rnd()%p;这时 \(x\) 会是 \([0,p-1]\) 阅读全文

摘要： 这不是一个很详细的总的数论合集，只是一个比较简略，特别是证明很简略的类似笔记一样的东西。 数论分块 数论分块是相对基础的算法。其主要作用是化简带向上或向下取整的和式。 有引理： \[\forall a,b,c\in \mathbb{Z} ，\left \lfloor \frac{a}{bc} \ri 阅读全文

摘要： 裴蜀定理 对于不全为0的整数 \(a,b\)， \(\forall x,y\qquad gcd(a,b)|ax+by\) \(\exists x,y\qquad ax+by=gcd(a,b)\) 逆定理： 若 \(d>0\) 是 \(a,b\) 的公因数，使得 \(ax+by=d\)，则 \(d=g 阅读全文

摘要： 考试的时候考的板子，但是我不会。 P4097 【模板】李超线段树 / [HEOI2013] Segment 修改：插入一条线段。查询：有某条竖直直线，与某些线段有交点，求交点最高的线段编号。相同高度输出编号小的。复杂度 \(n\log^2 n\)。 考虑线段树维护。线段树上的每个节点存下当前节点所对 阅读全文

该文被密码保护。 阅读全文

摘要： 线性筛（欧拉筛）求质数 void shai() { sign[0]=sign[1]=1; for(int i=2;i<=N;i++){ if(!sign[i]) pri[++cnt]=i; for(int j=1;j<=cnt;j++){ if(pri[j]*i>N)break; sign[pri[ 阅读全文

该文被密码保护。 阅读全文

摘要： \le \ge \in \mathbb{M} a \qquad b \ne \forall \exists \left \lfloor \right \rfloor \nmid \varnothing \[\begin{aligned} \le \\ \ge \\ \in \\ \mathbb{M} 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文