black-swallow

摘要： 来描述一下 EI 做法。如有意会错误之处，望海涵。 不妨将题面中的 $1\le i\le n$ 改为 $0\le i\le n$。 为描述方便，提前声明最终时间复杂度为 $O(\sqrt n)$。 并设二阈值 $B_1=2^{c_1},B_2=3^{c_2}$ 使 $c_1,c_2\in \math 阅读全文

摘要： 以洛谷题号表示题目。由于全部只有口胡，基本不会涉及到代码实现、常数之类的细节/kel。 upd：似乎有人误解了博主的强度，这当然不可能全是自己口胡的好吧！ P5612 区间排序，并非一个常见的操作，需要维护连续段均摊。剩下的不难。 动态开店的01Trie/SMT可以缩二度点做到线性空间，但估计用处不 阅读全文

摘要： 提供一个与所见题解不同的思路。可能较为复杂，但本人感觉更为自然。最后的式子是一样的。 考虑如何判定一个给定的网格是否能通过操作得到。我们从下往上依次确定操作。观察网格的最后一行，能发现可能合法的网格具有如下性质：（这些性质和下文提到的性质都较为显然，因此不额外进行原因的说明） 所有 \(2\) 应在 阅读全文

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

摘要： 其实是联合省选。 前言 到现在才来发……可能是前几天还没有把心情调整过来。 不想写得太沉重，毕竟自己还是进了，作为OIer，相信大家也都知道OI的无奈吧。 我们的任务还没有完成。之后我们还需要重新出发。 下一次奇迹的彩虹，还是需要我们自己创造。 Day -20 上接 NOI Online 2022 阅读全文

摘要： 本文较为基础，可以看作博主复习所用。 主要依据维护区域的形态进行分类。 直接表示成常数段区间 通过合适的选择遍历序，我们常常能将树上的范围转化成序列上的一段区间。 子树、子树补 最常见的。利用dfs序即可。 去掉某个点的子树以及其到根路径的范围 不知道怎么命名的区域…… 利用后序遍历和反后序遍历（即 阅读全文

摘要： 在u群看到的。 由Matrix-Tree定理我们知道完全二分图 \(K_{n,m}\) 的生成树个数为 \(n^{m-1}m^{n-1}\)。 那么根据这个魔改prufer序列，上述结论是显然的。 那么它既然是和原prufer序列类似的双射，自然有类似的结论，留给读者自行思考。 update: 阅读全文

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

摘要： 注意：以下内容可能全都是useless algorithm。 以下默认 \(p\) 为模数。 在线 \(\mathcal O(1)\) 求逆元 参考这篇博客，可以在这里提交。 需要 \(\mathcal O(p^{\frac 2 3})\) 的预处理。 在线 \(\mathcal O(1)\) 求g 阅读全文

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