[HNOI 2019] JOJO

LOJ #3055. 首先考虑一个暴力的做法……我们很显然可以把一个二元组$(x, c)$看成一个字符,然后快乐地去跑 kpm kmp,在跳next的过程中,每个跳到的位置是$x$个$c$中的一段区间 […]

[ZJOI 2019] 语言

LOJ #3046. 考虑一下对于一个$u$,所有的$v$的集合是什么。很显然,就是所有经过$u$的链的链并。 因为这些链都经过同一个点$u$,所以链并就是一个联通块。设所有链的端点组成的点集为$S$ […]

[ZJOI 2019] 线段树

Luogu P5280 我们可以建出来线段树,维护一个$f_0$表示有$f_{0}$棵线段树这个节点上有值,$f_1$表示有多少棵线段树从当前节点到根的所有节点权值都是$0$。那么每次modify的时 […]

[CF 278E] Touris

UOJ #30. 搞一棵圆方树出来,让方点的权值等于边双里所有点权的最小值,那么两点之间的最小值就是圆方树上路径上的点权的最小值。但是这样的话修改不是很好改,因为可能会有好多个方点和同一个圆点相连。那 […]

[九省联考 2018] IIIDX

LOJ #2472. 思路 先来吐槽一下这道垃圾题,害得我入坑ingress(雾 很显然,我们应该按编号分配难度,每首曲目的难度分配应在满足为树形结构中他的子树中的所有曲子预留比他更大的难度的情况下尽 […]