Albertvαn

摘要： 八个月前浅尝辄止地碰了一下初等数论，写了一大堆零零散散的blog，想了想最好还是把它们整理一下，顺便补充一点当时没学到/没写到的内容。 以下讨论对象均为整数。 exgcd 21.11.02 即扩展欧几里得，可以以普通欧几里得的复杂度求出关于 \(x,y\) 的不定方程 \(ax+by=\gcd(a, 阅读全文

摘要： 更多方法可见这篇。 1.随机父亲 树以 \(1\) 为根，则 \(\forall i\in[2,n]\)，在 \([1,i)\) 中随机选择一个点作为自身父亲： namespace RandomTreeGenerator{ mt19937 rnd(time(0)); void generateRan 阅读全文

摘要： 网络流这种重在建模的东西，多思考、多作总结总是好的罢 题单 最短路 1.软件补丁问题 总共最多 \(20\) 个错误，压成 \(2^{20}\) 种状态直接跑最短路即可。 2.孤岛营救问题 总共最多 \(10\) 种钥匙，不难想到状压成 \(2^{10}\) 种状态 \(k\)。用 \((x,y,k 阅读全文

摘要： 前言 本文讲述的 不是正宗的反演。 正宗的莫反要设两个函数，而本篇仅仅用到了莫比乌斯函数的性质。在征求同机房 dalao 的意见后，我暂且把这个东西叫做反演。 方便起见，设 \(a/b=\lfloor\frac{a}{b}\rfloor\)。 方便起见，以下的变量 \(n\) 全部 \(\le m\ 阅读全文

摘要： 最近学习了积性函数的一些知识，口胡了这篇文章出来，由于本人学习的时间较短（半个月前才开始学，现在只切了十几道稍微有点质量的题），文章中难免出现纰漏，烦请各位 dalao 直接指出。 这篇文章篇幅稍长，综合性会比较强，一些细节可能不够准确，读者可以结合文末 Reference 部分的各篇博客，对各个知 阅读全文