摘要：
前言 感谢 yzh、wjy、lsc、qyb 等一众大奆的大力支持 本人DS就是个傻逼，博客几乎没有任何技术含量，各位想提升自己熟练度的dalao请移步以上任意一位的博客。本文试着讲清楚各种莫队的基本思路，有对各种莫队复杂度的口胡证明，同时会不定期放一些例题。 莫队，是一种优雅的暴力，有着优秀的根号复 阅读全文
摘要：
八个月前浅尝辄止地碰了一下初等数论，写了一大堆零零散散的blog，想了想最好还是把它们整理一下，顺便补充一点当时没学到/没写到的内容。 以下讨论对象均为整数。 # exgcd 21.11.02 即扩展欧几里得，可以以普通欧几里得的复杂度求出关于 $x,y$ 的不定方程 $ax+by=\gcd(a,b 阅读全文
摘要：
1.随机父亲（深度 \(\Theta(\log n)\)） 树以 \(1\) 为根，则 \(\forall i\in[2,n]\)，在 \([1,i)\) 中随机选择一个点作为自身父亲： namespace RandomTreeGenerator{ mt19937 rnd(time(0)); voi 阅读全文
摘要：
网络流这种重在建模的东西，多思考、多作总结总是好的罢 题单 最短路 1.软件补丁问题 总共最多 $20$ 个错误，压成 $2^{20}$ 种状态直接跑最短路即可。 2.孤岛营救问题 总共最多 $10$ 种钥匙，不难想到状压成 $2^{10}$ 种状态 $k$。用 $(x,y,k)$ 表示当前坐标 $ 阅读全文
摘要：
前言 本文讲述的 不是正宗的反演。 正宗的莫反要设两个函数，而本篇仅仅用到了莫比乌斯函数的性质。在征求同机房 dalao 的意见后，我暂且把这个东西叫做反演。 方便起见，设 $a/b=\lfloor\frac{a}{b}\rfloor$。 方便起见，以下的变量 $n$ 全部 $\le m$，且 $n 阅读全文
摘要：
最近学习了积性函数的一些知识，口胡了这篇文章出来，由于本人学习的时间较短（半个月前才开始学，现在只切了十几道稍微有点质量的题），文章中难免出现纰漏，烦请各位 dalao 直接指出。 这篇文章篇幅稍长，综合性会比较强，一些细节可能不够准确，读者可以结合文末 Reference 部分的各篇博客，对各个知 阅读全文
摘要：
P7710 [Ynoi2077] stdmxeypz 根号分治。 \(x>\sqrt{n}\)：暴力往下跳，最多跳 \(O(\sqrt{n})\) 层，每层在 bfs 序上是连续的，找到这段 bfs 序区间后区修单查即可（\(O(1)-O(\sqrt{n})\)，差分），具体地，每层对 dfs 序排 阅读全文
摘要：
边双 没有桥的极大连通子图（\(u\) 到 \(v\) 总有两条路径满足无边交），额外处理孤点 void tar(int now){ dfn[now]=low[now]=++dfscnt; stk[++tp]=now;for(int v:vc[now]) if(v!=lst){ if(!dfn[v] 阅读全文
摘要：
中午在饭堂看见这几条消息，顿时狂笑不止，引得林导侧目而视😂 第一眼，又是哪位幽默级长，上来就把“优秀毕业生”和“满分高分”大蛇划等号，文末还“展示风采”？语言学魅力时刻了，“优秀毕业生”放前、“初三”放后，看通知的人哪管你是不是初三，你阿克了你就具有石粒😂且不论这群人是否能代表这一届真有素养的学 阅读全文
摘要：
使用可删除堆。具体地，开一个辅助堆 \(q\)，每次删除元素把它扔进 \(q\) 里，从原来的堆 \(p\) 取出 \(y\) 的时候，如果 \(y\) 和 \(q\) 的堆顶相同就把他们两个删除。 阅读全文
摘要：
#include <cstdio> #include <cstring> bool Mbe[1]; int Arcaea[114514]; struct Op{int a,b;}Genshin_Impact[114514]; union Phip{int a,b;}Phigros[114514]; 阅读全文
摘要：
特判 $m=0$。然后考虑做一个容斥。令 $F(E)\;(E\subseteq\{0,1,2\})$ 表示边权集合 $\subseteq E$（没有不在 $E$ 内的数字）的方案数。那么答案为 $$F(\{0,1,2\})-F(\{0,1\})-F(\{1,2\})-F(\{0,2\})+F(\{0 阅读全文
摘要：
[Lnk](https://www.luogu.com.cn/problem/CF757G)。这是一个 dfs 序 + 主席树的乱搞做法。 首先把树上距离拆开，令 $\operatorname{dis}(u)$ 表示 $u$ 到根的路径长度： $$\left(\sum_{i=l}^r \operat 阅读全文