随笔分类 - 题解

摘要：loj 3637 题解一些猜想考虑假设当前要计算

a n s_{i} = max_{a} \sum_{l, r} [mex (a_{x} | x \in [l, r]) \geq i]

$ans_{i}=\max_{a}\sum_{l,r}[\operatorname{mex}({a_{x}|x\in[l,r]})\ge i]$ 。也就是说要让最多的区间包含

[0, i - 1]

$[0,i-1]$ 的数字。也就是要让最少的区间不完全包含 $[0, 阅读全文

posted @ 2023-03-13 20:12 lazytag 阅读(64) 评论(2) 推荐(2) 编辑

摘要：P4490 [CTSC2009]魔幻花园题解洛谷链接。一、问题转化原问题等价于求某个水平面上所有点围成凸包的面积的最小值。首先考虑把三维问题转化到二维上：考虑到任意时刻所有点都在同一个水平面上，并且每个点的起点终点分别设为

S (s x, s y), T (t x, t y)

$S(sx,sy),T(tx,ty)$ ，那么他在 $t\in[0, 阅读全文

posted @ 2023-01-06 16:09 lazytag 阅读(67) 评论(0) 推荐(1) 编辑

摘要：学习了 bztMinamoto 大佬的做法，希望这篇题解可以使得那个方法更加易于理解。既然下降幂多项式转普通多项式可以采取分治

NTT

$\operatorname{NTT}$ ，那么可以猜测逆过来也可以。（分治除法？？？）引理：考虑，

\forall j > i

$\forall j>i$ ，都有 $x^{\underline{j}} 阅读全文

posted @ 2022-12-24 08:54 lazytag 阅读(39) 评论(0) 推荐(0) 编辑

ABC273 - Ex 题解

摘要：ABC273 Ex - Inv(0,1)ving Insert(1,0)n 题解 abc273_h 引入首先题目描述的东西就是

S t e r n - B r o c o t T r e e

$\operatorname{Stern-Brocot\ Tree}$ ，不会也没有关系，你只需要知道以下几个性质（作者自己写的，建议无论大佬您会不会，都看下，因为后面可能阅读全文

posted @ 2022-10-18 20:14 lazytag 阅读(66) 评论(6) 推荐(2) 编辑

昵称： lazytag
园龄： 3年1个月
粉丝： 12
关注： 8

2025年3月

日

一

二

三

四

五

六

lazytag