allforgod

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

摘要： 线性筛（欧拉筛）求质数 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} 阅读全文

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

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

摘要： （哪个天才想出珂朵莉树这种名字的） 一般颜色段都使用set来维护，记录颜色段左右端点以及区间的值，一般还有时间戳一类的东西。 其优点是按顺序自动排序、插入删除方便，可以快速找到相邻的颜色段，通过lower_bound之类的快速查找特定左右端点颜色段。 颜色段均摊则是指维护某种区间推平操作复杂度为 \ 阅读全文

摘要： 树上问题实际上很杂，但是也不太好去分到其他的板块去，就大概写到一起了。 P4216 [SCOI2015] 情报传递 乍一看操作非常不好维护。但是发现题并没有要求在线，同时 \(c\) 是固定了，因此离线转化一下就变成了在 \(t-c\) 时刻单点修改，链上查询。 那就很好做了，套路的维护每个点到根的 阅读全文

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

摘要： 普通生成函数（OGF） 定义 生成函数将数列转化成函数的形式处理。数列中的每一个数依次对应函数中的系数。具体而言，有 \[F(x)=\sum_{i=0}^na_ix^i \]比较显而易见的特点是，如果系数所对应的序列有通项公式，则系数就是通项公式，如 对于 \(a_i=i^2\)，即 \(a=<1, 阅读全文