摘要：loj 3637 题解 一些猜想 考虑假设当前要计算 $ans_{i}=\max_{a}\sum_{l,r}[\operatorname{mex}({a_{x}|x\in[l,r]})\ge i]$。 也就是说要让最多的区间包含 $[0,i-1]$ 的数字。 也就是要让最少的区间不完全包含 $[0, 阅读全文

摘要：P4490 [CTSC2009]魔幻花园 题解 洛谷链接。 一、问题转化 原问题等价于求某个水平面上所有点围成凸包的面积的最小值。 首先考虑把三维问题转化到二维上：考虑到任意时刻所有点都在同一个水平面上，并且每个点的起点终点分别设为 $S(sx,sy),T(tx,ty)$，那么他在 $t\in[0, 阅读全文

摘要：学习了 bztMinamoto 大佬的做法，希望这篇题解可以使得那个方法更加易于理解。 既然下降幂多项式转普通多项式可以采取分治 $\operatorname{NTT}$，那么可以猜测逆过来也可以。（分治除法？？？） 引理：考虑，$\forall j>i$，都有 $x^{\underline{j}} 阅读全文

摘要：ABC273 Ex - Inv(0,1)ving Insert(1,0)n 题解 abc273_h 引入 首先题目描述的东西就是 $\operatorname{Stern-Brocot\ Tree}$，不会也没有关系，你只需要知道以下几个性质（作者自己写的，建议无论大佬您会不会，都看下，因为后面可能 阅读全文